差异分批模式下的联合成本优化问题及算法

来源：管理科学学报杂志2016年第8期北京时间：

作者：程八一

单位：程八一,合肥工业大学管理学院，合肥230009;过程优化与智能决策教育部重点实验室，合肥230009,黄小曼,合肥工业大学管理学院，合肥230009;过程优化与智能决策教育部重点实验室，合肥230009,杨艳艳,合肥工业大学管理学院，合肥230009;过程优化与智能决策教育部重点实验室，合肥230009,胡笑旋,合肥工业大学管理学院，合肥230009;过程优化与智能决策教育部重点实验室，合肥230009,

摘要：提出了一类制造企业的联合成本优化问题, 将企业的产品制造环节和配送环节进行协同运作, 实现供应链环境下的联合调度。在生产环节, 考虑一类典型的差异分批制造模式, 即待加工的作业尺寸有差异, 而批处理设备的容量确定, 设备环境为多台并行设备；在配送环节, 企业采用自有车辆进行运输, 车辆具有相同的运输能力；若完工的作业在当前无可用车辆进行配送, 则转入产成品库存； 联合成本为生产、库存和配送三阶段的总成本。本文首先构造了基于整数规划的数学模型, 证明了联合成本的最小化问题是强NP-hard问题；然后设计了多项式时间的近似算法, 分析了算法的时间复杂性, 并证明了算法的求解性能。

关键词：供应链调度; 联合成本; 差异作业; 近似算法

基金资助：国家自然科学基金资助项目(71202048;71471052;71521001) ; 教育部人文社会科学基金资助项目(13YJC630051)