Modeling of Resource Constrained MultiProject Scheduling Problem Based on  Project Splitting

Abstract

Abstract:

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

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

CLC Number:

TP 29

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-.

References

［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.

Modeling of Resource Constrained MultiProject Scheduling Problem Based on Project Splitting

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 1

Recommended Articles

Metrics

Comments