|
|||||
|
|
| 考虑班次约束的Job Shop等量分批调度算法 | |
| 作者姓名： | 黄瑜岳 李克清 郑晓峰 |
| 作者单位： | 1. 常熟理工学院计算机科学与工程学院,常熟,215500 2. 江苏网路神公司,常熟,215500 |
| 基金项目： | 江苏省科技计划项目(BE2011376) 常熟市工业攻关重点项目(CG201003) |
| 摘 要： | 为解决产品种类多、中小批量的多目标柔性作业车间调度问题,提出了一种基于等量分批方法的多目标柔性分批启发式调度算法。考虑了实际生产中的班次作息时间等约束,采用FIFS与EDD、SPT及OSPT策略相结合的多种分派规则,使得算法在优先调度空闲机床的情况下,根据不同的分派策略得出短批次优先、短订单优先、交货时间优先的三种调度结果,决策者可根据三种调度结果的性能选择最适合的调度方案。实例计算结果表明,该算法是高效、可行的。 |
| 关 键 词： | 作业车间调度 多目标优化 等量分批 班次约束 |
| 收稿时间： | 2012-08-20 |
| 修稿时间： | 2012-08-20 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 | |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 | |