资源受限工程调度及其在工程供应链设计中的应用

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:chae888888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工程供应链管理是供应链管理和工程项目管理研究的新领域,关于工程供应链设计问题的研究仍未开展。在以承包商为核心的工程供应链中,供应链构建与运行的驱动来自于工程活动网络,而合作伙伴(如专业分包商、混凝土供应商、原材料供应商等)的资源能力将会对工程调度构成约束,在工程供应链的设计中必须充分考虑各合作伙伴的资源能力约束和工程工期底线约束,促成总的工程活动成本最小。基于此,本文首先对活动成本目标下的资源受限工程调度问题展开研究,然后将有关理论与方法应用到工程供应链设计中。资源受限工程调度问题的研究中很少关注活动成本目标,而问题中以活动成本最小化为目标时也是一类NP-Hard 问题,并且问题目标是非正规的。考虑活动的单执行模式和可重用资源约束,给出了问题的数学模型,分析了启发式求解问题的基本思想,并提出了三类调度方法:1)、基于活动前置矩阵的调度,给出了活动前置矩阵的构造规则; 2)、基于优先规则的调度,结合活动成本目标改造了传统的串行调度方案和并行调度方案,并设计了相应的优先规则; 3)、改进的遗传算法:采用紧前(后)关系相容链表进行编码,解码方法是一种串行调度方案。针对改造PSPLIB 中的单模式算例,遗传算法的求解效果相对较好,采用确定型多回合计算的效果要优于单优先规则下的同类启发式调度方法。基于单执行模式问题的研究,进一步讨论了多执行模式下的问题,其中,在进行活动调度的同时也要选择相应的执行模式,文中给出了考虑多模式调度的通用并行调度框架,并基于这个框架提出了两种调度策略:联合调度策略、两步调度策略。针对改造PSPLIB 中的多模式算例,虽然同类算法中在模式的选择时考虑了折衷的先序相关成本因素所得到的有效解数量略少,但得到的平均偏差却是最小的,而且活动-模式两步调度策略下得到的结果平均偏差小于活动-模式联合调度策略。工程供应链中可重用资源供应商是承包商最直接的合作伙伴,他们的资源能力对工程调度会产生相应的约束,可以基于资源受限工程调度进行工程中多可重用资源的合作伙伴选择。文中给出了问题的数学模型,讨论了问题规模约减的原理。基于问题特性,构造了遗传算法的求解框架,并进行了算例测试,结果表明,改进遗传算法求解此类问题能够获得较好的效果。在多资源供应商选择问题的基础上,随后构造的供应-执行两层工程供应链设计问题中加入了对作为工程执行层的承包商的选择因素,文中描述了的问题的数学模型,给出了其求解方法。
其他文献
在“互联网+”的时代背景下,随着高校“外卖族”的兴起,对坚持市场化导向的高校食堂带来了一定的冲击,而公益性又是高校食堂的本质属性,高校食堂如何兼顾市场化和“公益性”
随着人们生活质量的不断提升,汽车数量不断增多,同时人们也对汽车的质量提出了更高的要求。汽车在使用期间经常会因外界因素影响出现各种问题,这会对汽车的正常使用造成不良
针对粒子群算法在多峰寻优中易陷入局部最优、精度低、难以搜寻到较多的极值点等问题,提出一种基于模式搜索法的云模型粒子群算法.首先通过云模型粒子群算法在可行域内进行全
钢铁生产流程包含了化学冶金—凝固过程—冶金的物理过程等方面的变化过程,实现钢铁生产流程的总体优化必须遵循单体优化—区段优化—整体优化的原则。高炉—转炉区段工艺技术
从资源禀赋来看,甘肃省旅游资源非常丰富,但是受制于经济整体发展水平相对落后和区位条件相对偏远的因素影响,旅游经济一直并未有很好的发展。近年来,甘肃省政府为了积极适应
设M是双曲流形,α是M边界上的分离曲线合痕类,本文证明了沿α作把柄添加后所得非双曲流形中图的两个性质,为更好地用图论的方法估计分离曲线的几何相交数作准备。
"第一代导演"活动的时间大体上是在世纪初到20年代末,他们是中国电影的先驱,在拍摄条件非常简陋、艰苦,又缺乏经验的条件下,创作了中国第一批故事片。"第一代导演"中成就最大
实验设备管理系统设计目的在于实现无纸化信息管理。本文在分析系统功能需求的基础上,设计了功能结构图和数据库,使用B/S模式、网页框架、JSP、MySql等技术实现了通过浏览器访问
通过对诚信现状调查,可以发现中学生在诚信方面具有诚信认知与诚信行为分离、诚信行为往往因事而异、农村学生的诚信道德意识强于城市学生、初中生的诚信道德意识强于高中生