扩展job shop模型的启发式批量流水线调度算法

摘要：

提出了改进的job shop模型,定义了工作中心以及关键节点的概念.将流水线与批量调度策略引入到新的模型中,并在此基础上提出了一个关于扩展job shop模型的启发式批量流水线调度算法.在关键节点进行选择时,通过回溯计算其余产品的开始时间,使用贪心算法选择优先级最高的产品进行排序.该优先级法则由三个优先级变量组合而成,分别囊括了价值高低、时间紧要程度以及剩余加工时间这三个影响因素.进行加工时,设定最小加工批量,在一个工序内实现多套设备的并行加工,同时在两个相邻工序之间实现流水线加工,从而缩短加工时间,提高了生产效率.通过仿真表明该策略能取得较好的结果.

关键词：job shop模型、批量、流水线、优先级、贪心算法

所属期刊栏目：48

分类号：TP301.6(计算技术、计算机技术)

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

页数：共5页

页码：224-228