用GA求解有模具约束的平行机台成组工作调度问题
来源期刊:控制与决策1998年第S1期
论文作者:高麟 王成尧 汪定伟
文章页码:3 - 5
关键词:生产调度;平行机台;成组技术;仿真;遗传算法;
摘 要:描述了在平行机台上调度具有单一模具约束的成组工作,以实现最小化总拖期量为目标建立了数学模型,并运用遗传算法得到不同的调度方案,比较了遗传算法的5种不同交叉方式。在算法中,利用仿真方法对不同调度方案进行了评估,并利用几组随机问题与分枝定界法求得的结果对比,测试了该算法的有效性
高麟,王成尧,汪定伟
摘 要:描述了在平行机台上调度具有单一模具约束的成组工作,以实现最小化总拖期量为目标建立了数学模型,并运用遗传算法得到不同的调度方案,比较了遗传算法的5种不同交叉方式。在算法中,利用仿真方法对不同调度方案进行了评估,并利用几组随机问题与分枝定界法求得的结果对比,测试了该算法的有效性
关键词:生产调度;平行机台;成组技术;仿真;遗传算法;