基干整数规划装卸搬运设备配置数量优化探讨.docVIP

基于整数规划的装卸搬运设备配置数量优化研究 　　摘要：本文通过对物流中心装卸搬运设备的阐述，以设备运营成本、作业能力为目标，充分考虑了设备使用率、载荷比、配置系数、替代作业等实际影响因素，建立了基于整数规划的装卸搬运设备配置数量优化模型。最后通过钢材物流中心算例验证了方法的可行性和有效性 Abstract： This paper introduces the loading and handling equipment in logistics centre. It takes the operational cost and operation capability as the goal to consider the actual factors of utilization rate load ratio， configuration coefficient， alternate operation， establish an optimization model for allocated quantity of handling equipment based on integer programming. At last， a numerical example is presented by steel logistics centre， which shows that the method put forward in the paper is feasible and effective. 关键词：物流中心；装卸搬运设备；配置数量优化；整数规划 Key words： logistics center；handling equipment；optimization of allocated quantity；integer programming 中图分类号：F253.9 文献标识码：A 文章编号：1006-4311（2016）03-0222-02 0 引言 在物流中心内，物料装卸搬运设备的合理配置是极为重要的关键。配置良好的搬运设备可有效满足物流中心内各项作业活动的需求，在成本方面，物料搬运成本约占作业总成本的50%以上，而通过良好的搬运设备配置，可有效降低营运成本约20%左右，由此可见搬运设备配置对于配送中心的重要性 装卸搬运作业贯穿于整个物流中心作业的始终，它是最能体现物流作业效率的部分，在整个物流系统中具有重要地位。因此对装卸搬运进行优化和计划，将能在很大程度上降低作业量，减少设备的使用量，提高作业精度，加快对客户的反映速度，提高整个物流系统的效率。为了保证装卸搬运工作的顺利进行，必须统筹安排作业流程规划和设备合理拥有量，才能取得良好的效果。本文以运营成本、作业能力为目标，建立了基于多目标规划的装卸搬运设备配置数量优化模型 1 装卸搬运设备配置数量优化模型 1.1 问题描述 装卸搬运设备作为物流中心数量最多，使用最频繁的物流设备，很大程度上决定了物流中心的作业效率和服务水平的高低，同时也会给物流中心带来运营成本的压力。配置数量的增加，直接提高了作业能力与效率，但同时也带来了作业成本的增加，因此成本目标和作业能力目标成了两个相互矛盾的因素。控制成本可以减少投资，增加资金利用率，而保证作业能力则可以提高效率，增强对突发状况的响应能力，提升客户服务水平。本文以运营成本、作业效率为目标，建立基于整数规划的物流中心装卸搬运设备配置数量优化模型 1.2 模型假设 ①物流中心在规划过程中已对未来的经营状况进行了合理准确的预测，货物种类和周转量相对稳定，不会出现极大与极少的极端情况，且每种货物的所占比例也是已知的 ②物流中心经营状况良好，各种装卸搬运设备使用良好，设备管理水平较高，装卸搬运工艺与操作技术成熟 ③所有装卸搬运设备的成本采用全寿命周期成本计算 ④从提高设备利用率和保证作业便利性的角度出发，只允许同种类别相邻吨位的装卸设备才能替代作业，即大吨位装卸设备可以替代相邻小吨位装卸设备进行作业；每台搬运设备的单次作业量以不超过额定作业能力为限，可以进行充分配载，即大吨位搬运设备可以替代任何小吨位搬运设备进行作业 1.3 模型建立 本模型中共有i种类型的装卸搬运设备，每种类型设备又分为j种型号，因此所需配置的设备数量为Xij，设备全寿命周期成本为Cij，包括第i类设备第j种型号的固定成本与变动成本。其他符号定义如下： Q：物流中心货物搬运量（万t/年）； λ：物流中心装卸搬运设备配置系数； Qij：第i种类型第j种型号设备所分配的作业量（万t/年）； Fij：第i种类型第j种型号设备所承担的实际作业量（万t