陈跃
- 作品数：4 被引量：3H指数：1
- 供职机构：上海大学理学院数学系更多>>
- 相关领域：理学机械工程更多>>
- 两台机器流水作业中带成组加工的最大迟后问题被引量：2
- 2004年
- 考虑分批加工中的流水作业问题:且工件在两台机器间作成批转移,目标函数为Lmax.文中指出该问题为NP-hard后给出了其多项式可解的特例并构造了相应的动态规划算法.
- 陈跃孙世杰宋政芳何龙敏
- 关键词：排序批处理机
- 订单带多类工件加工时的极小迟后范围问题
- 本文考虑了下述由多类工件组成的订单的单机排序问题:每一个客户提供一个由若干工件组成的订单,总共n个工件又分成k个类.当机器从加工某类中的工件转向加工不同于它的第i类工件时,需一调整时间s<,i>,每一订单有一给定的应交工...
- 陈跃
- 关键词：排序NP-HARD分枝定界算法
- 文献传递
- 参数可控的排序问题
- 给出参数可控的排序问题的一个综述。
- 孙世杰陈跃
- 关键词：排序
- 订单带多工类工件时的极小迟后范围问题被引量：1
- 2006年
- 本文考虑下述由多工类工件组成的订单的单机排序问题：每一个客户提供一个由若干工件组成的订单,总共n个工件又分成k个类．当机器从加工某类中的工件转向加工不同于它的第i类工件时,需一调整时间si．每一订单有一给定的应交工时间,订单的完工时间定义为该定单所含全部工件完工时的时间．我们希望适当排列这n个工件,使得订单的迟后范围最小．相应这一排序问题,文中依不同的背景给出了以下二种模式：同类工件一起连续加工,工件的完工时间为其所属类中全部工件完工时的时间,用GT,Ba来表示；同类工件一起连续加工,工件的完工时间为其本身的完工时间,用GT,Ja来表示．对于这两种模式的排序同题,我们均证明了其NP-hard性并给出了对应的分枝定界算法．
- 刘静孙世杰陈跃
- 关键词：运筹学排序NP-HARD分枝定界算法
