A decomposition approach to job-shop scheduling problem with discretely controllable processing times
A decomposition approach to job-shop scheduling problem with discretely controllable processing times
复制标题
处理时间离散可控的车间调度问题的分解方法
DOI：
10.1007/s11431-010-4249-0
复制
发表时间：
2011-02
期刊：
影响因子：
--
通讯作者：
NIU GangGang, SUN ShuDong, LAFON P. , YANG Hongan
中科院分区：
文献类型：
--
作者：
NIU GangGang, SUN ShuDong, LAFON P. , YANG Hongan
基于析取图对加工时间离散可控的作业车间调度问题（JSP-DCPT）进行了建模，给出了JSP-DCPT的表达式。提出了一种三步分解的方法，使JSP-DCPT可以通过解决一个车间作业调度问题（JSP）和一系列离散的时间成本权衡问题。为了简化分解方法，引入时间-费用相平面描述离散时间-费用权衡问题的权衡，并阐述了基于极值模式的集合优势理论，从而确定了分解方法产生的离散时间-费用权衡问题的上界.提出了一种基于极值模式的集支配分解算法（EMSDDA）。以基于JSP基准测试程序FT 10设计的JSPDCPT_FT10为例进行了仿真实验，验证了所提出的理论和分解方法的有效性。
Job-shop scheduling problem with discretely controllable processing times (JSP-DCPT) is modeled based on the disjunctive graph, and the formulation of JSP-DCPT is presented. A three-step decomposition approach is proposed so that JSP-DCPT can be handled by solving a job-shop scheduling problem (JSP) and a series of discrete time-cost tradeoff problems. To simplify the decomposition approach, the time-cost phase plane is introduced to describe tradeoffs of the discrete time-cost tradeoff problem, and an extreme mode-based set dominant theory is elaborated so that an upper bound is determined to cut discrete time-cost tradeoff problems generated by using the proposed decomposition approach. An extreme mode-based set dominant decomposition algorithm (EMSDDA) is then proposed. Experimental simulations for instance JSPDCPT_FT10, which is designed based on a JSP benchmark FT10, demonstrate the effectiveness of the proposed theory and the decomposition approach.
登录
查看更多内容
DOI：
10.1016/s0167-6377(97)00010-2
发表时间：
1997-09
期刊：
Oper. Res. Lett.
影响因子：
--
作者：
Zhi-Long Chen;Qing Lu;G. Tang
通讯作者：
Zhi-Long Chen;Qing Lu;G. Tang
DOI：
10.1016/s0951-5240(96)00023-7
发表时间：
1997-02
期刊：
Computer Integrated Manufacturing Systems
影响因子：
--
作者：
A. Agnetis;A. Alfieri;P. Brandimarte;Paolo Prinsecchi
通讯作者：
A. Agnetis;A. Alfieri;P. Brandimarte;Paolo Prinsecchi
DOI：
10.1016/0166-218x(93)e0153-p
发表时间：
1995-04
期刊：
Discret. Appl. Math.
影响因子：
--
作者：
V. Strusevich
通讯作者：
V. Strusevich
DOI：
10.1016/0166-218x(87)90005-9
发表时间：
1987-05
期刊：
Discret. Appl. Math.
影响因子：
--
作者：
H. Ishii;T. Masuda;T. Nishida
通讯作者：
H. Ishii;T. Masuda;T. Nishida
DOI：
10.1007/11830924_15
发表时间：
2006-08
期刊：
--
影响因子：
--
作者：
A. Grigoriev;M. Sviridenko;M. Uetz
通讯作者：
A. Grigoriev;M. Sviridenko;M. Uetz