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