Abstract:
A Integer Coded Partheno Genetic Algorithm(IPGA) is designed for Job-Shop Scheduling Problem(JSSP). This algorithm strengthens the unitary capability of scheduling algorithm, not only has the virtue of PGA, such as small calculation capacity, no immature convergence and so on, but also incarnates technics constraint condition in coding, such as keeping job shop scheduling sequence. Considering different sizes of FT emulation results problems show that the convergence expedites as size extends, and can give good stable solutions for solving job shop problems.
Key words:
job-shop scheduling,
genetic algorithm,
integer coding,
convergence speed
摘要: 针对单件车间调度问题,设计一种基于整数编码的单亲遗传算法。该算法既具有单亲遗传算法运算量小、不存在“早熟收敛”现象等优点,在编码中又体现了单件车间调度的“保序性”等工艺约束条件,增强了调度算法的整体性能。对不同规模的FT类问题的仿真结果表明,该算法的收敛速度随着问题规模的增大而加快,并在求解单件车间调度问题时能得到稳定的满意解。
关键词:
单件车间调度,
遗传算法,
整数编码,
收敛速度
CLC Number:
LIU Sheng-hui; ZHANG Shu-li; WANG Bo; TENG Chun-xian. Partheno Genetic Algorithm for Solving Job-shop Scheduling Problem[J]. Computer Engineering, 2009, 35(5): 188-190.
刘胜辉;张淑丽;王 波;滕春贤. 一种求解单件车间调度问题的单亲遗传算法[J]. 计算机工程, 2009, 35(5): 188-190.