论文部分内容阅读
信息与计算机技术的普及给市场竞争模式带来了革命性的变化,传统的以企业为单元的竞争发展为以供应链为单元的竞争模式。有效的供应链管理为现代企业带来了巨大价值,体现在运输、库存成本的大幅降低,订单处理周期的缩短,综合绩效与客户满意度的提升等方面。供应链调度是传统调度在供应链模式下的一种发展。供应链调度沿承了传统调度的理论价值和应用价值,其问题范围更加宽广,层次更加复杂,并凸显出供应链成员之间的协调及信息共享等新问题,已成为应用数学、运筹学、博弈论、信息系统乃至智能体等多领域的研究热点。本文将纳什讨价还价理论引入供应链调度领域,建立了供应链调度的讨价还价模型,旨在为各种不同背景下的供应链调度问题提供一种合理、有效、可行的协调方法。论文主要工作如下:1将传统调度博弈问题拓展到供应链范畴,提出了供应链调度博弈问题。探讨了供应链调度过程中的成员关系及决策冲突问题,将其归纳为一种以成员为参与人,调度方案为策略集,调度目标函数为支付的合作博弈关系。将纳什讨价还价理论引入供应链调度领域,建立了供应链调度的讨价还价模型。模型所取得调度结果的个体理性与帕累托最优性特征表明了模型的合理性。2以传统调度问题的三参数表达结构为基础,针对供应链调度提出了一套新型问题表达方法。新表达方法沿袭了传统车间调度问题三参数表达法的惯用记号及参数结构,并在各参数域中纳入了供应链的组成、系统约束、系统目标等内容。各个成员内部的机器类型特征、约束、局部目标也在新表达法中充分体现,并且与供应链的组成形成了明确的一一对应关系。新方法尤其适合于表达多阶段链条结构和复杂的供应网络结构。3选取典型的装配系统为模型的应用背景,基于对供应商参与或主导开发模式下成员关系新特征的把握,提出了一种供应商参与调度的分布式决策协调方式,并设计了此协调方式下的两类协议。分别针对每类协议,应用所建立的讨价还价模型,讨论了不同机器环境、约束及目标下的调度博弈问题。在讨价还价方式下,调度问题呈现出一种新的特点:其目标函数形式为乘积型,区别于传统问题的线性加权和型,、针对一系列调度问题,进行了启发式算法设计,如时问复杂度为O(n3)的HAPI算法等。并引入协调效率,排列逆序数等概念,为模型的协调效果评价提供了量化指标。数值实验分析结果验证了模型的有效性。4利用智能体技术,设计了在有限理性成员在有限信息反馈下的规范化协商过程。通过数值实验分析研究了系统收敛问题和性能问题,研究表明模型能够满足实际供应链调度的客观条件限制,与实际生产情况较为贴近,具有一定的可行性。