摘要: 为了研究车间调度问题,分析调度过程和调度结果,提出最小化空闲时间处理过程和不同空闲时间处理顺序规则。根据最小化空闲时间处理过程,设计进化算法的初始种群生成过程、重组算子和变异算子。为保持种群的多样性,在选择算子中引入广义海明距离,在总体流程中加入种群修正过程。经典的调度基准问题试验表明:最小化空闲时间处理过程高效可靠;进化算法能缩小搜索空间、提高搜索效率和避免早熟收敛现象,稳定可靠。
中图分类号:
苏子林. 车间调度问题及其进化算法分析[J]. , 2008, 44(8): 242-247.
SU Zilin. Job-shop Scheduling Problem and Its Evolution Algorithm Analysis[J]. , 2008, 44(8): 242-247.