模糊环境下联合补充问题研究

《模糊环境下联合补充问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、国内图书分类号：TP391．7工学硕士学位论文模糊环境下联合补充问题研究硕士研究生：包美玲导师：李成严申请学位级别：工学硕士学科、专业：计算机软件与理论所在单位：计算机科学与技术学院答辩日期：2011年3月授予学位单位：哈尔滨理工大学●ClassifiedIndex：TP391．7DissertationfortheMasterDegreeinEngineeringJointReplenishmentProblemunderCandidate：Supervisor：FuzzyEnvironmentBaoMeilingLiChengyanA

2、cademicDegreeAppliedfor：MasterofEngineeringSpeciality：ComputerSoftwareandTheoryDateofOralExamination：March，201University：HarbinUniversityofScienceandTechnologyj，，j。哈尔滨理工大学硕士学位论文原创性声明本人郑重声明：此处所提交的硕士学位论文《模糊环境下联合补充问题研究》，是本人在导师指导下，在哈尔滨理工大学攻读硕士学位期间独立进行研究丁作所取得的成果。据本人所知，论文中除已注明部

3、分外不包含他人已发表或撰写过的研究成果。对本章研究工作做出贡献的个人和集体，均已在文中以明确方式注明。本声明的法律结果将完全由本人承担。作者签名：缈日期：幽1年弓月俘日哈尔滨理工大学硕士学位论文使用授权书《模糊环境下联合补充问题研究》系本人在哈尔滨理工大学攻读硕士学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归哈尔滨理工大学所有，本论文的研究内容不得以其它单位的名义发表。本人完全了解哈尔滨理工大学关于保存、使用学位论文的规定，同意学校保留并向有关部门提交论文和电子版本，允许论文被查阅和借阅。本人授权哈尔滨理工大学可以采用影印、缩

4、印或其他复制手段保存论文，可以公布论文的全部或部分内容。本学位论文属于保密口，在年解密后适用授权书。不保密耐。(请在以上相应方框内t14)作者签名：7秒驭诊日期：幽，f毒专月／矽日导师签名：穆徼歹同j钥：幽，7年；月居同哈尔滨理T火学T学硕I：学位论文模糊环境下联合补充问题研究摘要联合补充问题就是对来自同一个供应商或同一供应地的多种物品，进行联合补充订购，目的是减少年总订购次数，获得数量折扣，节约库存控制费用，降低物品成本的一种库存问题。当一组物品都是由同一个供应商(或供应地)供应，或当一组物品同时采用一种运输工具(汽车、轮船或飞机)运输

5、，这时便面临着这些品种之间如何协调、合理安排订购，使费用极小化的问题。在以往的联合补充问题的模型研究中，研究者大都假设模型中所涉及的需求率、成本费用等主要因素为确定量。但在实际情况下，大量的因素为不确定因素，由此形成了联合补充问题的不确定环境，因此在研究时应将这些不确定环境考虑进去。首先，研究了需求不确定的联合补充问题。用梯形模糊数表示不确定需求，建立了问题的模糊规划数学模型，目标函数为最小化总成本，包括订货成本和库存持有成本；采用遗传算法对模型求解，给出了编码方案，并讨论了选择、交叉、变异等遗传算子。用数值实例验证了本文所提出的模糊数学

6、模型及求解算法，并对确定需求模型结果进行了对比分析。其次，针对联合补充问题中主要准备成本为模糊量，资源约束条件模糊进行了研究，用三角模糊数表示模糊量，根据模糊期望定义及可能性理论，建立了问题的模糊期望值模型。采用遗传算法与模糊仿真技术组合求解和转化为清晰模型与C．RAND算法组合求解两种方法对模型求解，最后给出数值实例验证算法的有效性。最后，将本文研究的算法应用于库存管理系统中，理论与实际相结合验证了模糊性的联合补充问题模型的可行性。关键词联合补充问题；模糊环境；模糊规划；梯型模糊数；遗传算法哈尔演理丁人学丁学硕lj学位论文JointRe

7、plenishmentProblemunderFuzzy1n●‘JLnⅥronmentAbstractTheJointReplenishmentProblemreferstojointlyorderingvariousitemsfromthesamesuppliertoreplenishinventorywiththeprivilegesofreducingtheannualorderingtimes，obtainingdiscounts，savingexpensesofinventorycontrolaswellasloweringth

8、ecostofitems．Vqrhenagroupofgoodsaresuppliedbythesamesupplier(orfromthesamesupplyplace)，orwhenagr