基于项目网络拆分决策的多项目协同调度问题建模

摘要/Abstract

摘要：

以大型工业品资源共享型节拍式流水装配过程为背景，提出基于项目网络拆分决策的多项目协同调度问题.根据装配过程作业的周期性调度需求，将单个项目的作业集合划分成共享资源的多个并行执行的协同子项目，以最小化节拍时间为目标，建立了项目网络拆分与项目调度同时决策的数学优化模型，设计了一种双层循环迭代算法以对模型进行求解.算法的上层是基于有效时序约束数量的作业划分构造型启发式算法，可在多项目网络之间调整作业的从属关系；算法的下层采用基于优先规则的启发式算法对上层拆分后的多项目网络进行求解，并将调度结果反馈至上层，通过循环迭代不断优化项目来调度计划.数据实验结果表明，所提算法能够有效提高资源利用率，且其求解质量和效率较高.

关键词: 多项目, 项目网络拆分, 作业划分

Abstract:

Key words: multiproject, project splitting, job allocation

中图分类号:

TP 29

陆志强，杨超. 基于项目网络拆分决策的多项目协同调度问题建模[J]. 上海交通大学学报（自然版）, 2017, 51(2): 193-.

LU Zhiqiang，YANG Chao. Modeling of Resource Constrained MultiProject Scheduling Problem Based on Project Splitting[J]. Journal of Shanghai Jiaotong University, 2017, 51(2): 193-.

参考文献

［1］MASTOR A A. An experimental investigation and comparative evaluation of production line balancing techniques ［J］. Management Science, 1970, 16(11): 728-746.
［2］KURTULUS I S, DAVIS E W. Multiproject scheduling: Categorization of heuristic rules performance ［J］. Management Science, 1982, 28(2): 161-172.
［3］KURTULUS I S, NARULA S C. Multiproject scheduling: Analysis of project performance ［J］. IIE Transactions, 1985, 17 (1): 58-66.
［4］BLAZEWICZ J, LENSTRA J K, RINNOOY K A H G. Scheduling subject to resource constraints: Classification and complexity ［J］. Discrete Applied Mathematics, 1983, 5(1):11-24.
［5］BROWNING T R, YASSINE A A. Resourceconstrained multiproject scheduling: Priority rule performance revisited ［J］. International Journal of Production Economics, 2010, 126(2): 212-228.
［6］LOVA A, TORMOS P. Analysis of scheduling schemes and heuristic rules performance in resourceconstrained multiproject scheduling［J］. Annals of Operation Research, 2001, 102(1): 263-286.
［7］GONCALVES J F, MENDES J J M, RESENDE M G C. A genetic algorithm for the resource constrained multiproject scheduling problem ［J］. European Journal of Operational Research, 2008, 189 (3): 1171-1190.
［8］DALFARD V M, RANJBAR V. Multiprojects scheduling with resource constraints & priority rules by the use of simulated annealing algorithm ［J］. Technical Gazette, 2012, 19(3): 493-499.
［9］SINGH A. Resource constrained multiproject scheduling with priority rules & analytic hierarchy process ［J］. Procedia Engineering, 2014, 69: 725-734.
［10］应瑛，寿涌毅. 基于组合拍卖方法的资源受限多项目调度［J］. 计算机集成制造系统, 2009, 15(11): 2160-2165.
YING Ying, SHOU Yongyi. Resourceconstrained multiproject scheduling based on combinatorial auction method ［J］. Computer Integrated Manufacturing Systems, 2009, 15(11): 2160-2165.
［11］王军强, 张松飞, 陈剑, 等. 一种求解资源受限多项目调度的分解算法［J］. 计算机集成制造系统, 2013, 19(1): 83-96.
WANG Junqiang, ZHANG Songfei, CHEN Jian, et al. Decomposition algorithm for resourceconstrained multiproject scheduling problem ［J］. Computer Integrated Manufacturing Systems, 2013, 19(1): 83-96.
［12］SCHIRMER A. Casebased reasoning and improved adaptive search for project scheduling ［J］. Naval Research Logistics, 2000, 47(3): 201-221.

[1]	朱宏伟, 陆志强. 考虑人力资源排班的资源受限项目调度问题建模与优化[J]. 上海交通大学学报, 2020, 54(6): 624-635.
[2]	陆志强，石婷. 考虑资源空窗期的资源投入问题的建模与优化[J]. 上海交通大学学报, 2019, 53(5): 600-609.
[3]	宗保氏，陆志强. 项目拆分与资源投入调度问题的集成优化[J]. 上海交通大学学报（自然版）, 2018, 52(7): 793-800.
[4]	周炳海,黎明. 考虑机器人约束加工的制造单元调度方法[J]. 上海交通大学学报（自然版）, 2017, 51(10): 1214-1219.
[5]	罗华毅，王景成，杨丽雯，李肖城. 基于时差系数的城市原水需水量预测应用[J]. 上海交通大学学报（自然版）, 2017, 51(10): 1260-1267.
[6]	刘欣仪，陆志强. 作业时间依赖资源分配决策的项目调度问题建模与算法[J]. 上海交通大学学报（自然版）, 2017, 51(1): 82-.
[7]	綦法群，周炳海. 基于Markov过程的集束型设备预防维护策略[J]. 上海交通大学学报（自然版）, 2014, 48(10): 1461-1467.
[8]	曹卫华1,2，蔡伊青2，袁艳1,2，吴敏1,2. 烧结余热回收系统效率计算及参数动态优化[J]. 上海交通大学学报（自然版）, 2014, 48(07): 1046-1052.
[9]	任姝1, 吉小军1, 董浩然1, 蔡萍1, 韩韬1, 陈乐生2, 周鲜美2. 热量计量仪表铂电阻最优配对算法[J]. 上海交通大学学报（自然版）, 2013, 47(04): 663-666.
[10]	周苏1a, 1b, 纪光霁1a, 刘冀晨1a, 胡哲2. 基于电流调节的燃料电池发动机过氧比波动研究[J]. 上海交通大学学报（自然版）, 2012, 46(11): 1712-1717.
[11]	韩毅1a, 1b, 2, 蔡建湖1a, 1b, 李延来3, 叶许红1a, 林华珍1a, 王炜1a. 基于折扣产品供应商选择问题的随机蛙跳算法[J]. 上海交通大学学报（自然版）, 2012, 46(04): 567-572.
[12]	黄伟杰，张宓，崔聪，李亮. 国际核电仪控标准规范的更新及其适用性[J]. 上海交通大学学报, 2019, 53(Sup.1): 104-108.