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