自动化学报2001，Vol.27Issue(3)：381-386,6.
带特殊工艺约束的并行机器生产线调度问题的一种遗传算法
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.关键词
并行机器生产线/遗传算法/调度/工艺约束分类
信息技术与安全科学引用本文复制引用
刘民,吴澄,尹文君..带特殊工艺约束的并行机器生产线调度问题的一种遗传算法[J].自动化学报,2001,27(3):381-386,6.基金项目
国家自然科学基金和国家科技部中英科技合作基金资助项目. （）
