论文部分内容阅读
工程供应链管理是供应链管理和工程项目管理研究的新领域,关于工程供应链设计问题的研究仍未开展。在以承包商为核心的工程供应链中,供应链构建与运行的驱动来自于工程活动网络,而合作伙伴(如专业分包商、混凝土供应商、原材料供应商等)的资源能力将会对工程调度构成约束,在工程供应链的设计中必须充分考虑各合作伙伴的资源能力约束和工程工期底线约束,促成总的工程活动成本最小。基于此,本文首先对活动成本目标下的资源受限工程调度问题展开研究,然后将有关理论与方法应用到工程供应链设计中。资源受限工程调度问题的研究中很少关注活动成本目标,而问题中以活动成本最小化为目标时也是一类NP-Hard 问题,并且问题目标是非正规的。考虑活动的单执行模式和可重用资源约束,给出了问题的数学模型,分析了启发式求解问题的基本思想,并提出了三类调度方法:1)、基于活动前置矩阵的调度,给出了活动前置矩阵的构造规则; 2)、基于优先规则的调度,结合活动成本目标改造了传统的串行调度方案和并行调度方案,并设计了相应的优先规则; 3)、改进的遗传算法:采用紧前(后)关系相容链表进行编码,解码方法是一种串行调度方案。针对改造PSPLIB 中的单模式算例,遗传算法的求解效果相对较好,采用确定型多回合计算的效果要优于单优先规则下的同类启发式调度方法。基于单执行模式问题的研究,进一步讨论了多执行模式下的问题,其中,在进行活动调度的同时也要选择相应的执行模式,文中给出了考虑多模式调度的通用并行调度框架,并基于这个框架提出了两种调度策略:联合调度策略、两步调度策略。针对改造PSPLIB 中的多模式算例,虽然同类算法中在模式的选择时考虑了折衷的先序相关成本因素所得到的有效解数量略少,但得到的平均偏差却是最小的,而且活动-模式两步调度策略下得到的结果平均偏差小于活动-模式联合调度策略。工程供应链中可重用资源供应商是承包商最直接的合作伙伴,他们的资源能力对工程调度会产生相应的约束,可以基于资源受限工程调度进行工程中多可重用资源的合作伙伴选择。文中给出了问题的数学模型,讨论了问题规模约减的原理。基于问题特性,构造了遗传算法的求解框架,并进行了算例测试,结果表明,改进遗传算法求解此类问题能够获得较好的效果。在多资源供应商选择问题的基础上,随后构造的供应-执行两层工程供应链设计问题中加入了对作为工程执行层的承包商的选择因素,文中描述了的问题的数学模型,给出了其求解方法。