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

• 作者: 杨艳艳 程八一 胡笑旋 黄小曼
• 来源期刊: 管理科学学报
• 学科: 工学
• 关键词: 供应链调度 联合成本 差异作业 近似算法
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 论文
• 页码范围: 102-112
• 页数: 11页
• 分类号: TP301
• 字数: 9037字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡笑旋	合肥工业大学管理学院	43	729	10.0	26.0
3	程八一	合肥工业大学管理学院	17	117	7.0	10.0
7	杨艳艳	合肥工业大学管理学院	4	16	2.0	4.0
13	黄小曼	合肥工业大学管理学院	1	12	1.0	1.0