具有存储约束的单机加工两级制造链协同调度问题研究

论文摘要

制造链是由多个具有独立加工职能的制造节点经由储运环节连接而成,实现某种产品完整加工过程的制造网络。广义上可以看作是多个制造型节点企业构成的企业供应链的一个组成部分,狭义上可看作某制造型节点企业内部生产特定产品的不同加工工序所构成的工序链条。随着市场竞争日趋激烈,企业对缩短产品的生产周期和降低生产成本的要求越来越高,通过供应链上不同阶段的合作与协同来安排产品的生产、配送顺序使整个供应链的运作达到最优具有重要的理论意义与应用价值。本文针对由单机加工构成的具有储运约束的供应——制造的两级制造链的协同调度问题进行研究,考虑了运输约束和存储区的有无以及存储区的位置对目标函数、工件加工顺序和运输分批的影响。研究内容如下：(1)研究供应商和制造商两方都没有存储区的情况。以流程时间和最小为目标,根据问题的特点,建立数学模型、采用遗传算法和文化算法进行求解。阐述了算法的设计,包括编码方式、初始种群的产生、适应函数的构造及修复算子,对不同规模问题实例进行了计算,并对求解结果进行了对比分析。(2)研究供应商和制造商单方具有容量无限的存储区的情况。针对供应商有存储区和制造商有存储区两个问题分别采用遗传算法和文化算法进行求解,阐述了算法的构成,包括编码方式、初始种群的产生、适应函数的构造及修复算子,对不同规模问题实例进行了计算,并对求解结果进行了对比分析。(3)研究供应商和制造商双方都有容量无限的存储区的情况。采用遗传算法和文化算法进行求解,通过对不同规模问题的实例进行计算,比较分析实验结果。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 研究背景及意义
• 1.2 国内外研究现状、发展动态
• 1.3 本文工作及章节安排
• 第2章 制造链协同调度问题的相关知识
• 2.1 制造链协同调度问题及其特点
• 2.2 生产调度问题的表示方法
• 2.3 本文涉及的智能优化算法
• 2.3.1 遗传算法原理及特点
• 2.3.2 文化算法原理及特点
• 第3章 两方无库存下制造链协同调度问题
• 3.1 数学模型的建立
• 3.1.1 问题描述
• 3.1.2 问题假设
• 3.1.3 数学模型
• 3.2 问题分析
• 3.3 遗传算法设计与求解
• 3.3.1 遗传算法设计
• 3.3.2 遗传算法实验结果
• 3.4 文化算法设计与求解
• 3.4.1 文化算法设计
• 3.4.2 文化算法实验结果
• 3.5 实验结果综合分析
• 第4章 单方有库存下制造链协同调度问题
• 4.1 供应商有存储区的情况
• 4.1.1 问题描述与模型建立
• 4.1.2 问题分析
• 4.1.3 遗传算法设计及结果
• 4.1.4 文化算法设计及结果
• 4.1.5 实验结果分析
• 4.2 制造商有存储区的情况
• 4.2.1 问题描述与模型建立
• 4.2.2 问题分析
• 4.2.3 遗传算法设计及结果
• 4.2.4 文化算法设计及结果
• 4.2.5 实验结果分析
• 4.3 具有单方库存的制造链协同调度问题综合分析
• 第5章 两方有库存下制造链协同调度问题
• 5.1 问题描述与模型建立
• 5.2 问题分析
• 5.3 以供应商为主体的协同调度
• 5.4 以制造商为主体的协同调度
• 5.5 考虑整体目标的协同调度
• 5.6 小结
• 第6章 总结与展望
• 6.1 总结
• 6.2 展望
• 参考文献
• 致谢