两级制造链加工顺序协同调度问题研究

论文摘要

全球市场竞争日益激烈,客户期望的不断提高使得产品生命周期缩短,企业越来越关注供应链管理问题。供应链管理是在满足客户需求的同时,将供应商、制造商、零售商、顾客有效结合起来组织生产,使供应链整体运作达到最优。供应链协同是供应链管理中的重要问题,供应链上不同阶段的决策者通过协同来寻找应当如何安排产品的生产、配送顺序使整个供应链的运作达到最优。针对两阶段的制造链,本文考虑了供应商和制造商之间有库存和运输情况下各节点间加工顺序的协同,将供应链局部利益和整体利益进行综合衡量,从不存在库存、存在容量无限的库存和存在容量有限的库存三个角度建立多目标规划的数学模型。对于前两种情况利用遗传算法和基于人口的增量学习（Population-Based Increased Learning, PBIL）算法进行求解,其中遗传算法采用了顺序交叉、循环交叉和部分映射交叉多种交叉方式。最后将遗传算法和PBIL算法的求解性能进行比较。对于库存容量有限制的情况,提出三种出库规则,设计了基于仿真的优化算法,分析了不同问题规模的算例。通过对问题的求解和仿真实验,实验结果说明了算法的有效性,也充分说明供应链通过协同决策可以更有效的节约时间成本。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 研究背景及意义
• 1.2 国内外研究现状、发展动态
• 1.3 本文的工作及其章节的安排
• 第2章 供应链协同管理与供应链调度
• 2.1 供应链的概念
• 2.2 供应链协同管理
• 2.2.1 供应链协同管理的概念
• 2.2.2 供应链管理中存在的问题及其应对策略
• 2.2.3 供应链协同管理的层次
• 2.2.4 供应链协同管理的控制模式
• 2.3 供应链调度问题
• 2.4 小结
• 第3章 供应链协同调度问题及其优化方法
• 3.1 供应链协同调度问题及特点
• 3.1.1 供应链协同调度与传统调度的区别
• 3.1.2 供应链协同调度问题需要考虑的因素
• 3.1.3 供应链协同调度问题的参数表示方法
• 3.2 多目标规划
• 3.3 算法简介
• 3.3.1 遗传算法
• 3.3.2 PBIL算法简介
• 3.4 本章小结
• 第4章 无库存下顺序协同调度的建模与求解
• 4.1 引言
• 4.2 数学模型的建立
• 4.2.1 问题描述
• 4.2.2 假设条件
• 4.2.3 数学模型
• 4.3 问题的求解
• 4.3.1 算法设计
• 4.3.2 计算实验与算例分析
• 4.3.3 模型两种假设条件下的比较
• 第5章 有库存下加工顺序协同调度的建模与求解
• 5.1 引言
• 5.2 库存容量无限制下数学模型的建立
• 5.2.1 问题描述
• 5.2.2 假设条件
• 5.2.3 数学模型
• 5.3 问题的求解
• 5.3.1 算法设计
• 5.3.2 计算实验与算例分析
• 5.4 库存容量有限下数学建模的建立
• 5.4.1 问题描述
• 5.4.2 假设条件
• 5.4.3 数学模型
• 5.5 库存容量有限制协同调度问题的解决思路
• 5.6 出库规则介绍
• 第6章 总结与展望
• 6.1 总结
• 6.2 展望
• 参考文献
• 致谢