持续性变质物品的经济批量排产问题研究

《持续性变质物品的经济批量排产问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中图分类号￡22垒UDCU338．5硕士学位论文学校代码!Q至三三密级坌珏持续性变质物品的经济批量排产问题研究Studyoftheeconomiclotschedulingproblemwithpersistentdeteriorationitems作者姓名：学科专业：研究方向：学院(系、所)：指导教师：副指导教师：张雅晴物流工程物流技术与管理交通运输工程学院罗荣武副教授谢经魁高级工程师论文答辩日期卫蜱答辩委员会主席』睦垒=丘产中南大学2013年5月原创性声明本人声明，所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了

2、论文中特另,J／Jn以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。作者签名：缢率蜢日期：型生年上月丑日学位论文版权使用授权书本人了解中南大学有关保留、使用学位论文的规定，即：学校有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以采用复印、缩印或其它手段保存学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全

3、文数据库》，并通过网络向社会公众提供信息服务。日期：巫年—￡月4日持续性变质物品的经济批量排产问题研究摘要：随着市场竞争的日益激烈，企业在满足市场需求多样化的同时为了节约成本，越来越倾向于选择在单一的生产线上安排多种产品的生产，这让多种产品在单一生产线上的排产研究受到越来越多的关注。持续性变质物品因其产品质量自生产结束那一刻起就在持续下降，变质部分会产生变质成本，导致此类产品在排产过程中需要考虑的约束条件更多，求解过程更复杂。本文首先对排产问题、经济批量排产问题和变质性物品经济批量排产的相关理论进行了深入研究，从变质过程特点的角度将变质性物品分为两

4、类：持续性变质物品和阶跃性变质物品。目前研究的对象主要是阶跃性变质物品，而对持续性变质物品的经济批量排产研究较少。根据持续性变质物品的排产特点建立了数学模型，在参考现有经济批量排产问题解决方法的基础上，提出利用扩展的基本时段法的思想和改进的装箱启发式算法来求解此问题。在具体的求解过程中，从处理生产倍率的角度出发，根据处理生产倍率值的不同策略提出了分别基于PoT策略(产品的生产倍率值限定为2的幂次)和基于nPoT策略(产品的生产倍率值不限定为2的幂次)的两种算法，并详细描述了具体的求解步骤。最后，对算法的有效性进行分析，并运用这些算法对算例进行求解，

5、本文获得的解要明显优于公共周期法。关键词：持续性变质；经济批量排产；扩展的基本时段法；PoT策略；nPoT策略分类号：F224StudyoftheeconomiclotschedulingproblemwithpersistentdeteriorationitemsAbstract：Mtllthemarketcompetitionbecomesmoreandmorefiercer,enterpriseshopetobeabletosavethecostwhilemeetingthediversifydemandfrommarket．Inthisca

6、sethecompaniesoftenchoosetoproduceavarietyofproductsonasingleproductionline．Comparedtoarrangingasingleproductproductionschedulingonasinglemachine，thearrangementforavarietyofproductsonasinglemachineiSmuchmorecomplex．Thequalityoftheproductswithpersistentdeteriorationdeclinessinc

7、ethemomentoftheproductionfinished．andthedeteriorationoftheproductwillproducedeteriorationcost．1hismakesmoreconstraintsbeconsideredintheschedulingprocessandalsothesolvingprocessbecomemorecomplex．Firstly,thearticlestudiedthetheoriesoftheeconomiclotscheduling，andthenclassifiedthe

8、deteriorationitemsintotwocategories，thepersistentdeterioratio