主管：中国科学院
主办：中国优选法统筹法与经济数学研究会
　　　中国科学院科技战略咨询研究院
中国管理科学

中国管理科学 ›› 2000, Vol. ›› Issue (4): 25-29.

• 论文 • 上一篇    下一篇

多功能机床环境下的Job Shop问题研究

李国富, 叶飞帆   

  1. 宁波大学机械工程系, 宁波315211
  • 收稿日期:1999-11-20 出版日期:2000-12-28 发布日期:2012-03-06

Study on Job Shop Scheduling in Multi functional Machine Tool Environment

LI Guo-fu, YE Fei-fan   

  1. Department of Mechanical Engineering, Ningbo University, Ningbo 315211, China
  • Received:1999-11-20 Online:2000-12-28 Published:2012-03-06

PDF (PC)

1739

被引次数

5

摘要： 本文引入工序机的概念描述加工系统的资源,建立了面向多功能加工机床的Job Shop作业计划模型,用遗传算法对所建的模型进行优化。在遗传算法优化搜索的基础上,利用工件、工序机和实际机床之间的动态调度使作业计划更趋合理。最后给出数值试验结果。

关键词: 多功能机床, Job Shop, 遗传算法, 生产作业计划

Abstract: The concept of processing unit is introduced in this paper to specify the resources in machining systems and then a model of job shop scheduling is developed in the environment of multi functional machine tools.Genetic algorithm is employed in the optimization of the scheduling model.After the optimization procedure by genetic algorithm,a dynamic dispatching process is followed among components,processing units and real machine tools to re optimize the results.At last,numerical experiments are conducted to show the effectiveness and efficiency of the proposed method.

Key words: multi functional machine tool, job shop, genetic algorithm, scheduling

中图分类号: