供应链调度理论、模型与算法研究

论文摘要

近五年来,供应链调度已经成为供应链管理的研究热点之一。供应链调度研究供应链成员(包括供应商、生产商、分销商和第三方物流公司等)之间的联合(或协同)调度问题。通过供应链中各成员之间的信息共享与协作,建立联合的调度方案,可以缩短产品交货期,提高客户服务水平,同时也可以降低整条供应链的运作成本。首先,系统阐述了供应链调度的基础理论,包括供应链协同理论和生产调度理论,分析并总结了各理论之间的关系。其次,研究了基于单机调度的供应链调度问题,分别建立了单目标和多目标的优化模型,并运用动态规划和调度规则设计了多项式时间的精确算法,通过计算实例验证了算法的有效性。接着,研究了基于平行机调度的供应链调度问题,建立了多目标的优化模型,并运用动态规划和调度规则设计了多项式时间的启发式算法,通过计算实例验证了算法的有效性。最后,研究了基于两台机器流水车间调度的供应链调度问题,建立了多目标的优化模型,并运用动态规划和调度规则设计了多项式时间的精确算法,通过计算实例验证了算法的有效性。

论文目录

• 摘要
• Abstract
• 1 绪论
• 1.1 课题概述
• 1.2 供应链调度研究概况
• 1.3 本文主要工作与结构
• 2 供应链调度的基础理论
• 2.1 引言
• 2.2 供应链管理
• 2.3 供应链协同
• 2.4 生产调度理论
• 2.5 供应链协同、生产调度与SCS 的关系
• 2.6 本章小结
• 3 基于单机调度的SCS 模型与算法
• 3.1 引言
• 3.2 基于单机调度的、单目标SCS 模型与算法
• 3.3 基于单机调度的、多目标SCS 模型与算法
• 3.4 具体算例
• 3.5 本章小结
• 4 基于平行机调度的SCS 模型与算法
• 4.1 引言
• 4.2 基于平行机调度的、多目标SCS 模型与算法
• 4.3 具体算例
• 4.4 本章小结
• 5 基于流水车间调度的SCS 模型与算法
• 5.1 引言
• 5.2 基于两台机器流水车间的、多目标SCS 模型与算法
• 5.3 具体算例
• 5.4 本章小结
• 6 全文总结与展望
• 6.1 全文总结
• 6.2 研究展望
• 致谢
• 参考文献
• 附录 攻读学位期间发表学术论文目录