APP下载

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

2016-11-12程八一黄小曼杨艳艳胡笑旋

管理科学学报 2016年8期
关键词:优化作业生产

程八一, 黄小曼, 杨艳艳, 胡笑旋

(1. 合肥工业大学管理学院, 合肥 230009; 2. 过程优化与智能决策教育部重点实验室, 合肥 230009)



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

程八一1, 2, 黄小曼1, 2, 杨艳艳1, 2, 胡笑旋1, 2

(1. 合肥工业大学管理学院, 合肥 230009; 2. 过程优化与智能决策教育部重点实验室, 合肥 230009)

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

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

0 引 言

在当前激烈的市场竞争环境下,制造型企业不再单纯的追求大批量、高速度的生产方式,而是将重点放在提高作业质量、改善客户服务水平等方面,统筹企业的采购、库存、生产与配送环节,获得经济效益的总体优化,从而提升企业的综合竞争力.供应链调度便是从制造企业所在供应链的视角出发,采用精确……

登录APP查看全文

猜你喜欢

优化作业生产
超限高层建筑结构设计与优化思考
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
用旧的生产新的!
“三夏”生产 如火如荼
S-76D在华首架机实现生产交付
作业
Сварочное Проμзвоσсmво(《焊接生产》)2012年第5期要目
我想要自由