论文部分内容阅读
面对全球化的浪潮和越来越激烈的市场竞争,供应链之间的竞争压力越来越大。如何快速响应不确定性的市场需求,在降低制造和配送成本、缩短产品生产和配送时间的情况下,实现高效的供应链协同制造,成为当前供应链管理者面临的非常具有挑战性的重要课题。通过研究,管理者和研究人员认识到,必须对产品在供应链内的生产制造以及分销领域内的全过程进行协同优化,寻找从供应链整体的角度对供应链内资源进行优化控制的方法,对于提高供应链生产效率,从而提升供应链竞争力,充分发挥供应链制造生产模式的优越性,具有非常重要的意义。因此对供应链协同调度进行研究有着广泛的现实背景和重要的理论意义与学术价值。本文在对国内外供应链优化和供应链协同调度领域里的研究方法和手段进行了总结和归纳的基础上,运用定量方法研究了供应链协同调度模型和求解方法,阐述了供应链协同调度的建模及优化的思路,并针对几个典型问题进行了建模并给出了具体的算例以及算法。论文的主要创新工作包括:(1)整合了供应链内多阶段调度模式。本文考虑了生产与分销多个环节集成模式下的整体最优安排,将供应链生产的综合成本和时间作为优化的目标,并建立了相应的多目标决策优化调度模型(SCISM模型),在此基础上,考虑缺货成本下的供应链成本增加的情况,建立了一个缺货成本下的二次规划优化调度模型。最后考虑了集成调度下的一个两阶段的生产和配送环节下的集成调度模型(OADSIM模型)。(2)针对线性和非线性的调度优化模型,运用旋转算法进行求解,旋转算法比较适合相对较大规模问题的计算,通过求解多目标线性规划和二次规划调度模型的算例,计算效果非常理想,均在较短时间内找到最优解。(3)把分组嵌套的遗传算法运用到大型供应链集成调度问题的求解中来。在实际中,由于供应链集成环境下,考虑生产厂家和配送过程的集成优化,既是一个指派问题,又具有排序问题的特征,这给模型的求解带来非常大的计算难度,这里给出了一种嵌套的遗传算法,在此基础上找寻集成调度问题的最优调度方案。(4)提出了基于多智能体的WEB集成调度系统框架。考虑供应链集成环境下基于多智能体的制造子系统和供应网络子系统的功能框架,结合实际需求,提出了基于Token的竞标型协商机制。该机制能够实现成员内基于整体资源调度的协商的快速实现。