首页 | 本学科首页   官方微博 | 高级检索  
     

带特殊工艺约束的并行机器生产线调度问题的一种遗传算法
引用本文:刘民,吴澄,尹文君.带特殊工艺约束的并行机器生产线调度问题的一种遗传算法[J].自动化学报,2001,27(3):381-386.
作者姓名:刘民  吴澄  尹文君
作者单位:1.清华大学自动化系,北京
基金项目:国家自然科学基金!( 60 0 0 4 0 1 0 ),国家科技部中英科技合作基金资助项目
摘    要:研究带特殊工艺约束的并行机器生产线的调度方法.以完工时间、拖期时间和超库 存时间的惩罚量之和最小为调度目标,对该优化调度问题提出了一种遗传算法,并在问题建 模、遗传算法编码、初始种群的产生办法、交叉及变异方法等方面作了研究.数值计算结果表 明所提出的遗传算法是有效的.

关 键 词:并行机器生产线    遗传算法    调度    工艺约束
收稿时间:1999-2-4
修稿时间:1999年2月4日

Solving Identical Parallel Machine Production Line Scheduling Problem with Special Procedure Constraint by Genetic Algorithm
LIU Min,WU Cheng,YIN Wen-Jun.Solving Identical Parallel Machine Production Line Scheduling Problem with Special Procedure Constraint by Genetic Algorithm[J].Acta Automatica Sinica,2001,27(3):381-386.
Authors:LIU Min  WU Cheng  YIN Wen-Jun
Affiliation:1.Department of Automation,Tsinghua University,Beijing
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.
Keywords:Identical parallel machine production line  genetic algorithm  scheduling  procedure constraint  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《自动化学报》浏览原始摘要信息
点击此处可从《自动化学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号