Solving Identical Parallel Machine Production Line Scheduling Problem with Special Procedure Constraint by Genetic Algorithm
-
摘要: 研究带特殊工艺约束的并行机器生产线的调度方法.以完工时间、拖期时间和超库 存时间的惩罚量之和最小为调度目标,对该优化调度问题提出了一种遗传算法,并在问题建 模、遗传算法编码、初始种群的产生办法、交叉及变异方法等方面作了研究.数值计算结果表 明所提出的遗传算法是有效的.Abstract: In this paper, identical parallel machine production line scheduling problem with special procedure constraint is researched. The scheduling objective is to minimize the total punishment of makespan, tardy time and overstock time, and a genetic algorithm is presented for solving the optimization scheduling problem. Researches are made in aspects such as problem modeling, coding, crossover and mutating of genetic algorithm and so on. Digital computation results show the effectiveness of the proposed genetic algorithm.
计量
- 文章访问数: 3065
- HTML全文浏览量: 135
- PDF下载量: 1174
- 被引次数: 0