差异分批模式下制造企业的供应链调度优化问题及算法

发布时间：2017-09-13 08:36

  本文关键词：差异分批模式下制造企业的供应链调度优化问题及算法

  更多相关文章： 差异作业 供应链调度 生产 配送 逼近算法 动态规划

【摘要】：在生产-配送供应链调度问题中,差异分批制造是其中较为重要的一类,制造商拥有容量固定的批处理机器为客户提供产品,这类产品的尺寸差异由订购的客户决定,产品的生产过程以总尺寸不超过机器容积的批为单位,安排到批处理设备上进行加工。生产完成后,由企业自有车辆安排成品配送至客户。在本文中,作者探讨了两类供应链调度问题,供应链调度涉及到生产-配送两个阶段,所解决问题的最终目的是制造企业的服务跨度最短,以期提高客户满意度。作者分别研究了单一客户和多客户的两类供应链调度问题,在每一类问题中,制造商的生产配置考虑分为单机和生产能力相同的并行机设备,作者分析了每个问题的复杂性,并给出整数规划模型。然后基于逼近算法和动态规划提出了多项式时间算法,来解决对应的问题。同时对每个算法,都进行了时间复杂度的分析和求解性能的证明,有选择性的给出两个实例以展示算法的有效性能。最后作者对本论文的研究内容进行总结性说明,同时针对以后可能的研究发展方向进行了探讨。
【关键词】：差异作业 供应链调度 生产 配送 逼近算法 动态规划
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：F274
【目录】：

• 致谢7-8
• 摘要8-9
• ABSTRACT9-14
• 第一章 绪论14-19
• 1.1 研究背景14-15
• 1.2 研究现状15-16
• 1.3 本文研究内容及章节安排16-19
• 第二章 供应链调度问题及优化算法19-26
• 2.1 联合调度问题19-21
• 2.1.1 问题描述19-20
• 2.1.2 问题分类20-21
• 2.2 供应链调度问题的求解算法21-25
• 2.2.1 供应链调度问题的智能优化算法22-25
• 2.2.2 供应链调度问题的启发式算法25
• 2.3 本章小结25-26
• 第三章 单客户供应链调度问题建模及优化算法26-39
• 3.1 单客户供应链调度问题描述26-28
• 3.2 单客户供应链调度建模及其求解算法28-38
• 3.2.1 问题建模与计算复杂性28-29
• 3.2.2 单设备环境下单客户的供应链调度及近似算法29-34
• 3.2.3 并行设备环境下单客户的供应链调度及近似算法34-36
• 3.2.4 并行设备环境下单客户的供应链调度算例36-38
• 3.3 本章小结38-39
• 第四章 多客户供应链调度问题建模及优化算法39-48
• 4.1 多客户供应链调度问题描述39-40
• 4.2 多客户供应链调度建模及其求解算法40-46
• 4.2.1 问题建模与计算复杂性40-41
• 4.2.2 单设备环境下多客户的供应链调度及近似算法41-43
• 4.2.3 并行设备环境下多客户的供应链调度及近似算法43-45
• 4.2.4 并行设备环境下的供应链调度算例45-46
• 4.3 本章小结46-48
• 第五章 总结与展望48-50
• 5.1 论文工作总结48
• 5.2 展望48-50
• 参考文献50-54
• 攻读硕士学位期间的学术活动及成果情况54

【相似文献】

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

1 李元旭,田宇;我国零售企业的供应链再构分析[J];商业研究;2000年01期

2 苑晓峰;供应链管理与关系营销[J];经济论坛;2000年23期

3 张成海,胡双增;供应链中的信息问题[J];中国物资流通;2000年08期

4 欧阳文霞;供应链的重塑[J];能源基地建设;2000年03期

5 温德成,宋孔杰;供应链管理的发展与创新[J];世界标准化与质量管理;2000年09期

6 栗东生;怎样建立辽化公司供应链网[J];石油企业管理;2000年08期

7 田宇,傅晔;供应链标竿学习[J];物流技术;2000年06期

8 何明珂;;建立快速反应的供应链[J];信息与电脑;2000年01期

9 许永龙,李龙洙;供应链系统中关于提高服务质量的探讨[J];科学学与科学技术管理;2001年06期

10 徐洪海;谈供应链管理的重要性[J];东北财经大学学报;2001年04期

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

1 方志梅;叶飞帆;;敏捷制造环境下供应链管理的几个新问题[A];面向制造业的自动化与信息化技术创新设计的基础技术——2001年中国机械工程学会年会暨第九届全国特种加工学术年会论文集[C];2001年

2 孙涛;刘仲英;;电子化供应链管理[A];第二届中国物流学术年会论文集[C];2003年

3 赵晋阳;孙雷;向阳;任小婧;;供应链系统效能及其评定方法初探[A];中国企业运筹学学术交流大会论文集[C];2007年

4 徐伟伟;;关于药品采购引入供应链管理的设想[A];中国药理学会药学监护专业委员会第一届第四次学术研讨会论文摘要汇编[C];2008年

5 郭俐;;基于向量夹角余弦的供应链稳定性研究[A];中国企业运筹学[C];2009年

6 沈默;赵鹏飞;;“三鹿奶粉”供应链管理缺失和优化对策[A];国家教师科研基金“十一五”成果集（中国名校卷）（二）[C];2009年

7 莫云生;;社会网络分析与供应链管理——一些粗略的想法与未来的研究方向[A];“资源环境与区域发展中的计算问题”研讨会论文集[C];2006年

8 张敏;程文明;林炳q;;大规模定制下供应链延迟生产模式的研究[A];物流工程三十年技术创新发展之道[C];2010年

9 骆建文;黄培清;;供应链管理中的一个协作模型[A];2001年中国管理科学学术会议论文集[C];2001年

10 孙涛;刘仲英;;电子化供应链管理[A];第三届中国西部现代物流研讨会论文集[C];2003年

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

1 黄梦、一冰 编译;供应链管理面临转型[N];电脑商报;2003年

2 寇亚明;加强供应链管理 提高企业竞争力[N];经理日报;2005年

3 《中国计算机报》副总编辑/首席记者 童文臻;供应链：在变化中进行最优整合[N];中国计算机报;2004年

4 饶小向 甄二真 严冰;医药供应链的新趋势[N];医药经济报;2003年

5 上海舜业钢铁集团董事长 席劲松;锻造钢铁供应链[N];中华工商时报;2005年

6 钱志新;供应链管理[N];中国经济时报;2006年

7 蒋昭彦;大连企业要补“供应链”课[N];现代物流报;2006年

8 王之泰;从几个事件看供应链管理[N];现代物流报;2006年

9 澹霖家;制胜在农资供应链时代[N];中华合作时报;2007年

10 中电器材深圳有限公司运营总监 刘迅;构建以客户为核心的供应链系统[N];中国电子报;2008年

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

1 沈凯;基于药品安全的中国药品供应链管理研究[D];天津大学;2010年

2 刘刚;制造企业供应链管理的交易费用与决策优化研究[D];中国社会科学院研究生院;2003年

3 姚建明;大规模定制模式下供应链调度的主导矛盾分析及优化研究[D];西南交通大学;2006年

4 孔鹏举;控制方式和供应链协同关系研究[D];华中科技大学;2014年

5 刘永胜;供应链管理中协调问题研究[D];天津大学;2003年

6 曹武军;供应链契约机制的研究[D];华中科技大学;2006年

7 王珂;基于需求扰动情形的供应链博弈与契约研究[D];中国科学技术大学;2015年

8 颜嘉麒;供应链质量管理中质量检测的一种模型化方法[D];中国科学技术大学;2010年

9 李善良;供应链委托代理问题分析[D];复旦大学;2005年

10 黄祖庆;供应链的库存控制、激励策略和结构效率研究[D];东南大学;2005年

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

1 李志进;供应链信任研究[D];安徽大学;2005年

2 李涛;F贸易公司的供应链管理研究[D];华东理工大学;2012年

3 李乾坤;连锁超市供应链构建研究[D];武汉工业学院;2012年

4 王献敏;中国（上海）自由贸易试验区转变政府职能提升供应链水平研究[D];中国社会科学院研究生院;2015年

5 吴凌芳;基于供应链管理视角下的食品安全问题研究[D];山西农业大学;2015年

6 曾静;线上供应链金融资源配置有效性研究[D];武汉理工大学;2014年

7 邱肇荣;BS汽车零部件企业供应链管理策略研究[D];中国政法大学;2015年

8 郭宏梁;供应链核心企业知识流动效果评价研究[D];昆明理工大学;2015年

9 宋洁琼;龙江银行农业供应链金融服务体系研究[D];哈尔滨理工大学;2014年

10 王乙冰;基于供应链管理的某快消品生产企业准时制库存管理研究[D];昆明理工大学;2015年

，

本文编号：842635