考虑工序外包的生产调度及其合作博弈研究

摘要

随着B2B商业网络的日渐复杂,供应链中各利益方之间的竞争与合作机遇并存。在考虑生产商将部分工序外包给第三方代工商的生产模型设定中,本文研究多个生厂商和第三方代工商之间通过合作调度,实现生产计划全局优化的可能。本文使用的生产计划模型中,目标成本函数为生产窗口预订成本和在制品库存成本的加和。其中,生产窗口的预订成本非线性,通过模拟普通生产窗口和加班生产窗口的不同价格,将其设定为已知的分段函数;在制品库存成本使用加权流水时间表示。针对生产计划问题,本文给出了使用贪心法和动态规划联合求解最优解的算法。进一步的,针对本文模型中涉及的合作博弈问题,给出了一组均衡解的分配原则。最后,本文使用一组具体的实例对文中算法进行了模拟,模型的优化效率达25％。

目录

封面

声明

中文摘要

英文摘要

目录

图录

表录

第1章绪论

1.1 研究背景及意义

1.2 研究内容

1.3 论文结构

第2章文献综述

2.1 国内外相关研究

2.2 本文研究创新点

2.3 本章小结

第3章问题描述及模型构建

3.1 问题描述

3.2 模型构建

3.3 模型假设

3.4 本章小结

第4章模型分析及求解：合作博弈收益分配机制设计

4.1 合作博弈模型构建

4.2 合作博弈均衡解

4.3 收益分配机制设计

4.4 本章小结

第5章模型分析及求解：优化问题算法设计

5.1 贪心算法

5.2 动态规划

5.3 计算时间复杂度分析

第6章结论

附录1

附录2

参考文献

致谢