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

带准备时间的作业车间分批调度算法
引用本文:黄刚,庞志国,胡振华. 带准备时间的作业车间分批调度算法[J]. 工业工程, 2007, 10(6): 91-95,121
作者姓名:黄刚  庞志国  胡振华
作者单位:华中科技大学,机械科学与工程学院,湖北,武汉,430074;华中科技大学,机械科学与工程学院,湖北,武汉,430074;华中科技大学,机械科学与工程学院,湖北,武汉,430074
基金项目:国家重点基础研究发展计划(973计划) , 国家科技支撑计划
摘    要:
研究了带有准备时间的作业车间分批排序问题,通过模拟计算将3种算法进行了对比分析.结果表明,遗传退火两阶段算法不受等分批限制,产生的各子批大小可以不同,这使得解空间更大,因而得到满意解的可能性大大增加.

关 键 词:作业车间调度  分批调度  遗传算法  模拟退火
文章编号:1007-7375(2007)06-0091-05
收稿时间:2006-07-03
修稿时间:2006-07-03

Algorithms for Lot Split Scheduling with Setup Time
HUANG Gang,PANG Zhi-guo,HU Zhen-hua. Algorithms for Lot Split Scheduling with Setup Time[J]. Industrial Engineering Journal, 2007, 10(6): 91-95,121
Authors:HUANG Gang  PANG Zhi-guo  HU Zhen-hua
Abstract:
Three lot sizing scheduling problems with setup-independence in work-shop are discussed and comparatively studied in this paper. Results show that the two stage algorithms of GA and SA offer larger space for searching due to its unequal-lot-size strategy so that satisfactory solution can be easily obtained.
Keywords:work-shop scheduling    lot sizing and scheduling    genetic algorithm    simulated annealing
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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