CFP last date
20 June 2024
Call for Paper
July Edition
IJCA solicits high quality original research papers for the upcoming July edition of the journal. The last date of research paper submission is 20 June 2024

Submit your paper
Know more
Reseach Article

Manpower Planning using Heuristics

by Nang Laik Ma, Murphy Choy
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 176 - Number 29
Year of Publication: 2020
Authors: Nang Laik Ma, Murphy Choy

Nang Laik Ma, Murphy Choy . Manpower Planning using Heuristics. International Journal of Computer Applications. 176, 29 ( Jun 2020), 23-28. DOI=10.5120/ijca2020920319

@article{ 10.5120/ijca2020920319,
author = { Nang Laik Ma, Murphy Choy },
title = { Manpower Planning using Heuristics },
journal = { International Journal of Computer Applications },
issue_date = { Jun 2020 },
volume = { 176 },
number = { 29 },
month = { Jun },
year = { 2020 },
issn = { 0975-8887 },
pages = { 23-28 },
numpages = {9},
url = { },
doi = { 10.5120/ijca2020920319 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Journal Article
%1 2024-02-07T00:43:46.948096+05:30
%A Nang Laik Ma
%A Murphy Choy
%T Manpower Planning using Heuristics
%J International Journal of Computer Applications
%@ 0975-8887
%V 176
%N 29
%P 23-28
%D 2020
%I Foundation of Computer Science (FCS), NY, USA

In this paper, we focus on manpower planning in one of the service companies which offers premium services to customers. The company has started embarking on its analytics journey and wanted to make the operational decisions based on data. Thus, the model proposed is based on past historical data over 36 months’ periods and analyse the service time for each appointment to have a realistic number which will affect the number of staff required for daily operations. A mathematical model for manpower planning is then developed and solved using heuristics. The model developed in this paper help the management to do macro and micro level manpower planning so that the service level agreement is met and the customers’ satisfaction is high to maintain good customers’ relationship for the company in this competitive business world.

  1. Adewumi, A. O., Sawyerr, B. A., and Ali, M. M. “A heuristic solution to the university timetabling problem”, International Journal for Computer-Aided Engineering and Software 2009, Vol. 26, No. 8, 972-984.
  2. Bard, J. F., Jarrah, A. I., & deSilva, A. H. (1994). Solving Large-scale Tour Scheduling Problems. Management Science Vol. 40, No. 9, 1124-1144.
  3. Boronico, J. “Quantitative modeling and technology driven departmental course scheduling”, Omega, Vol. 28, Issue 3, pg. 327.
  4. Cezik, T., Gunluk, O., & Luss, H. (2001). An integer programming model for the weekly tour scheduling problem. Naval Research Logistics, 607-624.
  5. Dantzig, G. B. (1954). A comment on Edie's " Traffic delays at tol booths". Journal of the Operations Research Society of America 2, 339-341.
  6. Daskalaki, S., and Birbas, T. “Efficient solutions for a university timetabling problem through integer programming”, European Journal of Operational Research 2015, Vol. 160, Issue 1, pg. 106-120.
  7. Daskalaki, S., Birbas, T., and Housos, E. “An integer programming formulation for a case study in university timetabling”, European Journal of Operational Research 2004, Vol. 153, Issue 1, pg. 117.
  8. Derigs, U., and Jenal, O. “A GA-based decision support system for professional course scheduling at Ford Service Organisation”, OR Spectrum 2005, Vol. 27, Issue 1, pg. 147.
  9. Dinkel, J. J., Mote, J., and Venkataramanan, M. “An efficient decision support system for academic course scheduling”, Operations Research 1989, Vol. 37, Issue 6, 853-864.
  10. Ferland, J., and Fleurent, C. “SAPHIR: A decision support system for course scheduling”, Interfaces 1994, Vol. 24, Issue 2, pg. 105.
  11. Fogel, D. B., & Michalewicz, Z. (2004). How to Solve IT: Modern Heuristics. New York: Springer.
  12. Gunawan, A., Ng, K. M., and Poh, K. L. “A hybrid Lagrangian relaxation and simulated annealing method for the course timetabling problem”, Computers and Operations Research 2012, Vol. 39, 3074-3088.
  13. Hinkin, T. R., and Thompson, G., M. “SchedulExpert: Scheduling courses in the Cornell University School of Hotel Administration”, Interfaces 2002, Vol. 32, Issue 6, 45-57.
  14. Koide T. “Prototype system development for examination proctor assignment problem using mixed integer programming.” Proceedings of the World Congress on Engineering and Computer Science 2014; Vol. 2:961-4.
  15. Ma, N. L., Choy, M. & Sen, P. (2014). Predicting airline passenger load: A Case Study. School of Information Systems, IEEE Conference on Business Informatics, 1-6
  16. Ma Nang Laik & Choy, Murphy. (2019). Resource Planning at the Airport: Proceedings of the 2018 Computing Conference, Volume 1. 10.1007/978-3-030-01174-1_65.
  17. Ozcan, Y. A. (2005). Quantitative Methods in Health Care Management: Techniques and Application. San Francisco: Wiley
  19. Nang Laik is an Associate Professor in the School of Business at one of the autonomous universities in Singapore, Singapore University of Social Sciences (SUSS). She holds a PhD from Imperial College, London where her research interest is to apply operations research (OR) to solve real-world problems in the area of optimization of resource, capacity planning, and simulation and decision support systems. Her research expertise lies in the simulation and modelling of large scale real-world problem
  20. Murphy Choy has many years of industrial experience in data analytics and data mining. He got his PhD from Edinburgh Business School, Heriot Watt University. He is an adjunct faculty in private universities in Singapore.
Index Terms

Computer Science
Information Sciences


Manpower planning optimization predictive model heuristics