考虑班次约束的Job Shop等量分批调度算法

摘要：

为解决产品种类多、中小批量的多目标柔性作业车间调度问题,提出了一种基于等量分批方法的多目标柔性分批启发式调度算法.考虑了实际生产中的班次作息时间等约束,采用FIFS与EDD、SPT及OSPT策略相结合的多种分派规则,使得算法在优先调度空闲机床的情况下,根据不同的分派策略得出短批次优先、短订单优先、交货时间优先的三种调度结果,决策者可根据三种调度结果的性能选择最适合的调度方案.实例计算结果表明,该算法是高效、可行的.

关键词：作业车间调度、多目标优化、等量分批、班次约束

所属期刊栏目：13

分类号：O221.6(运筹学)

资助基金：江苏省科技计划项目BE2011376;常熟市工业攻关重点项目CG201003

在线出版日期：2013-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1-7,16