到货时间不确定的多商品订购批量优化模型及算法研究

《到货时间不确定的多商品订购批量优化模型及算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC密级学位论文到货时间不确定的多商品订购批量优化模型及算法研究作者姓名：指导教师：申请学位级别：学科专业名称：论文提交日期：学位授予日期：评阅人：赵伟伟刘树安副教授东北大学信息科学与工程学院硕士学科类别：工学系统工程2014年6月2014年7月黄敏、万福才论文答辩日期：答懒蝴：东北大学2014年6月黄敏万方数据AThesisinSystemsEngineeringResearchonModelandAlgorithmforUncertainArrivalTimeofMulti—-productsOptimalOrderQuantitiesByZhaoWeiwe

2、iSupervisor：AssociateProfessorLiuShu-anNortheasternUniversityJune2014万方数据独创性：声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢=舷思0学位论文作者签名：起话辛日期：)研争辱占问>争曰学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关

3、部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年妙一年半口两年口学位论文作者签名：熟辛事导师签名：廖力柳扩签字日期：溯哗阳冲臼签字日期：加f垆年缃珥周万方数据东北大学硕士学位论文摘要到货时间不确定的多商品订购批量优化模型及算法研究摘要随着全球竞争的日益加剧，以客户为中心的供应链管理模式逐步取代了以生产和产品为中心的传统管理模式。采购管理作为供应链管理中的重要组成部分，对整条供应链起到了价值创造以及增长的作用。企业对采购活动的有效管理不仅可以

4、降低运营成本，增强市场竞争力，而且可以保证其在快速多变的市场中处于领先地位。本文首先对供应链管理理论中库存管理和采购批量理论以及不确定理论进行了综述。总结了某营销商所处供应链的各个环节的特点及其自身的特点。分析了由于供应链的不确定性导致商品到货时间的不确定性，以及由到货时间不确定引起的到货量不确定，并将该问题转化为不确定的到货率处理。通过历史数据和专家经验值估计，将不确定的到货率拟合成随机模糊变量，提出了在下游客户订单需求确定而订单到货时间不确定的情况下，如何分配该营销商在全年多个订购周期同时订购多品种商品的批量，使企业得到最小化运营成本的优化模型。本文综合考虑订单的最低订购量

5、限制、库存容量和流动资金的约束、必须满足客户需求等限制条件，基于不确定理论中的随机模糊理论，建立了到货时间不确定的多商品订购批量随机模糊优化模型；基于不确定规划中的期望值规划，将含有随机模糊变量的优化模型转化为随机模糊期望值模型进行求解。其次，针对所建立的模型，设计了模型求解的遗传算法。在算法设计中，针对问题的特点，设计了以商品各周期订购量为基因段的整数染色体编码方式；采用一种启发式方法实现种群的初始化；根据染色体编码的特点，设计了基于基因段的均匀交叉和基因段内的单点交叉算子，以及基于基因段的启发式变异和基因段内的互换变异算子；针对选择算子，本文混合采用轮盘赌的选择策略和精英选

6、择策略；针对不可行染色体，设计了修复策略。最后算法采用C语言编程实现，结合企业实际部分数据，进行了模型的仿真实验。算法参数实验包括遗传算法的相关参数的仿真实验，如交叉变异算子对遗传算法性能的影响分析、遗传算法性能与收敛性的实验分析、不同选择策略的对比分析；模型参数实验包括对库存容量、流动资金、调货价格、不同折扣优惠力度以及到货时间的确定与否对运营成本的影响进行了详细分析，最后分析调货启动成本和调货可变成本对调货总成本的影响。仿真实验结果验证了本文所建立的模型和算法的有效性及可行性。关键词：经济订购批量；不确定理论；随机模糊期望值模型；遗传算法一III—万方数据东北大学硕士学位论

7、Abs仃actResearchonModelandAlgorithmforUncertainArrivalTimeofMulti--productsOptimalOrderQuantitiesAbstractWiththeincreasingofglobalcompetition，customer-centricsupplychainmanagementmodelisgraduallyreplacedthetraditionalmanagementmodelwithproductionand