, Volume 35, Issue 3, pp 425–444 | Cite as

Short-term shift setting and manpower supplying under stochastic demands for air cargo terminals

  • Shangyao Yan
  • Chia-Hung Chen
  • Chung-Kai Chen


A good air cargo terminal manpower supply plan helps terminals deal efficiently with their cargos and reduces their operating costs. To design a good air cargo terminal manpower supply plan, a terminal has to consider not only its operating costs, but also the uncertainty of the manpower demand in actual operations. However, most air cargo terminals in Taiwan currently depend on staff experience with a fixed demand when establishing the manpower supply plan, which is neither effective nor efficient. We have developed two stochastic-demand manpower supply plan models for air cargo terminals that can resolve stochastic demands occurring in practice. The objectives of both models are to minimize the total man-hour cost, subject to the related operating constraints. The models are formulated as integer/mixed integer linear programs. To evaluate the two stochastic-demand models under stochastic demands, we have also developed two deterministic-demand manpower supply plan models, by suitably modifying two stochastic-demand models, respectively, and an evaluation method. Here, we perform a case study using real operating data from a Taiwan air cargo terminal. The preliminary results are good, showing that the models could be useful for planning air cargo terminal manpower supply.


Manpower supply Stochastic demand Flexible strategy Simulation Integer program 



This research was supported by a grant (NSC 93-2211-E-008-022) from the National Science Council of Taiwan. We would like to thank the cargo terminal for providing the test data and for valuable opinions on this research. We also thank the editor and the two anonymous referees for their helpful comments and suggestions which greatly improved the presentation of this paper.


  1. Alfares, H.K.: An efficient two-phase algorithm for cyclic days-off Scheduling. Comput. Operat. Res. 25, 913–923 (1998)CrossRefGoogle Scholar
  2. Beasley, J.E., Cao, B.: A tree search algorithm for the crew scheduling problem. Eur. J. Operat. Res. 94, 517–526 (1996)CrossRefGoogle Scholar
  3. Beaumont, N.: Scheduling staff using mixed integer programming. Eur. J. Operat. Res. 98, 473–484 (1997)CrossRefGoogle Scholar
  4. Birge, J.R., Louveaux, F.: Introduction to Stochastic Programming. Springer-Verlag, New York (1997)Google Scholar
  5. Blyton, P., Morris, J.: HRM and the limits of flexibility. In: Blyton, P., Turnbull, P. (eds.) Reassessing Human Resource Management, pp. 116–130 (1992)Google Scholar
  6. Brusco, M.J.: Solving personnel tour scheduling problems using the dual all-integer cutting plane. IIE Transact. 30, 835–844 (1998)Google Scholar
  7. Caprara, A., Fischetti, M., Toth, P., Vigo, D., Guida, P.L.: Algorithms for railway crew management. Math. Program. 79, 125–141 (1997)Google Scholar
  8. Du, Y., Hall, R.: Fleet sizing and empty equipment redistribution for center-terminal transportation networks. Manage. Sci. 43, 145–157 (1997)CrossRefGoogle Scholar
  9. Higgins, A.: Scheduling of railway track maintenance activities and crews. J. Operat. Res. Soc. 49, 1026–1033 (1998)Google Scholar
  10. Higle, J.L., Sen, S.: Stochastic Decomposition. Kluwer, Dordrecht (1996)Google Scholar
  11. Kenyon, A.S., Morton, D.P.: Stochastic vehicle routing with random travel times. Transport. Sci. 37, 69–82 (2003)CrossRefGoogle Scholar
  12. Langerman, J.J., Ehlers, E.M.: Agent-based airline scheduling. Comput. Indus. Eng. 33(3), 849–852 (1997)CrossRefGoogle Scholar
  13. List, G.F., Wood, B., Nozick, L.K., Turnquist, M.A., Jones, D.A., Kjeldgaard, E.A., Lawton, C.R.: Robust optimization for fleet planning under uncertainty. Transport. Res. E 39, 209–227 (2003)CrossRefGoogle Scholar
  14. Mulvey, J.M., Ruszczynski, A.: A new scenario decomposition method for large-scale stochastic optimization. Operat. Res. 43, 477–490 (1995)Google Scholar
  15. Nobert, Y., Roy, J.: Freight handling personnel scheduling at air cargo terminals. Transport. Sci. 32, 295–301 (1998)Google Scholar
  16. Ruszczynski, A., Shapiro, A.: Stochastic Programming. Elsevier, Amsterdam (2003)Google Scholar
  17. Ryan, D.M.: The solution of massive generalized set partitioning problem in aircrew rostering. J. Operat. Res. Soc. 43, 459–467 (1992)Google Scholar
  18. Teodorovic, D., Lučić, P.: A fuzzy set theory approach to the aircrew rostering problem. Fuzzy Set Syst. 95, 261–271 (1998)CrossRefGoogle Scholar
  19. Yan, S., Tu, Y.P.: A network model for airline cabin crew scheduling. Eur. J. Operat. Res. 140(3), 531–540 (2002)CrossRefGoogle Scholar
  20. Yan, S., Shieh, C.W., Chen, M.: A simulation framework for evaluating airport gate assignments. Transport. Res. A 36, 885–898 (2002)Google Scholar
  21. Yan, S., Yang, D.H., Chen, S.H.: Airline short-term maintenance manpower supply planning. Transport. Res. A 38, 615–642 (2004)Google Scholar

Copyright information

© Springer Science+Business Media, LLC. 2007

Authors and Affiliations

  1. 1.Department of Civil EngineeringNational Central UniversityChungliTaiwan
  2. 2.Department of Logistics ManagementShu-Te UniversityYen ChauTaiwan

Personalised recommendations