差异分批模式下的供应链调度算法

摘要：

差异分批制造模式中,作业的体积有差异,而加工设备为容积限定的批处理设备,且批的加工不允许中断.在差异分批制造模式下,考虑制造企业和经销商的两级供应链调度问题,在制造企业的加工设备配置中,采用了两类代表性的配置即单设备和并行设备;在制造企业的配送车辆方面,考虑了自有无限车辆和自有有限车辆两类配置.在此基础上以服务跨度即制造-配送的总时长为优化目标,建立了问题的整数规划模型,分析了这四类模型的计算复杂性;然后将作业的分批、制造和配送过程联合运作,设计了各类供应链调度问题的多项式时间算法,分析了每类算法的时间复杂度,并证明了算法的求解性能.

关键词：供应链调度、差异作业、批处理、服务跨度、近似算法

所属期刊栏目：29

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

资助基金：国家自然科学基金资助项目71202048, 71001031,71101040;高等学校博士学科点专项科研基金资助项目20110111120015, 20100111120015

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

页数：共12页

页码：515-526