有竞争的多项目并行柔性协作计划与调度模型研究
Research on a Model of Multi-Project Parallel Scheduling with Flexible Competitive Collaboration Planning
DOI: 10.12677/MSE.2018.74026, PDF,    科研立项经费支持
作者: 朱 翀, 何志杰, 薛 源, 胡凯萱, 张照岳, 包振强:扬州大学,信息工程学院,江苏 扬州
关键词: 多项目管理协作计划柔性有竞争并行调度Multi-Project Management Collaboration Planning Flexible Competitive Parallel Scheduling
摘要: 针对多项目管理中资源冲突的问题,本文提出以项目总成本最小和多项目工期最短为目标,任务可任意拆分外包,且有多个协作伙伴竞争的多项目并行柔性协作计划与调度模型;改进了NSGA-II算法求解模型,采用了包含任务协作比例、协作伙伴和优先级的三维染色体编码方案标识任务属性。通过工程实例验证,证明了模型的实用性和算法的有效性,该优化方法能够有效协调项目间资源分配,提高企业多项目管理效率。
Abstract: To solve the resource conflict in the process of implementation of the multi-project management, a model of multi-project parallel scheduling with flexible competitive collaboration planning in which tasks can be outsourced arbitrarily and be competed among multiple partners was proposed to minimize the total cost of the projects and the duration of each project. According to the characteristic of the problem, this paper designed an improved NSGA-II algorithm for the sched-uling model, including the three-dimensional chromosome encoding scheme to identify the at-tributes of collaboration ratio, partners and priorities. With the practice project confirmation, the practicality of this model and the validity of this algorithm are verified. The optimization method can effectively coordinate the resource allocation among projects and improve the efficiency of multi project management as well.
文章引用:朱翀, 何志杰, 薛源, 胡凯萱, 张照岳, 包振强. 有竞争的多项目并行柔性协作计划与调度模型研究[J]. 管理科学与工程, 2018, 7(4): 225-232. https://doi.org/10.12677/MSE.2018.74026

参考文献

[1] 黄健仓. 建设企业多项目管理中的资源调度问题研究[J]. 中国软科学, 2016(1): 176-183.
[2] Vercellis, C. (1994) Constrained Multi-Project Planning Problems: A Lagrangean Decomposition Approach. European Journal of Operational Research, 78, 267-275.
[Google Scholar] [CrossRef
[3] Harmann, S.A. (2002) Self-Adapting Genetic Algorithm for Project Scheduling under Resource Constraints. Naval Research, 49, 443-448.
[4] AL-Fawzan, M.A. and Haouari, M.A. (2005) Bi-Objective Model for Robust Resource-Constrained Project Scheduling. International Journal of Operational Research, 96, 175-187.
[5] 杨雪松, 胡昊. 基于关键链方法的多项目管理[J]. 工业工程与管理, 2005, 10(2): 52-56.
[6] 寿涌毅. 多项目资源配置的拉格朗日分解方法[J]. 数量经济技术与经济研究, 2004, 21(8): 98-102.
[7] 周永华, 陈禹六. 多项目环境下经营过程配置优化[J]. 计算机集成制造系统, 2003, 9(6): 436-443.
[8] 马陈程. 多项目并行协作计划与调度的多目标优化模型[D]: [硕士学位论文]. 扬州: 扬州大学, 2018.
[9] Deb, K., Pratap, A., Agarwal, S., et al. (2002) A Fast and Elitist Multi-Objective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6, 182-197.
[Google Scholar] [CrossRef
[10] 王樱, 徐雨明, 邹赛. 用信号量机制实现进程的同步与互斥[J]. 福建电脑, 2005(12): 15-16.
[11] 刁训娣. 基于多目标遗传算法的项目调度及其仿真研究[D]: [博士学位论文]. 上海: 上海交通大学, 2010.
[12] 张超勇, 董星, 等. 基于改进非支配排序遗传算法的多目标柔性作业车间调度[J]. 机械工程学报, 2010, 46(11): 156-164.
[13] Hapke, M. and Jaszkiewicz, A. (2000) Pareto Simulated Annealing for Fuzzy Multi-Objective Combinatorial Optimization. Journal of Heuristics, 6, 329-345.
[Google Scholar] [CrossRef
[14] 曲志坚, 张先伟, 曹雁锋, 刘晓红, 冯晓华. 基于自适应机制的遗传算法研究[J]. 计算机应用研究, 2015, 32(11): 3222-3225 + 3229.
[15] 刘波, 王凌, 金以慧. 差分进化算法研究进展[J]. 控制与决策, 2007, 22(7): 721-729.
[16] 冯冬青, 王非, 马雁. 遗传算法中选择交叉策略的改进[J]. 计算机工程, 2008, 34(19): 189-192.