Evaluation and Scheduling of the Car Manufacturing Factory’s Employers’ Work Shifts

Abstract

This study is made an application related to the regulation of working hours of workers in car factory. This factory has thick to work 24 hour shifts need to work with the system as needed. In this study, which is open 24 hours a day and 7 days in a car factory, it has made application serving with 3 shifts. The attention of employees serving in this industry and are crucial to productivity. Mistakes will be made, which can lead to irreparable consequences. The working hours of workers at the factory scheduling process is usually carried out by personnel chief in the factory. In this study, in consultation with the chief engineer in charge of drafting the schedule and made relevant studies were identified by examining the constraints to be considered. Then it established a mathematical model that can be used in a general sense with integer linear programming techniques. Established model applies to data in a unit of a car factory and has been found to be optimal solutions with the help of LINGO software. Unlike other shift scheduling problems in the literature, this study aimed to run for a minimum of additional workers outside the factory. There is also a model that defined the mathematical model and skillful workers to shift some concessions to be assigned any number of workers in particular experience has been established.

Keywords

• Mathematical Programming; Integer Linear Programming; Scheduling; Optimization

References

1. Sigrid Knust, Elisabeth Schumacher, “Shift scheduling for tank trucks”, Omega, 513-521, 2011.
2. Tanguy Lapegue, Odile Bellenguez-Morineau, Damien Prot, “A constraint-based approach for the shift design personnel task scheduling problem with equity”, Computers & Operations Research, 40, 2450-2465, 2013.
3. MiekeDefraeye, Inneke Van Nieuwenhuyse, “A branch and bound algorithm for shift scheduling with stochastic non-stationary demand”, Computers & Operations Research, 65, 149-162, 2016.
4. Javier Puente, Alberto Gomez, Isabel Fernandez, Paolo Priore, “Medical doctor rostering problem in a hospital emergency department by means of genetic algorithms”, Computers & Industrial Engineering, 56, 1232-1242, 2009.
5. Edmund K. Burke, Jingpeng Li, Rong Qu, “A hybrid model of integer programming and variable neighbourhood search for highly-constrained nurse rostering problems”, European Journal of Operational Research, 203, 484-493, 2010.
6. Joao Telhada, “Alternative MIP formulations for an integrated shift scheduling and task assignment problem”, Discrete Applied Mathematics, 164, 328-343, 2014.
7. ŞeydaTopaloğlu, “A shift scheduling model for employees with different seniority levels and an application in healthcare”, European Journal of Operational Reserch, 198, 943-957, 2009.
8. A.T. Ernst, H. Jiang, M. Krishnamoorthy, B. Owens, D. Sier, “An annotated bibliography of personnel scheduling and rostering”, Annals of Operations Research, 127, 21- 144, 2004.

9. Jorne Van Den Bergh, JeroenBelien, Philippe de Bruecker, Erik DEmeulemeester, Liesje De Boeck, “Personnel scheduling a literature review”, European Journal of Operational Research, 226, 367-385, 2013.
10. Edmund K. Burke, DeCaumaecker P., Van Den Bergh G., Van LAndeghem H., “The state of the art of nurse rostering”, Journal of Scheduling, 7, 99-441, 2004.
11. Kohl N., Karisch S.E., “ Airline crew rostering: problem types, modelling and optimization”, Annals of Operations Research, 127, 57-223, 2004.
12. Bard J. F., Bibici C., De Silva A.H., “Staff scheduling at the United States postal service”, Computers & Operations Research, 30, 71-745, 2003.
13. Mehrota A.J., “Ringing up business”, OR/MS Today, 24, 1997.
14. Beaumont N., “Scheduling staff using mixed integer programming”, European Journal of Operational Research, 98, 84-473, 1997.
15. Mason A.J., Ryan D.M., Panton D.M., “Integrated simulation, heuristic and optimization approaches to staff scheduling”, Operations Research, 46, 75-161, 1998.
16. Vakharia A.J., Selim H.S., Husted R.R., “Efficient scheduling of part-time employees”, Omega, 20, 13-201, 1992.
17. Lauer J., Jacobs L.W., Brusco M.J., Bechtold S.E., “An interactive, optimization-based decision support system for scheduling part-time computer lab attendants”, Omega, 22, 26-613, 1994.
18. Blöchliger I., “Modelling staff scheduling problems”, European Journal of Operational Research, 158, 42-553, 2004.
19. DeCausMaecker P., Demeester P., Van Den Berghe G., Verbeeke B., “Analysis of real world personnel scheduling problems”, Proceedings of the Fifth International Conference on Practice and Theory of Automated Timetabling in Pittsburgh, 97-183, 2004.
20. Meisels A., Schaerf A., “Modeling and solving employee timetabling”, Annals of Mathematics and Artificial Intelligence, 39, 41-59, 2003.
21. Sarin S.S., Aggarwal S., “Modelling and algorithmic development of a staff scheduling problem”, European Journal of Operational Research, “128, 69-558, 2001.
22. Baran E., Erol S., “A Model suggestion to determine the order quantity in supplier selection problems”, Gazi University Journal of Science Part A: Engineering and Innovation, 3, 45-50, 2014.