Skip to main content
Log in

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

  • Published:
Transportation Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Alfares, H.K.: An efficient two-phase algorithm for cyclic days-off Scheduling. Comput. Operat. Res. 25, 913–923 (1998)

    Article  Google Scholar 

  • Beasley, J.E., Cao, B.: A tree search algorithm for the crew scheduling problem. Eur. J. Operat. Res. 94, 517–526 (1996)

    Article  Google Scholar 

  • Beaumont, N.: Scheduling staff using mixed integer programming. Eur. J. Operat. Res. 98, 473–484 (1997)

    Article  Google Scholar 

  • Birge, J.R., Louveaux, F.: Introduction to Stochastic Programming. Springer-Verlag, New York (1997)

    Google Scholar 

  • Blyton, P., Morris, J.: HRM and the limits of flexibility. In: Blyton, P., Turnbull, P. (eds.) Reassessing Human Resource Management, pp. 116–130 (1992)

  • Brusco, M.J.: Solving personnel tour scheduling problems using the dual all-integer cutting plane. IIE Transact. 30, 835–844 (1998)

    Google Scholar 

  • Caprara, A., Fischetti, M., Toth, P., Vigo, D., Guida, P.L.: Algorithms for railway crew management. Math. Program. 79, 125–141 (1997)

    Google Scholar 

  • Du, Y., Hall, R.: Fleet sizing and empty equipment redistribution for center-terminal transportation networks. Manage. Sci. 43, 145–157 (1997)

    Article  Google Scholar 

  • Higgins, A.: Scheduling of railway track maintenance activities and crews. J. Operat. Res. Soc. 49, 1026–1033 (1998)

    Google Scholar 

  • Higle, J.L., Sen, S.: Stochastic Decomposition. Kluwer, Dordrecht (1996)

    Google Scholar 

  • Kenyon, A.S., Morton, D.P.: Stochastic vehicle routing with random travel times. Transport. Sci. 37, 69–82 (2003)

    Article  Google Scholar 

  • Langerman, J.J., Ehlers, E.M.: Agent-based airline scheduling. Comput. Indus. Eng. 33(3), 849–852 (1997)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Mulvey, J.M., Ruszczynski, A.: A new scenario decomposition method for large-scale stochastic optimization. Operat. Res. 43, 477–490 (1995)

    Google Scholar 

  • Nobert, Y., Roy, J.: Freight handling personnel scheduling at air cargo terminals. Transport. Sci. 32, 295–301 (1998)

    Google Scholar 

  • Ruszczynski, A., Shapiro, A.: Stochastic Programming. Elsevier, Amsterdam (2003)

    Google Scholar 

  • Ryan, D.M.: The solution of massive generalized set partitioning problem in aircrew rostering. J. Operat. Res. Soc. 43, 459–467 (1992)

    Google Scholar 

  • Teodorovic, D., Lučić, P.: A fuzzy set theory approach to the aircrew rostering problem. Fuzzy Set Syst. 95, 261–271 (1998)

    Article  Google Scholar 

  • Yan, S., Tu, Y.P.: A network model for airline cabin crew scheduling. Eur. J. Operat. Res. 140(3), 531–540 (2002)

    Article  Google Scholar 

  • Yan, S., Shieh, C.W., Chen, M.: A simulation framework for evaluating airport gate assignments. Transport. Res. A 36, 885–898 (2002)

    Google Scholar 

  • Yan, S., Yang, D.H., Chen, S.H.: Airline short-term maintenance manpower supply planning. Transport. Res. A 38, 615–642 (2004)

    Google Scholar 

Download references

Acknowledgements

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.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shangyao Yan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yan, S., Chen, CH. & Chen, CK. Short-term shift setting and manpower supplying under stochastic demands for air cargo terminals. Transportation 35, 425–444 (2008). https://doi.org/10.1007/s11116-007-9151-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11116-007-9151-7

Keywords

Navigation