一种能力外包且费用时变批量问题的启发式算法.pdfVIP

第 16 卷 　第 1 期 中国管理科学 Vol . 16 , No . 1 　　　　　　　　　　　 　　　　　　　　　　　 2008 年 　 　2 月 Chinese J ournal of Management Science Feb . , 　2008 文章编号 :1003 - 207 (2008) 0 1 - 0080 - 06 一种能力外包且费用时变批量问题的启发式算法 1 2 2 鲁 　奎 ,杨昌辉 ,戴道明 ( 1. 中国科学技术大学 管理学院 , 安徽 合肥 　230026 ;2 . 合肥工业大学 管理学院 , 安徽 合肥 　230009) 摘 　要 :当企业 自身能力不能满足需求时考虑外包 ,可以有效提高企业的竞争力 。一种带能力外包的多产品动态 经济批量问题得以提出 ,并设定外包能力使用价格较高且费用时变 。建立混合整数规划模型 ,通过约束松弛与模 型分解 ,设计出一个基于拉格朗日松弛理论的启发式算法进行模型求解 。大量随机实验表明 ,无论解的质量还是 求解时间都表现较好 。 关键词 :外包 ;批量 ;拉格朗日松弛 ;运输成本 ;启发式算法 中图分类号 :O22 1. 7 　　　文献标识码 :A 能力约束 ; (2) 考虑单位运输工具的运载能力受限 , 1 　引言 运输成本是运输工具使用量的线性函数 ; (3) 单位运 批量问题是企业生产和管理的重要问题 ,最早 输工具以及运输工具可使用数量都受限 ,且运输工 相关研究可追溯到 19 13 年 Har ri s 提出的经济订货 具的单位使用费用为常数 。 ( ) [ 1 ] 本文在以上研究基础上 ,提出一个考虑运输能 数量 Econo mic Oder Quantit y , EOQ 模 型 。 ( 力外包且费用时变的动态经济批量问题优化模型 。 1958 年 ,Wagner and Whitin 以“动态批量模型 Dy namic Lot Sizing Problem , DL SP) ”有效地解决了 不但考虑单位运输工具的运载能力受限 ,而且设定 多周期 、动态需求下生产与库存优化问题[2 ] 。 每个周期内运输工具可使用数量有限 , 当企业 自身 能力受限动态批量问题是对 DL SP 的重要扩展 运输能力不能满足需求时考虑外包 ,单位运输工具 研究[ 3 ,4 ,5 ] 。Swen set h and Go df rey 强调运输成本有 外包费用较高且时变 。针对此问题 ,应用拉格朗日 必要集成 到生产批量 中进 行联合优化 决策[ 6 ] 。 松弛理论 ,通过约束松弛与模型分解 ,将原问题分拆 Hwang an d Sohn 将运输成本集成到批量 问题中 , 成两个子问题分别求解 ,设计一个启发式算法对原 [7 ] ( ) 然而其模型中并没有考虑运输能力约束 。L ee 研 问题的最优解上界 满意解 不断改进 ,通过大量随 究了单产品、运载能力受限批量问题[ 8 ] ,并扩展到多 机实例验证了算法的可行性和有效性 。 产品情况[9 ] 。N