不确定环境下多项目调度研究.pdf

Research on Multi-project Scheduling under Uncertain Environments A Thesis Submitted to Chongqing University in Partial Fulfillment of the Requirement for the Doctor’s Degree of Engineering By Wang Weixin Supervised by Prof. Wang Xu Specialty: Mechanical Engineering College of Mechanical Engineering of Chongqing University , Chongqing, China June, 2014 中文摘要 摘 要 随着客户需求的不断提高，多项目调度往往处于不确定环境下，导致实际调 度方案不能完全按照基准调度方案执行或需重新安排调度计划。不确定环境下的 多项目调度问题需要充分考虑调度环境中的不确定性因素，如天气原因造成的工 期延误或设备故障造成的停工等，而这种不确定因素又是不可避免的。因此，不 确定环境下的多项目调度问题的研究是有重要的理论价值与实际意义。针对多项 目调度问题中工期不确定、多干扰同时扰动调度等问题展开研究，恢复或避免扰 动对多项目调度的影响，以确保多项目调度顺利完工。 本文在国家社会科学基金项目“基于产品内分工的内陆开放型加工贸易模式 研究（No.11BGL006 ）”和重庆市重大决策咨询研究课题“社会应急物资储备与调 配机制研究”联合资助下完成研究工作。首先，针对不确定因素对多项目调度的 直接影响体现在工期的变化上，研究了工期不确定的多项目调度问题；其次，针 对不确定环境下多项目调度鲁棒性较低、资源利用率低的现状，在活动可拆分基 础上采用非抢占式执行模式，研究了活动不确定的多项目调度问题；然后，针对 不确定因素作用下多项目执行过程中多次受扰动情况，研究了面向多干扰的多项 目调度问题；最后，针对不确定因素导致实际调度与基准调度产生偏差的现实问 题，研究了不确定环境下的多项目前摄性调度问题。论文主要研究工作如下： ①针对不确定环境下多项目调度的鲁棒性较低和工期的不确定问题展开研 - 究，构建不确定环境下的多项目调度工期 鲁棒性均衡优化模型，鉴于问题的复杂 性，设计多级遗传算法求解此问题。试验结果表明，工期不确定的多项目调度的 鲁棒性随着项目截止日期的延长而增加，资源使用量越平稳，项目的鲁棒性越高。 ②深入分析不确定因素对多项目调度内部资源使用率的影响，按照活动的可 执行性将其拆分为若干的子活动，并执行非抢占式执行模式，在提高多项目调度 资源利用率的基础上，降低不确定因素对多项目调度系统的影响。以工期-成本- - 质量 鲁棒性为优化目标，利用效用函数建立多目标均衡优化模型，并设计云遗传 算法对问题进行求解。试验结果表明，采用非抢占式操作模式，不仅可实现多项 目调度整体效用最大化，而且可提高多项目调度应对不确定因素的能力，提高多 项目调度在共享资源情况下的资源利用率。 ③分析不确定因素对多项目执行过程的多干扰问题，探研不确定因素对工期、 客户满意度、成本和资源可用量的影响，目标是在资源约束和工期截止时间的限 制下，合理的制定多项目调度计划扰动恢复策略，使干扰事件对多项目调度的扰 动最小化。构建面向多干扰的多项目调度模型，并设计双种群遗传算法求解问题 I 重庆大学博士学位论文 模型。试验结果表明，面向多干扰的多项目调度问题采用局部重调度的方案能符 合项目的实际需求，且