We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Optimization of welding job-shop scheduling problem under variable workstation constraint: an industrial application with Arena simulation based genetic algorithm.
- Authors
KARAOGLAN, Aslan Deniz
- Abstract
Job-shop scheduling is a difficult issue for 'labor-intensive project type manufacturing'. Because in this type of production, the actual processing times are not exactly known until the production is finished and these processing times vary depending on the order's technical specifications. It is an appropriate method to use probability distributions to forecast the processing times. This paper provides an industrial application for the scheduling of a labor-intensive project type working welding job-shop under variable workstation constraints. This constraint is consequence of a special production type that is depending on the length of the products. The aim is minimizing the makespan of a group of waiting orders. Genetic algorithm (GA) is used for this purpose to establish the entry sequence of the job-shop's waiting orders and dispatching them to the 6 identical welding stations. The dynamic conditions of the job-shop are simulated by the Arena simulation program. Stochastic processing times are used as the input data of the algorithm. Using stochastic processing times under variable workstation constraint for welding job-shop scheduling is not investigated previously. According to the experimental results, GA and Arena simulation together effectively reduces the makespan in this type of problem under variable workstation constraint. The GA aided Arena schedule outperforms the schedules proposed without using GA for this problem. Simulation results indicate that the total manufacturing time of pending orders is nearly 9.25% reduced when compared with the schedules proposed without using GA.
- Subjects
PRODUCTION scheduling; GENETIC algorithms; WELDING; TECHNICAL specifications; WELDED joints; INDUSTRIAL applications; MANUFACTURING workstations
- Publication
Pamukkale University Journal of Engineering Sciences, 2022, Vol 28, Issue 1, p139
- ISSN
1300-7009
- Publication type
Article
- DOI
10.5505/pajes.2021.41948