A genetic algorithm for scheduling dual flow shops

Authors:
Chie-Wun Chiou;Wen-Min Chen;Chin-Min Liu;Muh-Cherng Wu
Affiliations:
Department of Industrial Engineering and Management, National Chiao Tung University, Hsin-Chu 300, Taiwan;Department of Industrial Engineering and Management, National Chiao Tung University, Hsin-Chu 300, Taiwan;Department of Industrial Engineering and Management, National Chiao Tung University, Hsin-Chu 300, Taiwan;Department of Industrial Engineering and Management, National Chiao Tung University, Hsin-Chu 300, Taiwan
Venue:
Expert Systems with Applications: An International Journal
Year:
2012

Citing 5
Cited 1

A genetic algorithm for flowshop sequencing

Computers and Operations Research - Special issue on genetic algorithms
Genetic algorithms + data structures = evolution programs (3rd ed.)

Genetic algorithms + data structures = evolution programs (3rd ed.)
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
A short-term capacity trading method for semiconductor fabs with partnership

Expert Systems with Applications: An International Journal
An efficient approach to cross-fab route planning for wafer manufacturing

Expert Systems with Applications: An International Journal

Decision making procedure of demand satisfaction and production policy for capacitated production systems

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	12.05

Visualization

Abstract

This study examines a dual-flow shop-scheduling problem that allows cross-shop processing. The scheduling objective is to minimize the coefficient of variation of slack time (lateness), where the slack time (ST) of a job denotes the difference between its due date and total completion time. This scheduling problem involves two decisions: job route assignment (assigning jobs to shops) and job sequencing. This study develops a genetic algorithm (GA) embedded with the earliest due date (EDD) dispatching rule for making these decisions. Numerical experiments with the GA algorithm indicate that the performance of adopting a cross-shop production policy may significantly outperform that of adopting a single-shop production policy. This is particularly true when the two flow shops are asymmetrically designed. This study develops a grouping heuristic algorithm to reduce setup time and due-date-based demand simultaneously. This study uses the proposed genetic algorithm (GA) to prove that the grouping heuristic algorithm performs well. Obtaining an approximate optimal solution makes it possible to decide the route assignment of jobs and the job sequencing of machines.