《基于供应链的多目标平行机生产调度以及多属性决策分析》由会员分享，可在线阅读，更多相关《基于供应链的多目标平行机生产调度以及多属性决策分析（58页珍藏版）》请在金锄头文库上搜索。
1、基于供应链的多目标平行机生产调度以及多属性决策分析Multi-objective Parallel Machine Scheduling in Supply Chain and Multiple Attribute Decision Making作 者 姓 名 山 银 华 学 位 类 型 学 历 硕 士 学 科、专 业 电 子 商 务 研 究 方 向 决策科学与技术 导 师 及 职 称 刘林 副教授 2011年3月合 肥 工 业 大 学本论文经答辩委员会全体委员审查，确认符合合肥工业大学硕士学位论文质量要求。答辩委员会签名：（工作单位、职称） 主 席： 梁 樑 中国科学技术大学 教授委 员：
2、刘心报 合肥工业大学 教授 江 兵 合肥工业大学 教授导 师： 刘 林 合肥工业大学 副教授独 创 性 声 明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标志和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得 合肥工业大学 或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签字：山银华 签字日期： 年 月 日学位论文版权使用授权书 本学位论文作者完全了解 合肥工业大学 有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交
3、论文的复印件和磁盘，允许论文被查阅或借阅。本人授权 合肥工业大学 可以将学位论文的全部或部分论文内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本授权书）学位论文者签名： 山银华 导师签名： 签字日期： 2011 年 4 月29 日 签字日期： 年 月 日学位论文作者毕业后去向：工作单位： 电话：通讯地址： 邮编：基于供应链的多目标平行机生产调度以及多属性决策分析摘 要在竞争日益激烈的市场经济环境下，供应链环境下的整体优化已经成为热点研究方向。本文在这个大背景下，提出了基于供应链的多目标平行机生产调度模型，使用多目标遗传算法求得Pa
4、reto最优解集，最后采用多属性决策的方法对解集对应的方案进行决策，选择符合实际情况的方案。本文的主要工作如下：1、研究了供应链环境下车间调度的背景，国内外研究现状和发展趋势，并对本文课题的研究意义进行了叙述。2、对供应链环境，平行机车间调度，多目标优化等问题进行介绍，并结合三者提出了新型的基于供应链环境的多目标平行机生产调度模型。3、对主流的解决多目标优化问题的各种算法进行研究，并采用非支配排序算法NSGA-对本文的模型进行求解，进行仿真实验。4、以往的大量研究，在求得多目标优化问题的Pareto最优解集之后就结束了，本文通过多属性决策的方法，对Pareto最优解集进行决策，选择最符合当前供
5、应链环境的解。关键字：供应链；平行机调度；多目标；NSGA-；多属性决策Multi-objective Parallel Machine Scheduling in Supply Chain and Multiple Attribute Decision MakingABSTRACTIn an increasingly competitive market economy environment,the whole optimization under the supply chain environment has become a hot research direction. Based
6、 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 thi
7、s paper:1.Study the scheduling problem under supply chain environment, research current situation and development trend, and narrative research significance.2.Expound the supply chain environment, parallel machine scheduling, and the multi-objective optimization problems, and by combining with three
8、 propose new multi-objective parallel machine scheduling model based on SCM environment.3. Research all kinds of algorithm that solve multi-objective optimization problems,solve the model by NSGA-, and simulation experiment.4.The past extensive research is finished after giving multi-objective optim
9、ization problems Pareto optimal solution set.This paper through multiple attribute decision making method,choose the most accord with current SCM environment solution from Pareto optimal solution set.Key word: supply chain; Parallel machine scheduling; multi-objective；The NSGA ; - Multiple attribute
10、 decision making.致 谢本论文是在导师刘林副教授的悉心指导下完成的。回首近三年的研究生生活，我所取得的每一点进步和成绩都离不开导师的关心和帮助。导师渊博的学识、严谨求实的治学态度和兢兢业业的工作精神时时影响着我，使我受益匪浅。在此，谨向导师致以衷心的感谢和诚挚的敬意!另外，在整个硕士期间，教研室的刘心报老师、程浩老师、裴凤老师、周谧老师在我的学习中也给了我多方面的支持和帮助，在此也向他们表示诚挚的感谢!在本论文的写作中还要感谢管理学院决策所的所有同学，在我的论文写作过程中，他们对我帮助很多，同时在生活中也给予我很多支持和关心。同时也向我的家人表示最深情的感谢！ 作者： 山银华
11、2011年 4 月 20 日目录第一章绪论11.1 供应链环境下生产调度研究现状11.2 供应链环境下生产调度研究的意义21.3 本论文的主要工作2第二章 供应链下平行机多目标调度问题42.1 供应链环境简介42.1.1 供应链的概念42.1.2 供应链协同42.1.3 第三方物流的基本概念以及发展42.2 平行机车间调度问题概述52.2.1 车间调度问题简介62.2.2 车间调度问题的特点62.2.3 平行机的调度问题简介72.3 多目标优化问题的基本概念72.4 供应链环境下并行机生产调度模型82.4.1 模型的变量描述82.4.2 数学模型92.5 本章小节10第三章 多目标调度问题的求
12、解113.1 多目标优化算法简介113.1.1 传统多目标优化算法简介113.1.2 调度规则、组合规则与启发式算法113.1.3 多目标智能算法123.1.4 Pareto解集的概念133.2 多目标遗传算法简介143.2.1 遗传算法简介143.2.2 多目标遗传算法介绍163.2.3 几种常见的多目标遗传算法简介173.3 本章小结19第四章 非支配排序算法NSGA-介绍和使用204.1 小生境、精英策略和二元联赛选择204.1.1 小生境204.1.2 精英策略204.1.3 二元联赛选择204.2非支配排序算法（NSGA-）简介204.3非支配排序算法NSGA-的应用214.3.1
13、编码解码224.3.2 生成初始种群234.3.3 适应度函数的设定234.3.4 非劣前沿分级244.3.5 小生境技术254.3.6 精英策略254.3.7 NSGA-算法选择，交叉和变异算子的确定254.3.8 终止的遗传代数274.4 仿真实验274.5 本章小结28第五章 供应链下多目标模型的多属性决策295.1 多属性决策的指标体系的建立295.1.1 多属性指标体系的简单介绍295.1.2 指标体系的标准化305.1.3 决策指标权重的确定325.1.4 多指标决策方法345.2 采用理想解法对Pareto解集进行决策355.2.1 理想解法（TOPSIS法）355.2.2 理想解法的应用385.3 本章小结41第六章 结束语426.1 总结426.2 展望42参考文献44插图清单图4. 1多目标遗传算法流程图22图5. 1解的分布36图5. 2调度方案3的甘特图40第一章 绪论当今市场环境下，竞争日益激烈，个性化以及及时性的客
