Skip to main content

Advertisement

SpringerLink
Log in

Enhancement for human resource management in the ULD build-up process of air-cargo terminal: a strategic linkage approach

  • Published:
Journal of Heuristics Aims and scope Submit manuscript

Abstract

This study proposes a strategic linkage method with mathematical model, simulation model and heuristic approaches to an adaptive workforce scheduling problem reflecting the work site situation of the air cargo terminal. For the application of the proposed method, we first generate an initial workforce schedule using the optimization model for minimizing labor costs. The simulation model is then used to verify that the initial schedule is applicable on-site. If the initial plan does not meet the service level expressed as a delay in the departure of aircrafts, by linking optimization and simulation models, additional required personnel are determined for reducing the frequency of departure delay. But, though the experiments, we were able to confirm that the linkage of optimization and simulation alone resulted in the creation of excess manpower. To compensate for the limitation of the linkage, we develop the Backward Removal Heuristics (BRHs) algorithm. In an experiment with BRHs algorithm, we showed that BRHs could reduce the number of unnecessarily added workers based on the interaction between utilization of workers and operation congestion. With case study on the ULD build-up process of K airline air-cargo terminal, the linkage model with BRHs algorithm is tested and proven its effectiveness. The experimental results show that the workforce schedule from the linkage model increases the service level and the cost, but when applied to the BRHs algorithm, the model maintains the service level but decreases the cost.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22

Similar content being viewed by others

References

  • Beliën, J., Cardoen, B., Demeulemeester, E.: Improving workforce scheduling of aircraft line maintenance at Sabena Technics. Interfaces 42(4), 352–364 (2012)

    Article  Google Scholar 

  • Beliën, J., Demeulemeester, E., De Bruecker, P., Van den Bergh, J., Cardoen, B.: Integrated staffing and scheduling for an aircraft line maintenance problem. Comput. Oper. Res. 40(4), 1023–1033 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  • Billionnet, A.: Integer programming to schedule a hierarchical workforce with variable demands. Eur. J. Oper. Res. 114(1), 105–114 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  • Bouarfa, S., Blom, H.A., Curran, R.: Agent-based modeling and simulation of coordination by airline operations control. IEEE Trans. Emerg. Top. Comput. 4(1), 9–20 (2016)

    Article  Google Scholar 

  • Clausen, T., Pisinger, D.: Airport ground staff scheduling. Technical University of Denmark (DTU) (2010)

  • De Bruecker, P., Van den Bergh, J., Beliën, J., Demeulemeester, E.: A model enhancement heuristic for building robust aircraft maintenance personnel rosters with stochastic constraints. Eur. J. Oper. Res. 246(2), 661–673 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  • De Bruecker, P., Beliën, J., Van den Bergh, J., Demeulemeester, E.: A three-stage mixed integer programming approach for optimizing the skill mix and training schedules for aircraft maintenance. Eur. J. Oper. Res. 267(2), 439–452 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  • Dowling, D., Krishnamoorthy, M., Mackenzie, H., Sier, D.: Staff rostering at a large international airport. Ann. Oper. Res. 72, 125–147 (1997)

    Article  MATH  Google Scholar 

  • Ernst, A.T., Jiang, H., Krishnamoorthy, M., Sier, D.: Staff scheduling and rostering: a review of applications, methods and models. Eur. J. Oper. Res. 153(1), 3–27 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  • Gamache, M., Soumis, F.: A method for optimally solving the rostering problem. Operations Research in the Airline Industry, pp. 124–157 (1998)

    Chapter  Google Scholar 

  • Lavoie, S., Minoux, M., Odier, E.: A new approach for crew pairing problems by column generation with an application to air transportation. Eur. J. Oper. Res. 35(1), 45–58 (1988)

    Article  MATH  Google Scholar 

  • Lee, C., Huang, H.C., Liu, B., Xu, Z.: Development of timed Colour Petri net simulation models for air cargo terminal operations. Comput. Ind. Eng. 51(1), 102–110 (2006)

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  • Nsakanda, A.L., Turcotte, M., Diaby, M.: Air cargo operations evaluation and analysis through simulation. In: Proceedings of the 36th Conference on Winter Simulation, pp. 1790–1798 (2004)

  • Rong, A., Grunow, M.: Shift designs for freight handling personnel at air cargo terminals. Transp. Res. E-Log. 45(5), 725–739 (2009)

    Article  Google Scholar 

  • Rodič, B., Baggia, A.: Dynamic airport ground crew scheduling using a heuristic scheduling algorithm. Int. J. Appl. Math. Inform. 7(4), 153–163 (2013)

    Google Scholar 

  • Van den Bergh, J., De Bruecker, P., Beliën, J., De Boeck, L., Demeulemeester, E.: A three-stage approach for aircraft line maintenance personnel rostering using MIP, discrete event simulation and DEA. Expert Syst. Appl. 40(7), 2659–2668 (2013)

    Article  Google Scholar 

  • Yan, S.Y., Chen, C.K., Chen, C.H.: Cargo terminal shift setting and manpower supplying in short-term operations. J. Mar. Sci. Technol. 14(2), 109–118 (2006a)

    Google Scholar 

  • Yan, S., Chen, C.H., Chen, C.K.: Long-term manpower supply planning for air cargo terminals. J. Air Transp. Manag. 12(4), 175–181 (2006b)

    Article  Google Scholar 

  • Yan, S., Chen, C.H., Chen, M.: Stochastic models for air cargo terminal manpower supply planning in long-term operations. Appl. Stoch Model Bus. 24(3), 261–275 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  • Yang, T.H., Yan, S., Chen, H.H.: An airline maintenance manpower planning model with flexible strategies. J. Air Transp. Manag. 9(4), 233–239 (2003)

    Article  Google Scholar 

Download references

Acknowledgements

The present research has been conducted by the Research Grant of Kwangwoon University in 2018. This research was supported by Basic Science Research Program through National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2018R1D1A1B07050455).

Author information

Authors and Affiliations

  1. Business School, Kwangwoon University, Seoul, Republic of Korea

    Hyun Jun Yang, Suk Jae Jeong & Sung Wook Yoon

Authors
  1. Hyun Jun Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suk Jae Jeong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sung Wook Yoon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Suk Jae Jeong or Sung Wook Yoon.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

Simulation results: Aircraft delay degree according to a schedule of K air cargo terminal, optimization model, linkage model and BRHs

figure a
figure b
figure c
figure d

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, H.J., Jeong, S.J. & Yoon, S.W. Enhancement for human resource management in the ULD build-up process of air-cargo terminal: a strategic linkage approach. J Heuristics 26, 301–333 (2020). https://doi.org/10.1007/s10732-020-09436-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10732-020-09436-y

Keywords

Search

Navigation