用定界遗传算法解有交货期的非标准Job-shop调度问题

摘要：

针对有交货期的非标准Job-shop调度问题的特点，采用逆序调度策略，首先提出基于“优先值”的初排算法，并构造定界遗传算法中的操作算法，同时给出调度死锁的证明和判定。调度实例结果表明，该文算法有数，且收敛速度较快。

关键词： 遗传算法 Job-shop 调度 交货期 逆序调度 企业管理 生产计划

作者: 王海英 王凤儒 柳崎峰

作者单位: 哈尔滨理工大学计算机与控制学院(哈尔滨)

会议类型: 国内会议

会议名称: 第三届全球智能控制与自动化大会

会议地点: 合肥

会议语种:中文

页码: 532～536

在线出版日期: 2000-06-01（万方平台首次上网日期，不代表论文的发表时间）