Shift Scheduling of Short Time Workers in Large-Scale Home Improvement Center by using Cooperative Evolution

  • Makoto Ohki
Keywords: Scheduling, Large-Scale Home Improvement Center, Cooperative Evolution, Crossover Operator, Worker Number Adjustment, Break Time Adjustment, Mutation Operator

Abstract

There are a lot of large-scale Home Improvement Center (HIC) in Japan. In the large-scale HIC,
about hundred short time workers are registered. And about forty workers are working every day. A manager
creates a monthly shift schedule. The manager selects the workers required for each working day, assigns the
working time and break time for each worker and also work placement. Because there are many requirements
for the scheduling, the scheduling consumes time costs and efforts. Therefore, we propose the technique to create
and optimize the schedule of the short time workers in order to reduce the burden of the manager. A cooperative
evolution is applied for generating and optimizing the shift schedule of short time worker. Several problems has
been found in carrying out this research. This paper proposes techniques to automatically create and optimize the
shift schedule of workers in large-scale HIC by using a Cooperative Evolution (CE), to solve the situation that
many workers concentrate in a speci c time zone, and to solve the situation where many breaks are concentrated
in a speci c break time zone, and an effective mutation operators.

References

D.E.Goldberg: Genetic Algorithm in Search, Optimization and Machine Learning, Addison-Wesley, New York (1989).

I.Berrada, J.A.Ferland, P.Michelon: A Multi-objective Approach to Nurse Scheduling with both Hard and Soft Constraints, Socio-Econ. Plann. Sci. Vol.30, No.3, pp.183-193 (1996).

E.K.Burke and P.Cowling: A Memetic Approach to the Nurse Rostering Problem, Applied Intelligence 15, pp.199-214 (2001).

B.Cheang, H.Li, A.Lim and B.Rodrigues: Nurse Rostering Problems - a bibliographic survey, European Journal of Operational Research 151, pp.447-460 (2003).

J.F.Bard and H.W.Purnomo: Preference Scheduling for Nurses using Column Generation, European Journal of Operational Research 164, pp.510-534 (2005).

M.Ohki, A.Morimoto and K.Miyake: Nurse Scheduling by Using Cooperative GA with Efficient Mutation and Mountain-Climbing Operators, 3rd Int. IEEE Conference Intelligent Systems, pp.164-169 (2006)

F.D.Croce and F.Salassa: A Variable Neighborhood Search based Matheuristic for Nurse Rostering Problems, Proc of 8th International Conference on the Practice and Theory of Automated Timetabling, pp.167-175 (2010).

F.D.Croce and F.Salassa: A Variable Neighborhood Search based Matheuristic for Nurse Rostering Problems, Annals of Operations Research, pp.185-199 (2014).

S.Uneme, H.Kawano and M.Ohki: Nurse Scheduling by Cooperative GA with Variable Mutation Operator, Proc. of 10th ICEIS, INSTICC, pp.249-252 (2008).

M. Ohki, Effective Mutation Operator for Nurse Scheduling by Cooperative GA and Its Parallel Processing, Proc. of 19th Int. ACM Workshop on Parallel Architectures and Bioinspired Algorithms, pp.1-8 (2010).

M. Ohki and H. Kinjo: Penalty Weight Adjustment in Cooperative GA for Nurse Scheduling, Proc. of IEEE 2011 Third World Congress on Nature and Biologically Inspired Computing, pp.76-81, (2011).

M. Ohki: Effective operators using parallel processing for nurse scheduling by cooperative genetic algorithm, Proc. of International Journal of Data Mining, Modelling and Management, pp.57-73 (2012).

M. Ohki: Periodic Mutation Operatorfor Nurse Scheduling by Using Cooperative GA, Proc. of International Journal of Applied Evolutionary Computation, Issue 3, pp.1-16 (2012).

M. Ohki and S. Kishida: An Effective Nurse Scheduling by a Parameter Free Cooperative GA, Proc. of 17th European Conf. EvoApplications 2014, pp.955-966 (2014).

M. Ohki: A Parameter Free Nurse Scheduling, Proc. of 2015 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), DOI: 10.1109/FUZZ-IEEE.2015.7337897 (2015).

M. Ohki: An effective cooperative GA for shift scheduling of short time employees in large-scale home improvement retailer, Proc. of 22nd International Conf. on Soft Computing Evolutionary Computation, Genetic Programming, Swarm Intelligence, Fuzzy Logic, Neural Networks, Chaos, Bayesian Methods, Intelligent Image Processing, Bio-Inspired Robotics (MENDEL 2016), pp.1-8 (2016)

Published
2017-06-01
How to Cite
[1]
Ohki, M. 2017. Shift Scheduling of Short Time Workers in Large-Scale Home Improvement Center by using Cooperative Evolution. MENDEL. 23, 1 (Jun. 2017), 21-28. DOI:https://doi.org/10.13164/mendel.2017.1.021.
Section
Research articles