Based on a class of actual production decision requirements, a resource investment scheduling problem that depends on project splitting is proposed. Based on the analysis of project splitting's impact on resource investment, the integrated optimization model of project splitting and resource investment scheduling problem is established with the aim of minimizing resource investment. A two-stage integrated optimization algorithm is proposed including project splitting optimization and resource investment scheduling optimization. The feasibility of split conditions is studied in the project splitting stage. Using an initial split and a local adjustment method, a project split program can be quickly obtained. Genetic algorithm with job priority and resource capacity dual list are used for the search frame in the resource investment scheduling stage. With full use of the information in the iterative process, a resource allocation method based on probability distribution is designed to accelerate the algorithm convergence. Results from numerical experiments using PSPLIB standard library prove the effectiveness and reliability of the algorithm.
ZONG Baoshi,LU Zhiqiang
. Integrated Optimization of Project Splitting and
Resource Investment Project Scheduling[J]. Journal of Shanghai Jiaotong University, 2018
, 52(7)
: 793
-800
.
DOI: 10.16183/j.cnki.jsjtu.2018.07.006
［1］MASTOR A A. An experimental investigation and comparative evaluation of production line balancing techniques［J］. Management Science, 1970, 16(11): 728-746.
［2］MOHRING R H. Minimizing costs of resource requirements in project networks subject to a fixed completion time［J］. Operations Research, 1984, 32(1): 89-120.
［3］DEMEULEMEESTER E. Minimizing resource avai-lability costs in time-limited project networks［J］. Management Science, 1995, 41(10): 1590-1598.
［4］RANGASWAMY B. Multiple resource planning and allocation in resource-constrained project networks［D］. Colorado: University of Colorado, 1999.
［5］DREXL A, KIMMS A. Optimization guided lower and upper bounds for the resource investment problem［J］. Journal of the Operational Research Society, 2001, 52(3): 340-351.
［6］RODRIGUES S B, YAMASHITA D S. An exact algorithm for minimizing resource availability costs in project scheduling［J］. European Journal of Ope-rational Research, 2010, 206(3): 562-568.
［7］KELLEY J E. The critical-path method: Resources planning and scheduling［C］∥Industrial Scheduling. New Jersey: Prentice-Hall, 1963: 347-365.
［8］YAMASHITA D S, ARMENTANO V A, LAGUNA M. Scatter search for project scheduling with resource availability cost［J］. European Journal of Operational Research, 2006, 169(2): 623-637.
［9］SHADROKH S, KIANFAR F. A genetic algorithm for resource investment project scheduling problem, tardiness permitted with penalty［J］. European Journal of Operational Research, 2007, 181(1): 86-101.
［10］RANJBAR M, KIANFAR F, SHADROKH S. Solving the resource availability cost problem in project scheduling by path relinking and genetic algorithm［J］. Applied Mathematics and Computation, 2008, 196(2): 879-888.
［11］PETEGHEM V V, VANHOUCKE M. An artificial immune system algorithm for the resource availability cost problem［J］. Flexible Services & Manufacturing Journal, 2013, 25(1/2): 122-144.
［12］陆志强, 杨超. 基于项目网络拆分决策的多项目协同调度问题建模［J］. 上海交通大学学报, 2017, 51(2): 193-201.
LU Zhiqiang, YANG Chao. Modeling of resource constrained multi-project scheduling problem based on project splitting［J］. Journal of Shanghai Jiao Tong University, 2017, 51(2): 193-201.
