基于遗传算法的柔性作业车间调度优化

作     者：余琦玮 赵亮 潘双夏 

作者机构：浙江大学机械设计研究所浙江杭州310027 

出 版 物：《组合机床与自动化加工技术》 (Modular Machine Tool & Automatic Manufacturing Technique)

年 卷 期：2004年第4期

页      码：32-34页

摘      要：针对经典作业车间调度问题的局限性 ,结合实际生产情况 ,提出了具有路径柔性的作业车间调度模型 ,给出了求解模型的遗传算法的具体实现过程。针对模型的特殊性 ,提出了染色体两层编码结构 ,将AOV、AOE网络图分别应用到解码和适应度函数的计算中 ,并给出了相应的选择、交叉、变异操作设计。最后通过一个 8× 6调度问题的测试例子 。

主 题 词：遗传算法 优化 柔性 作业车间调度 NP-难问题 

学科分类：120202[120202] 12[管理学] 1202[管理学-工商管理类] 080202[080202] 08[工学] 0802[工学-机械学] 

D　O　I：10.3969/j.issn.1001-2265.2004.04.013

馆 藏 号：203542973...