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

176
views

157
downloads

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

Suggestions

OpenMETU
Core

Estimation of pico-satellite attitude dynamics and external torques via Unscented Kalman Filter Söken, Halil Ersin (FapUNIFESP (SciELO), 2014-01-01) In this study, an Unscented Kalman Filter (UKF) algorithm is designed for estimating the attitude of a picosatellite and the in-orbit external disturbance torques. The estimation vector is formed by the satellite's attitude, angular rates, and the unknown constant components of the external disturbance torques acting on the satellite. The gravity gradient torque, residual magnetic moment, sun radiation pressure and aerodynamic drag are all included in the estimated external disturbance torque vector. The sa...
Design optimization of rocket nozzles in chemically reacting flows Yumusak, M.; Eyi, Sinan (2012-07-30) The objective of this study is to develop a reliable and efficient design tool that can be used in chemically reacting flows. The flow analysis is based on the axisymmetric Euler and the finite rate chemical reaction equations. The finite rate chemistry model includes eight species and eleven reaction equations. These coupled equations are solved by using Newton's method. Both the numerical and the analytical methods are used to calculate the Jacobian matrices. Sensitivities are evaluated by using the adjoi...
Quantum mechanical investigation of CO oxidation conducted on automotive exhaust emission catalysts containing LA and PD/LA on Ceria-Zirconia Kaya, Yasemin; Önal, Işık; Department of Chemical Engineering (2016) In this study, Three Way Catalyst (TWC) is investigated via Density Functional Theory (DFT) methods. DFT techniques are implemented by Vienna Ab Initio Simulation Package (VASP). Atomic lanthanum substituted and both palladium and lanthanum substituted CZO (110) surfaces are investigated for their catalytic activity in terms of carbon monoxide oxidation. Relative energy profiles for CO reaction mechanisms on these surfaces are obtained and activation barriers of reaction steps are analyzed by using CI-NEB m...
Monte Carlo model to assess effects of land-disposed E&P waste on groundwater Parker, J.c.; Ünlü, Kahraman; Kemblowski, M.w. (1993-12-01) The objective of this study was to develop quantitative stochastic methods to assess effects of land-disposed E&P waste on groundwater quality. A computer model was developed to assess the probability of groundwater contamination from salts and oily waste constituents disposed by landspreading or in waste pits. The model considers leaching of chemicals from the waste zone over time until the constituent mass is depleted. It considers volatilization of organics for landspreading. Water flow is controlled by ...
Structural optimization strategies via different optimization and solver codes and aerospace applications Ekren, Mustafa; Kayran, Altan; Department of Aerospace Engineering (2008) In this thesis, structural optimization study is performed by using three different methods. In the first method, optimization is performed using MSC.NASTRAN Optimization Module, a commercial structural analysis program. In the second method, optimization is performed using the optimization code prepared in MATLAB and MSC.NASTRAN as the solver. As the third method, optimization is performed by using the optimization code prepared in MATLAB and analytical equations as the solver. All three methods provide ce...

Citation Formats

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., Middle East Technical University, 2019.