最小化空闲时间的Job-shop调度进化算法

• 作者: 苏子林
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 生产调度 最小化空闲时间 进化算法 进化计算 Job-shop调度问题
• 年，卷（期）: 2007,（27）
• 所属期刊栏目: 学术探讨
• 页码范围: 78-80,174
• 页数: 4页
• 分类号: TP278
• 字数: 5461字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.27.022

摘要

为了研究Job-shop调度问题,分析了调度结果和调度过程,认为传统Job-shop调度模型的调度过程,实质是减少并减小空闲时间的组合优化过程,而且不同空闲时间对调度结果的影响程度不同.据此提出了最小化空闲时间的两个处理过程和不同空闲时间的处理顺序规则;并设计了进化算法中最小化空闲时间的初始种群生成过程、重组算子和变异算子.经典的调度基准问题对比测试表明最小化空闲时间的分析结论是正确的;最小化空闲时间过程高效可靠;最小化空闲时间的进化算法缩小了算法的搜索空间,大大提高了搜索效率,有效避免了早熟收敛现象,稳定可靠.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏子林	鲁东大学交通学院	30	134	7.0	9.0