A hybrid TLBO-TS algorithm for integrated selection and scheduling of projects

Abstract Organizations dealing with projects often face the challenge of choosing right mix of projects for implementation and scheduling. The two steps have, however, traditionally been performed in sequential manner often resulting into problems such as scope changes/dropping/replacement/delayed completion of the projects. This paper deals with the problem of simultaneous selection and scheduling of the projects with maximization of total expected benefit of the portfolio as an objective. Expected benefit of the project is considered to be time sensitive. Further, the projects have a variety of interdependencies between them. Two types of interdependencies: mutual exclusiveness and complementariness have been considered. A zero-one integer programming model is proposed for the problem. Three meta-heuristics: TLBO, TS and hybrid TLBO-TS have been developed and compared with the existing algorithms in the literature. The performance of the algorithms is evaluated on the four different types of data sets. Performance of the hybrid TLBO-TS algorithm has been found to be quite promising in terms of solution quality and convergence.

[1]  Erik Demeulemeester,et al.  A tabu search procedure for developing robust predictive project schedules , 2008 .

[2]  Ying Li,et al.  A Multiagent Evolutionary Algorithm for the Resource-Constrained Project Portfolio Selection and Scheduling Problem , 2014 .

[3]  S. Ghorbani,et al.  A new multi-objective algorithm for a project selection problem , 2009, Adv. Eng. Softw..

[4]  Nai-Hsin Pan,et al.  A study of project scheduling optimization using Tabu Search algorithm , 2008, Eng. Appl. Artif. Intell..

[5]  Ebrahim Sharifi Tashnizi,et al.  Selecting balanced portfolios of R&D projects with interdependencies: A Cross-Entropy based methodology , 2014 .

[6]  Grzegorz Waligóra,et al.  Discrete-continuous project scheduling with discounted cash flows - A tabu search approach , 2008, Comput. Oper. Res..

[7]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[8]  Gonca Tuncel,et al.  Two-sided assembly line balancing using teaching-learning based optimization algorithm , 2014, Comput. Ind. Eng..

[9]  Xiaoxia Huang,et al.  Uncertain mean-variance and mean-semivariance models for optimal project selection and scheduling , 2016, Knowl. Based Syst..

[10]  Ali Asghar Tofighian,et al.  Modeling and solving the project selection and scheduling , 2015, Comput. Ind. Eng..

[11]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[12]  Seyed Hessameddin Zegordi,et al.  Integrated resource management for simultaneous project selection and scheduling , 2017, Comput. Ind. Eng..

[13]  Hong Wang,et al.  A Hybrid Genetic Algorithm for Scheduling and Selecting a Project Portfolio , 2011 .

[14]  Ching-Chih Tseng,et al.  Hybrid Taguchi-genetic Algorithm for Selecting and Scheduling a Balanced Project Portfolio , 2011 .

[15]  Alper Hamzadayi,et al.  Testing the performance of teaching-learning based optimization (TLBO) algorithm on combinatorial problems: Flow shop and job shop scheduling cases , 2014, Inf. Sci..

[16]  Ye Xu,et al.  An effective teaching-learning-based optimization algorithm for the flexible job-shop scheduling problem with fuzzy processing time , 2015, Neurocomputing.

[17]  Soung Hie Kim,et al.  Using analytic network process and goal programming for interdependent information system project selection , 2000, Comput. Oper. Res..

[18]  Shu-Cherng Fang,et al.  An extended model for project portfolio selection with project divisibility and interdependency , 2016 .

[19]  Teeradej Wuttipornpun,et al.  Hybrid genetic algorithm and tabu search for finite capacity material requirement planning system in flexible flow shop with assembly operations , 2016, Comput. Ind. Eng..

[20]  Mark A. Coffin,et al.  R&D project selection and scheduling with a filtered beam search approach , 1996 .

[21]  Quan-Ke Pan,et al.  An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems , 2010, Comput. Ind. Eng..

[22]  Xin Wang,et al.  An improved teaching-learning-based optimization algorithm for numerical and engineering optimization problems , 2016, J. Intell. Manuf..

[23]  Vivek Patel,et al.  An elitist teaching-learning-based optimization algorithm for solving complex constrained optimization problems , 2012 .

[24]  Grzegorz Waligóra,et al.  Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup times , 2008, Eur. J. Oper. Res..

[25]  Reza Ghanbari,et al.  Optimal selection of project portfolios using reinvestment strategy within a flexible time horizon , 2015, Eur. J. Oper. Res..

[26]  Radhika Santhanam,et al.  A DECISION MODEL FOR INTERDEPENDENT INFORMATION SYSTEM PROJECT SELECTION , 1996 .

[27]  Fereidoun Ghasemzadeh,et al.  A zero-one model for project portfolio selection and scheduling , 1999, J. Oper. Res. Soc..

[28]  Pankaj Kumar,et al.  Fuzzy R&D portfolio selection of interdependent projects , 2011, Comput. Math. Appl..

[29]  Homa Amirian,et al.  Solving a grey project selection scheduling using a simulated shuffled frog leaping algorithm , 2017, Comput. Ind. Eng..

[30]  Xiaoxia Huang,et al.  Project selection and scheduling with uncertain net income and investment cost , 2014, Appl. Math. Comput..

[31]  Ronald G. Askin,et al.  Project selection, scheduling and resource allocation with time dependent returns , 2009, Eur. J. Oper. Res..

[32]  R. V. Rao,et al.  Optimization of job shop scheduling problems using teaching-learning-based optimization algorithm , 2014 .

[33]  D. A. Aaker,et al.  A model for the selection of interdependent R&D projects , 1978, IEEE Transactions on Engineering Management.

[34]  Tansel Dokeroglu,et al.  Hybrid teaching–learning-based optimization algorithms for the Quadratic Assignment Problem , 2015 .

[35]  Norman R. Baker,et al.  Economic Models for R and D Project Selection in the Presence of Project Interactions , 1984 .

[36]  Ahti Salo,et al.  Robust portfolio modeling with incomplete cost information and project interdependencies , 2008, Eur. J. Oper. Res..

[37]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[38]  Rafael Caballero,et al.  Solving a comprehensive model for multiobjective project portfolio selection , 2010, Comput. Oper. Res..

[39]  Liji Shen.  A tabu search algorithm for the job shop problem with sequence dependent setup times , 2014, Comput. Ind. Eng..

[40]  Bernard W. Taylor,et al.  Multiple criteria R&D project selection and scheduling using fuzzy logic , 1996, Comput. Oper. Res..