基于交替迭代遗传算法的成批车间生产计划与调度的集成优化
Alternant iterative method based on genetic algorithm for integrated batch production planning and scheduling of a kind of jobshop作者机构:东南大学自动化学院南京210096 复杂工程系统测量与控制教育部重点实验室南京210096
出 版 物:《制造业自动化》 (Manufacturing Automation)
年 卷 期:2011年第33卷第10期
页 面:95-96页
基 金:国家863计划现代制造集成技术专题资助项目(2007AA04Z112) 国家自然科学基金资助项目(60934008 50875046)
主 题:批量 作业车间调度 集成优化 交替迭代方法 遗传算法
摘 要:研究了一类零部件混批生产车间需要加工准备的多周期成批生产计划与调度的集成优化问题,建立了生产计划和调度集成优化的非线性混合整数规划模型。并提出了一种交替式混合遗传协调优化算法求解该集成优化问题。其主要思想是给定计划用一混合遗传算法求调度,反过来给定已求调度用另一混合遗传算法求取新计划,如此不断交替使用两个混合遗传算法实现计划与调度的同时优化。仿真结果证明了该方法的可行性和有效性。