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