基于遗传算法的离散制造系统生产调度问题研究.pdfVIP

10 2010年3月 中国制造业信息化 第39卷 第5期 基于遗传算法的离散制造系统生产调度问题研究 李 根，姜莉莉，赵 芳 (广东工业大学 机电工程学院，广东 广州 510006) 摘要：首先介绍了离散制造业中生产调度的最大加工时间最短的数学模型。然后用遗传算法求 解该数学模型，采用了表示工序先后顺序及机器选择的二维编码方法和一种新的计算适应度函 数的方法．最后通过实例验证了算法的有效性。 关键词：生产调度 ；遗传算法；离散制造系统 中图分类号：TP311 文献标识码 ：A 文章编号：1672—1616(2010)05—0010—05 随着时代的发展，传统的生产组织方式无法根 依次通过 个工作台进行加工，不同工件在各工 据任务的变化对资源进行动态调整_l1J，难以满足 作台的加工时间不同，实际上大多数对象中，工件 用户对于产品多样化、交货期短的需求。离散制造 通过工作台的加工时间是随机的，应看成是不同的 业随着