摘要
分析了求解车间调度问题的多种方法,建立了基于集合论的数学模型,研究了两层编码遗传算法在车间调度问题中的具体应用,包括编码格式、适应度度量、遗传算子等。提出了一种基于两层编码遗传算法的车间调度算法,并用三个实例验证了算法的有效性。实验结果表明:提出的车间调度算法在求解速度和求解质量上都有明显改进。
Many methods of solving job-shop scheduling problems were analyzed. Mathematical models were established based on set theory. The two-layer encoding GA is adopted to solve the job-shop scheduling problems, including encoding formats, fitness measurements, genetic operators, and so on. It proposed a job-shop scheduling algorithm of based on two-layer encoding GA and verified the validity of the algorithm through some running results of three instances. The experimental results show that the quality of solution and time consuming are obviously im- proved.
出处
《科学技术与工程》
北大核心
2013年第11期2997-3001,共5页
Science Technology and Engineering
基金
国家自然科学基金项目(90818013)
浙江理工大学基金项目(yb07002)
河南省国际科技合作计划项目(094300510027)资助
关键词
两层编码
遗传算法
车间调度问题
收敛性
two-layer encoding genetic algorithm job-shop scheduling problems the convergence
