Show/Hide Menu
Hide/Show Apps
anonymousUser
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Videos
Videos
Thesis submission
Thesis submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Contact us
Contact us
Methods for hybrid flow shop scheduling and a case study in an aerospace company
Download
index.pdf
Date
2019
Author
Özmen, Yiğitalp
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
12
views
15
downloads
Cite This
In this study, we address the scheduling problem in Hybrid Flow Shop (HFS) with makespan objective. Since this problem is known to be NP-hard and an HFS is a common environment in real-life manufacturing systems, several approximate solution approaches have been proposed in the literature. Hence, we resort to some of these such as MILP model, dispatching rules, Palmer, CDS, NEH, and Bottleneck Heuristic. Due to the complexity of HFS scheduling problem, MILP model provides only a near optimal solution by using CPLEX for the real problem which we are inspired by the scheduling problem in the manufacturing of fuselage panels at an aerospace company as a case study whose current hybrid job shop is converted to an HFS by discrete event simulation to improve the output quality, lessen materials handling and shorten the manufacturing lead time. The job sequences of these approaches are simulated to compute makespan values of HFS scheduling problem. Moreover, we propose a Constraint Programming (CP) model for solving HFS scheduling problem to optimality for the real problem and test problems. We also propose a Hybrid Algorithm (HA) and a Galactic Swarm Optimization (GSO) in order not to be stuck in local optima for most of the test problems and to solve the real problem for optimality within an acceptable computational time. While HA and GSO seem to be promising for solving most of the test problems to optimality, the CP model outperforms the other approaches in the literature by solving all of them to optimality.
Subject Keywords
Aerospace industries.
,
Keywords: Aerospace Industry
,
Constraint Programming
,
Galactic Swarm Optimization
,
Hybrid Flow Shop
,
Scheduling.
URI
http://etd.lib.metu.edu.tr/upload/12624652/index.pdf
https://hdl.handle.net/11511/44321
Collections
Graduate School of Natural and Applied Sciences, Thesis
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
Y. Özmen, “Methods for hybrid flow shop scheduling and a case study in an aerospace company,” Thesis (M.S.) -- Graduate School of Natural and Applied Sciences. Industrial Engineering., 2019.