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

交货期窗口下的多目标作业车间调度问题
引用本文:吴晶晶,李蓓智,叶凯,蒋文贤.交货期窗口下的多目标作业车间调度问题[J].东华大学学报(自然科学版),2007,33(3):290-293,297.
作者姓名:吴晶晶  李蓓智  叶凯  蒋文贤
作者单位:1. 东华大学,机械工程学院,上海,201620;漳州职业技术学院,计算机工程系,福建,漳州,363000
2. 东华大学,机械工程学院,上海,201620
3. 漳州职业技术学院,计算机工程系,福建,漳州,363000;四川大学,机械工程学院,四川,成都,610064
4. 漳州市邮政局,福建,漳州,363000
摘    要:研究交货期窗口下的多目标作业车间调度问题.如果任务在交货期窗口内完工,则不受提前/拖期惩罚;如果在交货期窗口外完工,将导致提前/拖期惩罚.设计了基于协同多群体的多目标遗传算法(CMGA),最后将此算法应用于作业车间调度的多目标优化问题,并和其他算法进行了比较.计算结果验证了CMGA在调度方面良好的搜索性能.

关 键 词:作业车间调度  交货期窗口  协同多群体遗传算法  多目标优化
文章编号:1671-0444(2007)03-0290-04
修稿时间:2007-03-10

Multi-Objective Job-Shop Scheduling about Due Window
WU Jing-jing,LI Bei-zhi,YE Kai,JIANG Wen-xian.Multi-Objective Job-Shop Scheduling about Due Window[J].Journal of Donghua University,2007,33(3):290-293,297.
Authors:WU Jing-jing  LI Bei-zhi  YE Kai  JIANG Wen-xian
Institution:1. College of Mechanical Engineering, Donghua University, Shanghai 201620, China; 2. Department of Computer Engineering, Zhangzhou Institute of Technology, Zhangzhou Fujian 363000, China; 3. School of Mechanical Engineering, Sichuan University, Chengdu Sichuan 610064, China; 4. Zhangzhou Post Office, Zhangzhou Fuiian 363000. China
Abstract:
Keywords:Job-shop scheduling  due window  coordinate multi-population genetic algorithm  multi-objective optimization
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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