Resource Constrained Multi-project Scheduling: Application in Software Company
Project scheduling is a common problem of today’s companies, which have project type production system. Project scheduling is a mechanism to communicate what tasks need to get done and which organizational resources will be allocated to complete those tasks in what timeframe. In this study, it is aimed to find the shortest completion time of projects and the starting/ending time of each activity as well in a software company, which is running simultaneous projects including multiple activities with predecessors under limited resources. The linear programming formulations in the literature are searched to solve the scheduling problem. The considered model is coded in OPL (Optimization Programming Language). The CPLEX solver engine is used to find the best solution of the coded formulation. In order to facilitate the execution of the project scheduling activities at the company, a computer application in the JAVA programming language is developed. This application also helps to generate the OPL code of the model and as well as to solve the model. In this way, it is possible for the employees to direct the basic scheduling activities more accurately, quickly and efficiently.
KeywordsResource constraint scheduling Project management Integer programming Decision support
The authors would like to show their gratitude to the authorities in the company.
- 4.Artigues, C., Demassey, S., Neron, E.: Resource-Constrained Project Scheduling: Models, Algorithms, Extensions and Applications. Wiley, New York (2013)Google Scholar
- 5.Bartels, J.H., Zimmermann, J.: Scheduling tests in automotive R&D projects using a genetic algorithm. In: Handbook on Project Management and Scheduling, vol. 2, pp. 1157–1185. Springer (2015)Google Scholar
- 9.Mika, M., Waligóra, G., Weglarz, J.: Modelling setup times in project scheduling. In: Perspectives in Modern Project Scheduling, pp. 131–163. Springer, Boston (2006)Google Scholar
- 11.Demeulemeester, E.L., Herroelen, W.S.: Project Scheduling. A Research Handbook. Kluwer Academic Publishers, Boston (2002)Google Scholar
- 13.Chakrabortty, R.K., Sarker, R.A., Essam, D.L.: Event based approaches for solving multi-mode resource constraints project scheduling problem. In: Computer Information Systems and Industrial Management, pp. 375–386. Springer, Heidelberg (2014)Google Scholar
- 16.Huang, L., Chen, H.S., Hu, T.T.: Survey on resource allocation policy and job scheduling algorithms of cloud computing. J. Softw. 8, 480–487 (2013)Google Scholar
- 32.Menesi, W., Hegazy, T.: Multimode resource-constrained scheduling and leveling for practical-size projects. J. Manag. Eng. 31(6) (2015) Google Scholar