摘要
针对生产调度中的拖期问题,通过研究在生产过程中引起拖期的因素,制定调度规则,并提出以调度规则为基因位,采用遗传算法实现对生产车间的优化组合。同时根据在实际生产中出现的各种情况如某段工序延时完成或提前完成、急件插入等,通过重新生成染色体以实现对生产的动态调度,进而对整个生产进行实时优化,从而获得客户的最大满意度。
Aiming at tardiness in production scheduling, this paper sets up scheduling rules, and analyzes factors that lead to the tardiness. Genetic algorithms are employed to perform optimization combination of job shops using the scheduling rules as genes. Dynamic scheduling is conducted by means of generating new chromosomes, so as to obtain the global optimization combination.
出处
《工业工程》
2008年第5期119-122,共4页
Industrial Engineering Journal
关键词
拖期问题
调度规则
遗传算法
动态调度
实时优化
tardiness
scheduling rule
genetic algorithm
optimization combination
dynamic scheduling
