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

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

Dissertation Submitted to Shanghai Jiao Tong University for the Degree of Master SEQUENCING GAMES WITH OUTSOURCED OPERATIONS Candidate: WANG Yuwen Student ID: 1111209069 Supervisor: Prof. WAN Guohua Academic Degree Applied for : Master of Science Speciality: Management Science Technology Antai College of Economics Affiliation : Management Date of Defence : Jan, 2014 Degree-Conferring-Institution : Shanghai Jiao Tong University 万方数据 万方数据 万方数据 万方数据 考虑工序外包的生产调度及其合作博弈研究 摘 要 随着B2B 商业网络的日渐复杂,供应链中各利益方之间的竞争与 合作机遇并存。在考虑生产商将部分工序外包给第三方代工商的生产 模型设定中,本文研究多个生厂商和第三方代工商之间通过合作调度, 实现生产计划全局优化的可能。本文使用的生产计划模型中,目标成 本函数为生产窗口预订成本和在制品库存成本的加和。其中,生产窗 口的预订成本非线性,通过模拟普通生产窗口和加班生产窗口的不同 价格,将其设定为已知的分段函数;在制品库存成本使用加权流水时 间表示。针对生产计划问题,本文给出了使用贪心法和动态规划联合 求解最优解的算法。进一步的,针对本文模型中涉及的合作博弈问题, 给出了一组均衡解的分配原则。最后,本文使用一组具体的实例对文 中算法进行了模拟,模型的优化效率达25% 。 关键字:生产调度;合作博弈;加权流水时间;动态规划;均衡解 万方数据 SEQUENCING GAMES WITH OUTSOURCED OPERATIONS ABSTRACT Consider the outsourcing process between the manufacturer and the third party supplier in a production scheduling model. We study the cooperative game between a group of manufacturers and a single third party supplier, looking for the existence of a global optimized solution. The objective function is the booking cost plus the work-in-pro

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档