期刊文献+

基于准时交货的 Job Shop 多机调度 被引量:1

A Multi Machine Job Shop Scheduling for Minimizing the Earliness and Tardiness Penalties
下载PDF
导出
摘要 提出了一个基于准时交货的Job-Shop多机调度模型.应用模拟退火方法并结合启发式算法,给出了求解该模型的一种新方法.通过仿真算例说明了方法的有效性. The general scheduling model of multi machine for minimizing the earliness and tardiness penalties is proposed. A new approach to solve the problem by combining the heuristic algorithm with simulated annealing approach is presented. Simulated computational results show that this approach is effective.
出处 《东南大学学报(自然科学版)》 EI CAS CSCD 1997年第3期94-97,共4页 Journal of Southeast University:Natural Science Edition
关键词 模拟退火方法 调度 JOB-SHOP调度 多机调度 heuristic algorithm simulated annealing approach scheduling / Job Shop
  • 相关文献

参考文献5

共引文献28

同被引文献13

  • 1高亮,王晓娟,魏巍,陈亚洲.一种改进的类电磁机制算法[J].华中科技大学学报(自然科学版),2006,34(11):4-6. 被引量:18
  • 2Potts C N, Sevastjanov S V, Strusevich V A, et al. The two-stage assembly scheduling problem: complexity and approximation [J]. Operations Research, 1995,43 (2) : 346 - 355.
  • 3Lee C Y, Cheng T C E, Lin B M T. Minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem [ J ]. Management Science, 1993, 39(5) : 616-625.
  • 4Allahverdi A, A1-Anzi F S. A PSO and a tabu search heuristics for the assembly scheduling problem of the two-stage distributed database application [J]. Comput- ers &Operations Research, 2006, 33(4) : 1056-1080.
  • 5A1-Anzi F S, Allahverdi A. A self-adaptive differential evolution heuristic for two-stage assembly scheduling problem to minimize maximum lateness with setup times [ J]. European Journal of Operational Research, 2007, 182 ( 1 ) : 80 - 94.
  • 6Allahverdi A, A1-Anzi F S. The two-stage assembly flowshop scheduling problem with bicdteria of makes- pan and mean completion time [ J ]. The International Journal of Advanced Manufacturing Technology, 2008, 37(1/2) : 166 - 177.
  • 7Radhakrishnan S, Ventura J A. Simulated annealing for parallel machine scheduling with earliness-tardiness pen- alties and sequence-dependent set-up times [ J ]. Inter- national Journal of Production Research, 2000, 38 (10) : 2233 -2252.
  • 8Birble I, Fang S C. An electromagnetism-like mecha- nism for global optimization [ J ].Journal of Global Optimization, 2003, 25 ( 3 ) : 263 - 282.
  • 9Hansen P, Mladenovic N. Variable neighborhood search : principle and application [ J ]. European Jour- nal of Operational Research, 2001, 130 ( 3 ) : 449 - 467.
  • 10熊福力,严洪森.基于跳跃辅助工作策略的混流装配线排产优化[J].自动化学报,2012,38(2):259-269. 被引量:5

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部