A combinatorial optimization solution for activity prioritizing problem

Document Type : Article


Department of Energy Economics and Management, Petroleum University of Technology (PUT), Tehran, Iran


This paper discusses a special situation in project management in which an analyst wants to prioritize several independent activities to handle all them one after another, in such a way that there are no precedence relationships over the activities. As a novel idea, in this research, the notion is that the structure of prioritized activities is a linear arrangement, and therefore it could be taken into account as a combinatorial optimization problem. The paper formulates a mathematical model, develops a row-generation solving procedure, and reports the computational results for the problem instances of size up to 300 activities. The results demonstrate the applicability and efficiency of the proposed methodology.


1. Gerardi, B., No-Drama Project Management: Avoiding Predictable Problems for Project Success, 1st Edn., pp. 2-3, Apress, N.Y, USA (2011).
2. Birjandi, A., Mousavi, S.M., and Vahdani, B. "Designing a resource-constrained project scheduling model considering multiple routes for  flexible project activities: Meta-heuristic algorithms", Scientia Iranica, E, 27(5), pp. 2572-2591 (2020).
3. Namazian, A., Haji Yakhchali, S., and Rabbani, M. "Integrated bi-objective project selection and scheduling using Bayesian networks: A risk-based approach", Scientia Iranica, E., 26(6), pp. 3695-3711 (2019).
4. Dorfeshan, Y., Mousavi, S.M., Vahdani, B., et al. "Determining project characteristics and critical path by a new approach based on modified NWRT method and risk assessment under an interval type-2 fuzzy environment", Scientia Iranica, E, 26(4), pp. 2579- 2600 (2019).
5. Pheng, L.S. and Chuan, Q.T. "Environmental factors and work performance of project managers in the construction industry", Int. J. Project Management, 24, pp. 24-37 (2006).
6. Turner, J.R. and Muller, R. "The project manager's leadership style as a success factor on projects: a literature review", Project Management J., 36(1), pp. 49-61 (2005).
7. Berjis, N., Shirouyehzad, H., and Jouzdani, J. "A new approach to determine the weights of project activities using data envelopment analysis: a case of Mobarakeh steel company", Int. J. Managing Projects in Business, 13(6), pp. 1187-1217 (2020).
8. Greek, D. and Pullin, J. "Overrun, overspent, overlooked", Professional Engineering, 12(3), pp. 27-8 (1999).
9. Chang, T.C. and Ibbs, C.W. "Priority ranking: A fuzzy expert system for priority decision making in building construction resource scheduling", Building and Environment, 25, pp. 253-267 (1990).
10. Babauta, L., Zen To Done: The Ultimate Simple Productivity System, 1st Edn., LLC, Phatbits, UK (2012).
11. Covey, S.R., 7 Habits of Highly Effective People, 25th Edn., Pocket books, UK (1999).
12. Baykasoglu, A., Gocken, T., and Kaplanoglu, V. "A practical approach to prioritize project activities through fuzzy ranking", Cybernetics and Systems: An International Journal, 42(3), pp. 165-179 (2011).
13. Alencar, L.H., Mota, C.M.M., and Almeida, A.T. "Activities prioritization in a construction project management based on multi-criteria methods", Third International Conference on Production Research, Americas' Region, Federaco da Induustrias do Estado do Parana, Brazil, July 30-August 2 (2006).
14. Jha, K.N. and Misra, S. "Ranking and classification of construction coordination activities in Indian projects", Construction Management and Economics, 25, pp. 409-421 (2007).
15. Mota, C.M.M., Almeida, A.T., and Alencar, L.H. "A multiple criteria decision model for assigning priorities to activities in project management", Int. J. Project Management, 27, pp. 175-181 (2009).
16. Vanhoucke, M. "Using activity sensitivity and network topology information to monitor project time performance", Omega, 38(5), pp. 359-370 (2010).
17. Mota, C.M.M. and de Almeida, A.T. "A multi-criteria decision model for assigning priority classes to activities in project management", Annals of Operations Research, 199(1), pp. 361-372 (2012).
18. Golpira, H. "Making comparison between FMCDM and MCDM to define project activities weights", First International Scientific Conference on Project Management in the Baltic Countries, February 8-9, Riga, University of Latvia, 35 (2012).
19. Hadad, Y., Keren, B., and Laslo, Z. "Applications of ranking indexes of project activities for project management tasks", Challenges of IT Project Portfolio Selection, 1392, 1422 (2014).
20. Hadad, Y. "Multi-criteria methods for ranking project activities", Yugoslav J. Operations Research, 26(2), pp. 201-219 (2016).
21. Kalayathankal, S.J., Varghese, J., and Abraham, J.T. "A modified fuzzy approach to prioritize project activities", Int. J. Engineering and Technology, 7(2), pp. 158-162 (2018).
22. Hwang, C.L. and Yoon, K., Multiple Attribute Decision Making: Methods and Applications: A State-of-the-art Survey, 1st Edn., Springer, Berlin (1981).
23. Zavadskas, E.K. and Podvezko, V. "Integrated determination of objective criteria weights in MCDM", Int. J. Information Technology and Decision Making, 15(2), pp. 267-283 (2016).
24. Vinogradova, I., Podvezko, V., and Zavadskas, E.K. "The recalculation of the weights of criteria in MCDM methods using the Bayes approach", Symmetry, 10(205), pp. 2-18 (2018).
25. Hatefi, M.A. "A model for measuring success of an organisational management system", Int. J. Advanced Operations Management, 9(2), pp. 73-87 (2017).
26. Pinheiro, R.G.S., Martins, I.C., Protti, F., et al. "A matheuristic for the cell formation problem", Optimization Letters, 12(2), pp. 335-346 (2018).
27. Rabbani, M., Habibnejad-Ledari, H., Rafiei, H., et al. "A bi-objective mathematical model for dynamic cell formation problem considering learning eect, human issues, and worker assignment", Scientia Iranica, E., 23(5), pp. 2341-2354 (2016).
28. Leusin, M.E., Frazzon, E.M., Maldonado, M.U., et al. "Solving the Job-Shop Scheduling Problem in the Industry 4.0 Era", Technologies, 6(107), pp. 2-27 (2018).
29. Palubeckis, G. "Single row facility layout using multistart simulated annealing", Computers and Industrial Engineering, 103, pp. 1-16 (2017).
30. Ceberio, J., Mendiburu, A., and Lozano, J.A. "The linear ordering problem revisited", Eur. J. Operational Research, 241(3), pp. 686-696 (2015).
31. Horton, S.B., Gary Parker, R., and Borie, R.B. "On minimum cuts and the linear arrangement problem", Discrete Applied Mathematics, 103, pp. 127-139 (2000).
32. Glover, F. and Rego, C. "New relationships for multineighbourhood search for the minimum linear arrangement problem", J. Discrete Algorithms, 4647, pp. 16- 24 (2017).
33. Seppanen, J. and Moore, J.M. "Facilities planning and graph theory", Int. J. Management Science, 17, pp. 242-253 (1970).
34. Hatefi, M.A. "BRAW: block-wise rating the attribute weights in MADM", Computers and Industrial Engineering, 156, 107274 (2021).
35. Hillier, F. and Lieberman, G., Introduction to Operations Research, 11th Edn., McGraw-Hill Education, NY, USA (2020).
36. Garey, M.R. and Johnson, D.S. "Computers and intractability: A guide to the theory of NP completeness", WH Freeman, NY, USA (1979).
37. Page, D.R. "Approximation algorithms for problems in make-span minimization on unrelated parallel machines", Ph.D. Thesis, University of Western Ontario (2019).
38. Hatefi, M.A. "Developing column generation approach to solve the rectangular two-dimensional single knapsackproblem", Scientia Iranica, E., 24(6), pp. 3287- 3296 (2017).