论文部分内容阅读
在当前经济全球化不断深入的大背景下,市场竞争早已不是企业间的竞争,供应链逐渐成为市场竞争的基本单位,制造业从上游至下游包括原材料供应、产品制造、运输、分销、零售等多种环节,基本竞争单位向供应链转变的趋势尤为明显。然而,制造供应链涉及人员、设备、订单等诸多要素,人为因素、设备停机维修、订单变动等干扰时有发生,增大了供应链决策的难度;此外,供应链成员企业多为独立结算的经济实体,由于拥有商业秘密和各异的生产管理目标,供应链成员间存在信息不共享的现象,往往处于分散决策的模式下,难以实现供应链最优调度,这成为供应链调度的一大障碍,即便在集中决策的模式下,供应链干扰管理调度也是一个亟待解决的问题。因此,研究供应链干扰管理情景下的调度问题,对于供应链整体表现的提升,有着重要的意义。由两个成员构成的供应链称为两阶段供应链,是最基本的供应链结构,对两阶段供应链的研究是其他复杂结构供应链研究的基础。本文以两阶段供应链为例,研究了供应链在受扰情况下的调度问题,具体内容如下:针对两阶段成比例供应链环境下的可预知机器干扰管理问题,分别讨论了供应链无等待和零空闲两种典型约束下的多种加工工况。考虑定批规模加工的情况,根据无等待、零空闲的不同加工约束,各批加工权重可能相同或不同,以及干扰管理目标的不同等特定条件,提出五个不同的子干扰管理问题,分别探讨其最优性质。采用邻对交换和直接证明等方法,考察了各个子干扰管理问题的调度目标,分别证明了SPT调度规则、WSPT调度规则或LPT调度规则对他们的适用性。针对两阶段装配供应链在订单干扰情况下的协调调度问题,本文引入了干扰管理方法,针对订单扰动,在考虑原制造目标的基础上,将系统不良影响降至最低;本文还应用供应链协调机制,提出了基于补偿策略的协调方法,建立了供应链协调模型。为求解该模型,设计了基于扩展型邻域结构的局部搜索策略,提出了基于该局部搜索策略的DPSO_ENS算法。对比实验证明了DPSO_ENS算法对于求解本文所述问题的有效性。