带有安装时间的多客户供应链排序研究

发布时间：2017-06-09 17:00

  本文关键词：带有安装时间的多客户供应链排序研究，由笔耕文化传播整理发布。

【摘要】：供应链排序是排序理论在物流与供应链管理中的应用,它主要研究产品的生产排序、分批与运输.机器带有安装时间、具有学习效应以及可拒绝的供应链排序都是新型的供应链排序问题,因此吸引了业界众多学者的广泛关注.本文对这几类问题分别进行了详细的研究,主要做了如下工作.第一章主要介绍了排序问题的有关基础知识,并概述了本文的主要研究成果.第二章综合研究了机器带有安装时间和具有学习效应的多客户供应链排序模型.机器环境为单机且同一时刻至多加工一个工件,机器加工不同客户的工件之前需要一个相应的安装时间,且加工同一客户的工件时具有与位置有关的学习效应,即工件被放在后面的位置加工比被放在前面的位置加工的实际加工时间要短.完工的工件需要被分批运送到相应的客户处,每批都有相应的运输时间和费用.目标是极小化客户服务满意度与总运输费用之和,这里,客户服务满意度分别用最大配送时间、总加权配送时间、最大延迟时间来度量.在多项式时间内给出了解决这些问题的最优算法,并分析了算法的复杂性.第三章对第二章中的3个模型进行推广,将机器带有安装时间和具有学习效应的单机供应链排序与可拒绝排序结合起来进行研究.每个工件既可以被接受并安排加工,也可以被拒绝,若被拒绝将支付相应的拒绝费用.目标是当总拒绝费用不超过一给定的上界时,分别极小化接受工件的最大完工时间、总配送时间、最大延迟时间与总运输费用的和.证明了这些问题是NP-hard的,给出了伪多项式时间算法,并且分析了算法的复杂性.第四章考虑了带有安装时间的多制造商和多客户供应链排序模型.研究了加工费用为总加权配送时间的情形,目标是极小化加工费用与总运输费用之和,给出了动态规划算法.第五章,对本篇论文进行总结,并对今后研究进行展望.
【关键词】：供应链排序问题 安装时间 学习效应 可拒绝 动态规划算法
【学位授予单位】：曲阜师范大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O223
【目录】：

• 摘要3-4
• Abstract4-8
• 第1章 绪论8-13
• §1.1 排序问题8-10
• §1.1.1 排序问题的概念及常用符号8-9
• §1.1.2 供应链排序相关理论9
• §1.1.3 带有安装时间的排序9-10
• §1.1.4 带有学习效应的排序10
• §1.1.5 可拒绝排序10
• §1.2 算法与时间复杂性10-12
• §1.3 本文的主要成果12-13
• 第2章 带有安装时间和学习效应的多客户供应链排序13-27
• §2.1 引言13-14
• §2.2 问题描述和模型假设14-15
• §2.3 主要结果15-26
• §2.4 结论26-27
• 第3章 机器带有安装时间的可拒绝供应链排序研究27-38
• §3.1 引言27-28
• §3.2 问题描述和模型假设28-30
• §3.3 主要结果30-37
• §3.4 结论37-38
• 第4章 带有安装时间的多制造商多客户供应链排序38-42
• §4.1 引言38
• §4.2 问题描述38-39
• §4.3 总配送时间及其动态规划算法39-41
• §4.4 结论41-42
• 第5章 总结与展望42-43
• 参考文献43-46
• 在读期间发表的学术论文与研究成果46-47
• 致谢47

【相似文献】

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

1 闫杨;赵传立;;安装时间受资源约束的单机成组调度问题[J];电机与控制学报;2007年01期

2 陶明子;赵传立;;具有学习效应和非线性安装时间的单机排序问题[J];沈阳师范大学学报(自然科学版);2010年01期

3 何少龙;赵传立;;有安装时间的单机排序问题[J];沈阳师范大学学报(自然科学版);2011年02期

4 闫杨;赵传立;;一类安装时间和加工时间受资源约束的成组排序问题[J];沈阳师范大学学报(自然科学版);2006年04期

5 徐杉杉;赵传立;;一类带有安装时间的单机成组排序问题[J];系统工程与电子技术;2008年06期

6 陈立忠;郑琼沂;陈锐;;带有安装时间以及可分批加工的供应链排序问题[J];曲阜师范大学学报(自然科学版);2013年02期

7 井彩霞;钱省三;唐国春;;需要安装时间的两台多功能机排序问题的计算复杂性[J];运筹学学报;2008年04期

8 余英;罗永超;;具有非线性恶化函数和安装时间的单机排序问题[J];湖南科技大学学报(自然科学版);2013年04期

9 王迅娣;朱洪利;;一类带批安装时间的平行机在线分批排序问题[J];洛阳理工学院学报(自然科学版);2009年03期

10 任慧敏;杨明明;;恶化工件具有p-s-d安装时间的非同类机排序[J];重庆师范大学学报(自然科学版);2011年06期

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

1 刘晓惠;;一类带安装时间的多客户竞争排序问题[A];第十一届中国青年信息与管理学者大会论文集[C];2009年

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

1 王峰;卖空调怎能拿安装时间糊弄消费者[N];中国消费者报;2007年

2 韩超 李劲松;35千伏作业防坠装置获专利认证[N];华东电力报;2010年

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

1 刘爱霞;带有安装时间的多客户供应链排序研究[D];曲阜师范大学;2016年

2 何少龙;具有安装时间和变量加工时间的单机排序问题[D];沈阳师范大学;2011年

  本文关键词：带有安装时间的多客户供应链排序研究，，由笔耕文化传播整理发布。

本文编号：436047