生产库存配送联合优化调度方法

发布时间：2017-06-23 05:03

  本文关键词：生产库存配送联合优化调度方法，由笔耕文化传播整理发布。

【摘要】：作为供应链成本的重要组成部分,生产、库存与配送等成本的优化问题一直是供应链优化的核心内容。互联网、信息技术的飞速发展和充分利用,使得供应链各方共享信息更加方便,更深层次的供应链合作成为可能。生产、库存与配送联合优化调度成为供应链研究领域亟待突破的难题。在此情形下,本文针对特定生产环境的假设,探讨了生产、库存与配送的联合优化问题。本文首先假定制造商采用单机模式进行产品的生产,并考虑了原材料供应限制,研究了零售商处提前时间成本和延迟时间成本和的最小化调度问题。针对这类NP-hard问题,构建了数学模型,分析了最优解应具备的特征,并借助于禁忌搜索算法提出了求解问题的CTA-TS算法,并通过大量的实验数据与现有算法进行比较,说明了CTA-TS算法的有效性。然后拓展到平行机情形下,研究了零售商处提前时间成本和延迟时间成本和的优化调度问题。这同样是一类NP-hard问题,构建数学模型,分析问题的求解思路,提出初始解生成算法和邻域变换规则,从而设计了一个模拟退火算法,通过随机数据验证所设计的模拟退火算法可以求得高质量的解。
【关键词】：生产-库存-配送 协同优化调度 禁忌搜索算法 模拟退火算法
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：F274
【目录】：

• 致谢7-8
• 摘要8-9
• ABSTRACT9-14
• 第一章 绪论14-18
• 1.1 研究背景14
• 1.2 研究意义14-15
• 1.3 研究内容及方法15-16
• 1.4 章节安排16-18
• 第二章 文献综述18-27
• 2.1 调度问题的表示与分类18-20
• 2.2 国内外研究现状20-23
• 2.3 本文算法理论介绍23-26
• 2.3.1 禁忌搜索算法23-25
• 2.3.2 模拟退火算法25-26
• 2.4 本章小结26-27
• 第三章 单机情形下生产库存配送联合优化的调度优化方法27-37
• 3.1 问题描述27-28
• 3.2 数学模型28-30
• 3.3 问题分析30-32
• 3.4 算法设计32-35
• 3.4.1 BLOCK算法32-33
• 3.4.2 CTA算法(Completion Time Arrangement)33-34
• 3.4.3 改进的禁忌搜索算法设计34-35
• 3.5 实验及数据分析35-36
• 3.6 本章小结36-37
• 第四章 平行机情形下生产库存配送联合优化的调度优化方法37-48
• 4.1 问题描述37
• 4.2 数学模型37-39
• 4.3 算法设计分析39-43
• 4.3.1 初始解生成算法设计39-40
• 4.3.2 邻域变换与算法描述40-43
• 4.4 实验及数据分析43-47
• 4.5 本章小结47-48
• 第五章 总结与展望48-51
• 5.1 论文工作总结48-49
• 5.2 展望49-51
• 参考文献51-54
• 攻读硕士学位期间的学术活动及成果情况54-55

【相似文献】

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

1 陆建宇;王强;申建建;程雄;王嘉阳;武新宇;;华东电网直调多电源短期联合优化调度方法[J];华东电力;2013年05期

2 芮钧;黄春雷;唐海华;明亮;薛静;;新形势下流域水电联合优化调度的机遇与挑战[J];水电厂自动化;2012年04期

3 刘晓蕾;;MATLAB模型在城市多水源联合优化调度中的应用[J];价值工程;2012年22期

4 ;[J];;年期

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

1 刘志武;张继顺;;三峡枢纽业务支撑体系在联合优化调度中的应用实例[A];中国水力发电工程学会信息化专委会2009年学术交流会论文集[C];2009年

2 季林奎;;探讨梯级联合优化调度在节水发电中的作用[A];中国水力发电工程学会信息化专委会2009年学术交流会论文集[C];2009年

3 邝录章;;湖南沅水流域梯级水库联合优化调度研究[A];全国大中型水电厂技术协作网第五届年会论文集[C];2008年

4 刘顺东;;西溪河流域梯级发电联合优化调度研究[A];全国大中型水电厂技术协作网第十届(2013年)年会论文集[C];2013年

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

1 本报记者 黄穗诚邋通讯员 粤水婷;三大水库联合优化调度[N];广东建设报;2008年

2 水利部长江水利委员会;以三峡水库为核心 探索实施控制性水库联合优化调度[N];中国水利报;2008年

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

1 覃晖;流域梯级电站群多目标联合优化调度与多属性风险决策[D];华中科技大学;2011年

2 马超;梯级水利枢纽多尺度多目标联合优化调度研究[D];天津大学;2008年

3 黄小锋;梯级水电站群联合优化调度及其自动化系统建设[D];华北电力大学（北京）;2010年

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

1 周超;生产库存配送联合优化调度方法[D];合肥工业大学;2015年

2 肖杨;水库水沙联合优化调度方法研究[D];华北电力大学;2013年

3 赵显波;内陆干旱区水库水质水量联合优化调度研究[D];新疆农业大学;2007年

4 汤波;石泉、喜河水电站联合优化调度研究[D];西安理工大学;2003年

5 李其梁;淮沂水系洪泽湖与骆马湖水资源联合优化调度研究[D];天津大学;2012年

6 王铮;梯级水电站群联合优化调度及其决策方法[D];华北电力大学;2014年

  本文关键词：生产库存配送联合优化调度方法，，由笔耕文化传播整理发布。

本文编号：473947