单机生产模式下MTO供应链调度方法研究

发布时间：2017-06-11 21:06

  本文关键词：单机生产模式下MTO供应链调度方法研究，，由笔耕文化传播整理发布。

【摘要】：与MTS (Make-To-Stock,按库存生产)生产模式相比,MTO (Make-To-Order,按订单生产)情形下客户需求驱动生产,因此更能充分提高客户满意度。在此情形下,制造商与客户之间关系更加紧密,供应链中库存量及其对应库存成本极大减少,生产与配送成本成为供应链成本的主要组成部分,实现生产配送两方面协同优化成为供应链优化关注的重要问题。另外,MTO也要求制造商与供应商形成战略联盟关系,相互协调,更好地满足客户需求。基于上述思考,在MTO模式下,制造商运营需要考虑其上下游因素。本文首先研究了生产与配送协同调度问题,然后研究了考虑原材料释放成本的多目标调度问题。针对生产与配送协同调度问题,建立了单机模式下生产配送协同优化模型,假定订单具有不同的释放时间,优化目标是客户等待惩罚成本和配送成本之和最小化。论证了该问题是强NP-hard的,进而分析最优解应具备的特征,提出一种解的表示方法,唯一确定求解方案,以有效缩小解空间,并基于该种表示方式构建了批间作业交叉和批间作业插入两种邻域生产方式,从而设计了一个模拟退火算法,实验表明,所构造的模拟退火算法能够在合理的时间内提供高质量的满意解。针对考虑原材料释放成本的多目标调度问题,假定作业释放时间是额外成本的线性减函数,建立了一类协商制造商和供应商的生产供应系统的多目标优化模型。对常见的释放时间受限问题的求解算法进行分析,设计了JS算法,在已知作业排序的条件下可以求其对应的最佳成本分配量和最大完工时间组合。结合多目标模型的特性,设计了带有精英策略的遗传算法NSGA-Ⅱ,实验表明,所构建的NSGA-Ⅱ算法可以为决策者提供较高质量的Pareto解集。
【关键词】：供应链调度 生产与配送 释放时间 模拟退火算法 NSGA-Ⅱ算法
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：F274
【目录】：

• 致谢7-8
• 摘要8-9
• ABSTRACT9-15
• 第一章 绪论15-20
• 1.1 研究背景与意义15-16
• 1.2 研究思路与方法16-18
• 1.3 章节安排18-20
• 第二章 文献综述20-30
• 2.1 表示方法与符号说明20-21
• 2.2 国内外研究现状21-26
• 2.3 研究方法简介26-29
• 2.3.1 模拟退火算法26-27
• 2.3.2 带精英策略的非支配排序遗传算法27-29
• 2.4 本章小结29-30
• 第三章 单机生产模式生产与配送协同调度方法30-42
• 3.1 问题描述30-31
• 3.2 问题分析31-32
• 3.3 算法设计32-36
• 3.3.1 解的表示方法与邻域变换32-35
• 3.3.2 算法描述35-36
• 3.4 数据分析36-41
• 3.4.1 实验算例36-39
• 3.4.2 实验数据39-41
• 3.5 本章小结41-42
• 第四章 单机模式下考虑原材料释放成本的多目标调度方法42-54
• 4.1 问题描述42-43
• 4.2 求解思路43-46
• 4.3 算法设计46-47
• 4.4 实验及数据分析47-53
• 4.4.1 实验算例47-48
• 4.4.2 实验数据48-53
• 4.5 本章小结53-54
• 第五章 总结与展望54-56
• 5.1 论文工作总结54-55
• 5.2 展望55-56
• 参考文献56-60
• 攻读硕士学位期间的学术活动及成果情况60-61

【相似文献】

中国期刊全文数据库 前10条

1 董琳;;供应链上的信息共享[J];中山大学研究生学刊(社会科学版);2008年02期

2 刘苗;王维兵;;面向供应链的产品设计方法初探[J];现代商业;2009年03期

3 刘慧;任珊珊;梁凯;;供应链稳定性评价模型的构建与应用[J];中国管理科学;2013年S2期

4 徐文静;;供应链模型和标准研究[J];中国采购发展报告;2010年00期

5 王萍,涂凍生,陈秋双;关于供应链管理中的几个基本问题[J];天津纺织工学院学报;2000年06期

6 卢震,黄小原,栗东生;一类供应销售条件下的供应链模型与决策应用[J];系统工程理论方法应用;2000年04期

7 周在青;成功的供应链管理[J];集装箱化;2000年03期

8 陈盛双,许万洪,刘晓娥,胡晓林;供应链的建模及仿真[J];统计与决策;2001年04期

9 陈剑,蔡连侨;供应链建模与优化[J];系统工程理论与实践;2001年06期

10 李群明,张士廉,王成恩,宋国宁;虚拟供应链管理建模及实施技术[J];中国机械工程;2001年06期

中国重要会议论文全文数据库 前10条

1 刘慧;任珊珊;梁凯;;供应链稳定性评价模型的构建与应用[A];第十五届中国管理科学学术年会论文集（下）[C];2013年

2 谢金星;董杰方;;供应链管理中信息共享与协调机制的模拟研究方法[A];第四届中国青年运筹与管理学者大会论文集[C];2001年

3 代颖;马祖军;;信息技术与供应链动态特性[A];管理科学与系统科学研究新进展——第6届全国青年管理科学与系统科学学术会议暨中国科协第4届青年学术年会卫星会议论文集[C];2001年

4 田征;;供应链中因故延迟时间研究[A];首届中国物流学会年会论文集[C];2002年

5 左秀峰;韩伯棠;吴仁群;何世伟;;供应链系统动态运转的模拟模型研究[A];管理科学与系统科学研究新进展——第7届全国青年管理科学与系统科学学术会议论文集[C];2003年

6 张玉林;;供应链中的角色竞争[A];2003年中国管理科学学术会议论文集[C];2003年

7 覃毅延;;供应链管理研究的某些进展[A];第六届中国青年运筹与管理学者大会论文集[C];2004年

8 舒良友;邵俊岗;晏启鹏;;以制造商为核心的供应链两步优化模型[A];上海海事大学“上海石化杯”优秀论文集[C];2005年

9 姚明志;贺仲雄;;病体供应链诊断与治疗的智能数学模型[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

10 陈志祥;马士华;陈荣秋;王一凡;;供应链管理与基于活动的成本控制策略[A];发展的信息技术对管理的挑战——99’管理科学学术会议专辑（上）[C];1999年

中国重要报纸全文数据库 前10条

1 Mark Chillingworth 编译 刘光强;技术和信息重建供应链[N];中国计算机报;2009年

2 本期执笔 刘月菊;供应链——行业崛起的新宠[N];现代物流报;2006年

3 常河山;供应链 现代物流的新翘楚[N];现代物流报;2007年

4 沈建苗 编译;供应链自当按需供应[N];计算机世界;2005年

5 王之泰;区域经济：供应链视角[N];中国经济时报;2006年

6 SAP中国行业专家 濮立新;从金融海啸看钢企加强供应链管理的迫切性[N];中国冶金报;2009年

7 孙俊波;信息技术提升化工企业竞争力[N];中国化工报;2002年

8 翟学魂;供应链模型在企业中的应用[N];国际经贸消息;2002年

9 郝峥嵘;用SCOR模型为供应链做体检[N];中国计算机报;2008年

10 本报记者 许继楠;CA云计算策略：重组IT供应链[N];中国计算机报;2010年

中国博士学位论文全文数据库 前10条

1 刘洋;汇率不确定情形下跨国供应链协调机制研究[D];电子科技大学;2015年

2 贾红雨;供应链管理决策的系统模拟方法研究[D];大连海事大学;2008年

3 杜曼玲;供应链过程管理的分析方法与技术实现[D];北京交通大学;2010年

4 刘晋;供应链管理若干问题的研究[D];南京航空航天大学;2001年

5 程国平;供应链管理中的协同问题研究[D];天津大学;2004年

6 秦娟娟;零售商主导型供应链中企业决策行为研究[D];天津大学;2010年

7 郑洪源;供应链管理及其若干关键技术的研究与应用[D];南京航空航天大学;2002年

8 周威;分布与不确定环境下的供应链计划优化[D];清华大学;2005年

9 周建频;基于AGENT的供应链动态适应与自动协商[D];西南交通大学;2006年

10 王宁;电子化供应链管理协同机制研究[D];同济大学;2006年

中国硕士学位论文全文数据库 前10条

1 蒋依丽;集群式供应链带紧急补货方式的库存策略研究[D];清华大学;2014年

2 苏文彬;基于VMI模式的生鲜农产品的供应链协调问题研究[D];昆明理工大学;2015年

3 周亚军;考虑产品退货的供应链定价与服务决策研究[D];西南交通大学;2015年

4 陈鹏飞;工程项目供应链材料采购成本系统动力学仿真研究[D];西安建筑科技大学;2015年

5 吴丹丹;基于随机产出下的供应链绩效研究[D];西南交通大学;2015年

6 王世钊;供应链实体协调最优决策研究[D];郑州大学;2015年

7 洪亚菊;宁波萌恒工贸有限公司供应链管理改善研究[D];上海交通大学;2014年

8 张爽;基于Arena的Z电商企业供应链仿真系统建模与实施研究[D];首都经济贸易大学;2015年

9 杨玉新;A超市供应链管理策略研究[D];对外经济贸易大学;2015年

10 李青柳;供应链上游VMI动态仿真研究[D];中国矿业大学;2015年

  本文关键词：单机生产模式下MTO供应链调度方法研究，由笔耕文化传播整理发布。

本文编号：442466