批量生产柔性作业车间分批调度问题研究-科技与管理.PDF

第17 卷 第1 期 科 技 与 管 理 Vol. 17 No. 1 2015 年1 月 Science-Technology and Management Jan． ，2015 文章编号:1008 － 7 133 (2015)01 － 0052 － 05 批量生产柔性作业车间分批调度问题研究 1，2 ，3 4 5 1 胡燕海 ， 周 超 ， 陈再宏 ， 李建辉 (1． 宁波大学海运学院，浙江宁波315211;2 ． 国家道路交通管理工程技术研究中心宁波大学分中心， 浙江宁波315211;3． 现代城市交通技术江苏高校协同创新中心，浙江宁波315211;4 ． 宁波大学 机械工程与力学学院，浙江宁波315211;5 ． 宁波戴维医疗器械有限公司，浙江宁波315700) 摘 要:针对柔性作业车间柔性分批调度问题的复杂性，采用遗传算法进行求解。引入子批和批量的柔 性分批的方法，并提出了染色体的两级编码方法，设计了两种交叉和变异操作方法，以防止操作中非法 解的产生，提高求解效率。该算法同时解决解决子批与批量分批，而且也解决子批排序和选择加工路线 的问题。比较分批调度的生产周期与整批调度的生产周期，通过计算机仿真，证明提出的分批调度方法 可缩短生产周期，并验证文中所设计的算法的可操作性。 关 键 词:遗传算法; 柔性子批; 柔性批量; 调度 DOI :10 ． 16315 /j ． stm． 2015 ． 01． 010 中图分类号:TP 301 文献标志码:A Batch production of flexible job shop scheduling problems 1，2 ，3 4 5 1 HU Yan-hai ， ZHOU Chao ， CHEN Zai-hong ， LI Jian-hui (1． Faculty of Maritime and Transportation ，Ningbo University ，Ningbo 315211，China ;2 ． National Traffic Management Engineering＆Technology Ｒesearch Centre Ningbo University Sub － centre ，Ningbo 315211，China ;3． Jiangsu Province Collaborative Innovation Center for Modern Urban TrafficTechnologies ，Ningbo 315211，China ;4 ． Faculty of Mechanical Engineering and Mechanics ，Ningbo University ，Ningbo 315211，China ; 5 ． Ningbo David medical device co． ，LTD ，Ningbo 315700 ，China) Abstract :Due to the complexity of the flexible job shop scheduling with flexible spitting problem ，genetic algorithm was employed to solve it． And the flexible scheduling batch and flexible spittin