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

发布时间：2017-10-01 00:11

  本文关键词：差异分批模式下的供应链调度算法

  更多相关文章： 供应链调度 差异作业 批处理 服务跨度 近似算法

【摘要】：差异分批制造模式中,作业的体积有差异,而加工设备为容积限定的批处理设备,且批的加工不允许中断.在差异分批制造模式下,考虑制造企业和经销商的两级供应链调度问题,在制造企业的加工设备配置中,采用了两类代表性的配置即单设备和并行设备;在制造企业的配送车辆方面。考虑了自有无限车辆和自有有限车辆两类配置.在此基础上以服务跨度即制造一配送的总时长为优化目标,建立了问题的整数规划模型,分析了这四类模型的计算复杂性;然后将作业的分批、制造和配送过程联合运作,设计了各类供应链调度问题的多项式时间算法,分析了每类算法的时间复杂度,并证明了算法的求解性能.
【作者单位】： 合肥工业大学管理学院;过程优化与智能决策教育部重点实验室;
【关键词】： 供应链调度 差异作业 批处理 服务跨度 近似算法
【基金】：国家自然科学基金资助项目(71202048;71001031;71101040) 高等学校博士学科点专项科研基金资助项目(20110111120015;20100111120015)
【分类号】：TP301.6
【正文快照】： i引言随着市场竞争的加剧,制造型企业不再简单的追求生产环节的优化,而是着眼于供应链,将企业的来 购、生产和配送环节统筹考虑,从而获得总体经济效益的最大化,提升企业的综合竞争力.供应链调度便是采用精确调度的范式,面向制造企业的供应链,通过设计联合的优化策略,实现企业，

本文编号：951195