基于供应链的多目标平行机生产调度以及多属性决策分析.docxVIP

基于供应链的多目标平行机生产调度以及多属性决策分析 Multi-objective?Parallel?Machine?Scheduling?in?Supply Chain?and?Multiple?Attribute?Decision?Making 作 者 姓 名 山?银?华 学 位 类 型 学?历?硕?士 学 科、专 业 电?子?商?务 研 究 方 向 决策科学与技术 导?师?及?职?称 刘林?副教授 2011?年?3?月 合?肥?工?业?大?学 本论文经答辩委员会全体委员审查，确认符合合肥工业大学 硕士学位论文质量要求。 答辩委员会签名：（工作单位、职称） 主 席：?梁 樑 中国科学技术大学?教授 委 员：?刘心报 合肥工业大学?教授 江 兵 合肥工业大学?教授 导 师：?刘 林 合肥工业大学?副教授 独?创?性?声?明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据 我所知，除了文中特别加以标志和致谢的地方外，论文中不包含其他人已经发表或撰写过的 研究成果，也不包含为获得 合肥工业大学 或其他教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢 意。 学位论文作者签字：?山银华 签字日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解 合肥工业大学 有关保留、使用学位论文的规定，有权保 留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅或借阅。本人授权 合肥工业大学 可以将学位论文的全部或部分论文内容编入有关数据库进行检索，可以采 用影印、缩印或扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后适用本授权书） 学位论文者签名：??山银华 导师签名： 签字日期： 2011?年?4?月?29?日 签字日期： 年 月 日 学位论文作者毕业后去向： 工作单位： 电话： 通讯地址： 邮编： 基于供应链的多目标平行机生产调度以及多属性决策分析 摘?要 在竞争日益激烈的市场经济环境下，?供应链环境下的整体优化已经成为热 点研究方向。本文在这个大背景下，提出了基于供应链的多目标平行机生产调度 模型，使用多目标遗传算法求得?Pareto?最优解集，最后采用多属性决策的方法 对解集对应的方案进行决策，选择符合实际情况的方案。本文的主要工作如下： 1、研究了供应链环境下车间调度的背景，国内外研究现状和发展趋势，并 对本文课题的研究意义进行了叙述。 2、对供应链环境，平行机车间调度，多目标优化等问题进行介绍 ，并结 合三者提出了新型的基于供应链环境的多目标平行机生产调度模型。 3、对主流的解决多目标优化问题的各种算法进行研究，并采用非支配排序 算法?NSGA-Ⅱ对本文的模型进行求解，进行仿真实验。 4、以往的大量研究?，在求得多目标优化问题的?Pareto?最优解集之后就结 束了，本文?通过多属性决策的方法?，对?Pareto?最优解集进行决策，选择最符合 当前供应链环境的解。 关键字：?供应链；平行机调度；?多目标；?NSGA-Ⅱ；多属性决策 Multi-objective?Parallel?Machine?Scheduling?in?Supply Chain?and?Multiple?Attribute?Decision?Making ABSTRACT In?an?increasingly?competitive?market?economy?environment,the?whole optimization?under?the?supply?chain?environment?has?become?a?hot?research direction.?Based?on?the?background,the?proposed?multi-objective?parallel?machine scheduling?model?based?on?supply?chain,obtain?the?Pareto?optimal?solution?set?with multi-objective?genetic?algorithm.Then?by?multi-attribute?decision-making?method, choose?the?scheme?tally?with?the?actual?situation.This?main?job?in?this?paper: 1.Study?the?scheduling?problem?under?supply?chain?environment,?research current?situation?and?development?trend,?and?narrativ