面向订单生产的供应链排序问题研究

论文摘要

排序问题也称调度问题,是在一定的生产加工约束条件下,合理地安排工件在机器上的加工顺序,从而使某一个或多个目标达到最优。供应链管理就是对整个供应链系统进行计划、协调、操作、控制和优化的各种活动和过程。产品的生产和配送是供应链运营中的两个关键职能,本文从具体的排序角度来综合研究产品的生产和配送问题,目标是在考虑相关的效益、费用和顾客满意度的基础上,找到关于生产与配送产品的最优排序。本文主要内容总结如下：首先研究了有多种工件族的供应链排序问题。有多个客户订购不同种类的工件,工件生产完后需要运输到客户。由于工件属于不同的种类,在加工不同种类工件前要有一个准备时间。每个客户分布在不同位置,工件是采用直接运输方式分批配送的,每一批的配送需要花费一定的时间和费用。本文研究了四个目标函数,第一个是极小化加权工件最大完工时间与配送费用之和；第二个是极小化加权总完工时间与配送费用之和；第三个是极小化加权工件最大延迟与配送费用之和；第四个是极小化加权总误工工件个数与配送费用之和。本文分析了问题的性质,给出了这些问题的最优算法,并且给出了具体算例来说明算法的实行过程。其次研究了带强制交货期的供应链排序问题。有多个客户分布在不同位置,每个客户都有多个订单交给制造商加工,每个订单都有一个强制交货期。目标函数是在满足订单强制交货期的情况下,找到订单加工和配送的最优排序,以极小化总的配送费用。本文分别考虑了订单强制交货期的不同情况,分别给出了问题相应的算法。接着研究了有多种运输方式的供应链排序问题。每个客户有一个订单交给制造商加工,每个订单都有一个强制交货期。工厂采用承诺到货时间的发货方式,配送费用与产品的数量以及距离强制交货期的时间有关。目标是在满足客户强制交货期的前提下,合理的安排订单的加工顺序,以极小化总的配送费用。本文对于订单是否允许部分配送,客户是否订购每种产品以及需求量与产量的关系的不同情况,研究了多个问题,分别给出了问题相应的算法。最后研究了订单的交货期可以指派的供应链排序问题。每个客户有多个订单交给制造商加工,每个客户有一个可以接受的完工订单到达时间。制造商可以与客户进行协商来选定合适的交货期。目标是对每个订单指派合适的交货期,并且进行生产和配送的排序,以极小化总的费用。本文研究了两个目标函数,第一个是极小化总的交货期指派费用,订单误工数惩罚费用与配送费用的和。第二个是极小化总的交货期指派费用,订单延误时间惩罚费用与配送费用的和。对于每个客户包含的订单数量,本文考虑了多种情况,分别给出了相应的算法。

论文目录

• 摘要
• Abstract
• 目录
• 1 绪论
• 1.1 论文选题背景和意义
• 1.2 论文研究的思路与方法
• 1.2.1 问题表述框架和符号
• 1.2.2 论文研究的方法
• 1.3 相关概念
• 1.4 论文研究的主要内容
• 1.5 论文研究的主要创新点
• 2 相关研究文献综述
• 2.1 供应链管理
• 2.2 供应链排序问题
• 2.3 订单排序问题
• 2.4 总体评述
• 3 有多种工件族的供应链排序问题
• 3.1 引言
• 3.2 问题描述与基本性质
• 3.3 最大完工时间问题
• 3.4 总完工时间问题
• 3.4.1 问题P2的最优算法
• 3.4.2 问题P3的最优算法
• 3.5 最大延迟时间问题
• 3.6 加权误工工件数问题
• 3.6.1 误工工件不加工和配送
• 3.6.2 误工工件加工和配送
• 3.7 算例分析
• 3.8 本章小结
• 4 带强制交货期的供应链排序问题
• 4.1 引言
• 4.2 问题与基本性质
• 4.3 问题的算法
• 4.3.1 订单的强制交货期相同
• 4.3.2 订单的强制交货期与加工时间一致
• 4.3.3 一般的情况
• 4.4 算例分析
• 4.5 本章小结
• 5 有多种运输方式的供应链排序问题
• 5.1 引言
• 5.2 问题与基本性质
• 5.3 问题的算法
• 5.3.1 订单每天可以部分运输
• 5.3.2 每种产品完工后可以单独运输
• 5.3.3 订单必须整体运输
• 5.4 本章小结
• 6 交货期可以指派的供应链排序问题
• 6.1 引言
• 6.2 问题的描述
• 6.3 订单误工问题
• 6.3.1 每个客户只有一个订单
• 6.3.2 每个客户有多个订单
• 6.4 订单延误问题
• 6.4.1 每个客户只有一个订单
• 6.4.2 每个客户有多个订单
• 6.5 本章小结
• 7 总结与研究展望
• 7.1 全文总结
• 7.2 研究展望
• 参考文献
• 在校期间发表论文及科研成果清单
• 后记