基于拉格朗日松弛的带外包受限多产品批量问题研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:kathy052
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济全球化的深入,企业间的竞争更加激烈,保持和提升自身的核心竞争力是企业生存和发展的关键。有效组织生产是提升企业竞争力的重要一环。经济全球化使企业间的分工更加细化,更强的合作。目前许多企业致力于影响自身核心竞争力的业务,而将附加值低的非核心业务外包给外部公司。因此,考虑外包的企业生产计划研究有很强的实际背景。   本文综述了经济批量问题和考虑外包经济批量问题的研究现状,总结了拉格朗日松弛方法在经济批量问题上的应用。概述了经济批量问题、外包和研究中用到的拉格朗日松弛算法、动态规划算法和启发式算法。研究了生产能力约束下的考虑外包的多产品经济批量问题,多种产品的生产受限于随周期变化的同一生产能力,不允许延期交货,生产成本和外包成本为线性函数。设计了求解问题的拉格朗日松弛算法,将生产能力受限的约束条件松弛到目标函数中,转化为N个无能力约束的子问题,应用动态规划算法对其求解;使用启发式过程构造原问题的可行解。仿真实验中,首先针对同一实例与商用软件LINGO的结果进行对比,验证了算法的有效性,并给出了一个完整演示算例。接着通过改变产品种类数和周期数生成不同规模的12组实例,每组实例运行10次,计算算法平均运行时间和平均相对偶间隙;实验表明,所有问题实例的平均相对对偶间隙在1%内;算法平均计算时间基本随问题规模成倍数变化。最后通过选取6个算例检验算法的上下界随迭代代数的收敛情况,实验表明,产品数变化未显著影响收敛代数。
其他文献
期刊
全球经济危机的震荡之后,网络信息技术颠覆性的不断发展,共享经济成为过度消费的解决方案,近年来,共享经济活动和商业模式的数量和范围影响力都呈现出爆炸式增长。Airbnb(私人公寓
产业结构优化调整在经济学界是一个长久不衰的热点问题。经济发展到一定阶段,必然伴随着产业结构的调整和优化。工业要振兴,规划须先行。高起点、高水平制定重点产业调整振兴规
生产率是经济发展的重要原动力,生产率测度的重要指标是全要素生产率。在最近二十年间,我国国民经济蓬勃发展,物流产业也得到快速发展,物流业在我国国民经济中的基础和主导地位越
近年来网络技术的快速发展,改变了以往信息资源的分配方式,互联网的普及和网络资源的开放性使得网络舆情逐渐成为公众认识社会的重要意识参数。但是在满足公众知情权和表达权的
如今市场新品的销售受到零售商主导的陈列位置、货架展示量、定价等方面的巨大影响。供应商基于对零售商需求的了解,与零售商签订货架契约协议,支付货架补贴或销售份额给零售
电信基础设施共建共享对中国电信业实现资源集约化建设和资源有效利用有着重要的意义。本文首先结合电信基础设施共建成本分摊的背景和意义,对国内外电信基础而设施共建共享和
按照上级统一部署和要求,保持共产党员先进性教育活动,我院于8月20日全面启动,历经了“学习动员、分析评议、整改提高”三个阶段.我们坚持立足学院、单位和党员个人实际,以提
ICE合同是英国土木工程师协会(The Institution of Civil Engineers)的英文缩写,在国际建设项目当中的应用比较广泛。建筑工程涉及到的内容很多,面对的风险也很多。所以,基于
了解胡麻对主要肥分氮磷钾的吸收数量与需肥特点,对指导合理用肥有着重要的作用。为此,我们在呼市郊区的水浇地上,对高产胡麻的需肥特点与数量进行了研究,结果如下。一、胡