title: Hybrid Pareto artificial bee colony algorithm for multi-objective single machine group scheduling problem with sequence-dependent setup times and learning effects.
abstract: Group scheduling is significant for efficient and cost effective production system. However, there exist setup times between the groups, which require to decrease it by sequencing groups in an efficient way. Current research is focused on a sequence dependent group scheduling problem with an aim to minimize the makespan in addition to minimize the total weighted tardiness simultaneously. In most of the production scheduling problems, the processing time of jobs is assumed as fixed. However, the actual processing time of jobs may be reduced due to "learning effect". The integration of sequence dependent group scheduling problem with learning effects has been rarely considered in literature. Therefore, current research considers a single machine group scheduling problem with sequence dependent setup times and learning effects simultaneously. A novel hybrid Pareto artificial bee colony algorithm (HPABC) with some steps of genetic algorithm is proposed for current problem to get Pareto solutions. Furthermore, five different sizes of test problems (small, small medium, medium, large medium, large) are tested using proposed HPABC. Taguchi method is used to tune the effective parameters of the proposed HPABC for each problem category. The performance of HPABC is compared with three famous multi objective optimization algorithms, improved strength Pareto evolutionary algorithm (SPEA2), non-dominated sorting genetic algorithm II (NSGAII) and particle swarm optimization algorithm (PSO). Results indicate that HPABC outperforms SPEA2, NSGAII and PSO and gives better Pareto optimal solutions in terms of diversity and quality for almost all the instances of the different sizes of problems.
authors.affiliation: State Key Lab of Digital Manufacturing Equipment and Technology, HUST-SANY Joint Lab of Advanced Manufacturing, Huazhong University of Science and Technology, Wuhan, 430074 People's Republic of China.
authors.forename: Lei
authors.initials: L
authors.lastname: Yue
authors.affiliation: State Key Lab of Digital Manufacturing Equipment and Technology, HUST-SANY Joint Lab of Advanced Manufacturing, Huazhong University of Science and Technology, Wuhan, 430074 People's Republic of China.
authors.forename: Zailin
authors.initials: Z
authors.lastname: Guan
authors.affiliation: State Key Lab of Digital Manufacturing Equipment and Technology, HUST-SANY Joint Lab of Advanced Manufacturing, Huazhong University of Science and Technology, Wuhan, 430074 People's Republic of China ; Department of Industrial Engineering, University of Engineering and Technology, Taxila, Pakistan.
authors.forename: Ullah
authors.initials: U
authors.lastname: Saif
authors.affiliation: State Key Lab of Digital Manufacturing Equipment and Technology, HUST-SANY Joint Lab of Advanced Manufacturing, Huazhong University of Science and Technology, Wuhan, 430074 People's Republic of China.
authors.forename: Fei
authors.initials: F
authors.lastname: Zhang
authors.affiliation: State Key Lab of Digital Manufacturing Equipment and Technology, HUST-SANY Joint Lab of Advanced Manufacturing, Huazhong University of Science and Technology, Wuhan, 430074 People's Republic of China.
authors.forename: Hao
authors.initials: H
authors.lastname: Wang
keywords: Group scheduling; Hybrid Pareto artificial bee colony algorithm; Learning effect; Multi-objectives; Sequence dependent setup; Taguchi method