Universiti Teknologi Malaysia Institutional Repository

Solving a hybrid jobshop scheduling problem with space constraints and reentrant processesby using an improved hybrid genetic algorithm: a case study

Moghadam, A. M. and Wong, K. Y. and Piroozfard, H. (2017) Solving a hybrid jobshop scheduling problem with space constraints and reentrant processesby using an improved hybrid genetic algorithm: a case study. International Journal of Industrial Engineering : Theory Applications and Practice, 24 (5). pp. 483-504. ISSN 1072-4761

Full text not available from this repository.

Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....

Abstract

In this paper, several concepts and techniques of a job shop manufacturing system are adjusted and utilized in a real-world pipe spool fabrication shop scheduling problem. In the present study, an improved hybrid genetic algorithm is developed to create a feasible and active schedule for the operational level of pipe spool fabrication shop with the aims of minimizing maximum completion time of all jobs. In the proposed algorithm, an enhanced solution encoding and decoding are used to represent a schedule for the fabrication shop. In order to generate high-quality initial solutions, an operation order-based global selection is designed, where this operator considers operations processing time and workload of machines while assigning machines to each of the proper operations. In the reproduction phase of this algorithm, the precedence preserving order-based crossover, uniform crossover, swapping operator, and intelligent mutation operator are used to produce the offspring and mutants for the sequencing and job routing sub-problems. In addition, a local search operator is utilized to explore the neighborhood of the solution in order to improve the solution quality further. Stepwise delineation of the proposed approach is presented and a set of benchmark problem instances that is collected from the literature, are solved. Computational outcomes demonstrate the efficacy and effectiveness of the proposed algorithm as compared to other approaches from the literature. Finally, the proposed algorithm is implemented with the collected data from an industrial fabrication shop. The principal results indicate that the productivity of pipe spool fabrication shop, with particular constraints, is increased 85.27% by applying the proposed metaheuristic approach.

Item Type:Article
Uncontrolled Keywords:Flexible job shop scheduling, Hybrid genetic algorithm, Hybrid job shop scheduling, Pipe spool fabrication shop
Subjects:H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management
Divisions:Management
ID Code:77148
Deposited By: Fazli Masari
Deposited On:30 Apr 2018 22:45
Last Modified:30 Apr 2018 22:45

Repository Staff Only: item control page