An adaptive simulated annealing method for assembly line balancing and a case study

Download

index.pdf

Date

2006

Author

Güden, Hüseyin

Metadata

Show full item record

Item Usage Stats

222
views

92
downloads

Assembly line balancing problem is one of the most studied NP-Hard problems. NP-Hardness leads us to search for a good solution instead of the optimal solution especially for the big-size problems. Meta-heuristic algorithms are the search methods which are developed to find good solutions to the big-size and combinatorial problems. In this study, it is aimed at solving the multi-objective multi-model assembly line balancing problem of a company. A meta-heuristic algorithm is developed to solve the deterministic assembly line balancing problems. The algorithm developed is tested using the test problems in the literature and the the real life problem of the company as well. The results are analyzed and found to be promising and a solution is proposed for the firm.

Subject Keywords

Systems Engineering.

URI

http://etd.lib.metu.edu.tr/upload/12607478/index.pdf
https://hdl.handle.net/11511/16420

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

A Mathematical Model for Simulation of Flow Rate and Chamber Pressures in Spool Valves Afatsun, Ahmet C.; Balkan, Raif Tuna (ASME International, 2019-02-01) In this paper, a mathematical model to simulate the pressure and flow rate characteristics of a spool valve is derived. To improve the simulation accuracy, the discharge coefficient through the spool valve ports is assumed to be a function of both the Reynolds number and the orifice geometry rather than treating it as a constant. Parameters of the model are determined using the data obtained by computational fluid dynamics (CFD) analyses conducted on two-dimensional axisymmetric domains using ANSYS FLUENT 1...
AN INTEGRABLE FAMILY OF MONGE-AMPERE EQUATIONS AND THEIR MULTI-HAMILTONIAN STRUCTURE NUTKU, Yavuz; Sarıoğlu, Bahtiyar Özgür (1993-01-01) We have identified a completely integrable family of Monge-Ampère equations through an examination of their Hamiltonian structure. Starting with a variational formulation of the Monge-Ampère equations we have constructed the first Hamiltonian operator through an application of Dirac's theory of constraints. The completely integrable class of Monge-Ampère equations are then obtained by solving the Jacobi identities for a sufficiently general form of the second Hamiltonian operator that is compatible with the...
New approaches for performance evaluation using data envelopment analysis Özpeynirci, Nail Özgür; Köksalan, Murat; Department of Industrial Engineering (2004) Data Envelopment Analysis (DEA) assigns efficiency values to decision making units (DMU) in a given period by comparing the outputs with the inputs. In many applications, inputs and outputs of DMUs are monitored over time. There might be a time lag between the consumption of inputs and production of outputs. We develop approaches that aim to capture the time lag between the outputs and the inputs in assigning the efficiency values to DMUs. We present computational results on randomly generated problems as w...
design and implementation of a two-axes linear positioning system for rapid prototyping applications Yazıcıoğlu, Faruk; Söylemez, Erses; Department of Mechanical Engineering (2007) In this study, a two axes linear positioning system for testing and applying different rapid prototyping techniques was designed and manufactured. A cable/ pulley mechanism is utilized in the system for transmitting motion from motors into linear motion. Use of a cable/ pulley mechanism overcomes the problems resulting from the utilization of conventional drive systems like ball screws and decreases the overall cost of the system. The carriage elements of both axes were designed and manufactured by using in...
A novel modal superposition method with response dependent nonlinear modes for periodic vibration analysis of large MDOF nonlinear systems Ferhatoglu, Erhan; Ciğeroğlu, Ender; Özgüven, Hasan Nevzat (Elsevier BV, 2020-01-01) Design of complex mechanical structures requires to predict nonlinearities that affect the dynamic behavior considerably. However, finding the forced response of nonlinear structures is computationally expensive, especially for large ordered realistic finite element models. In this paper, a novel approach is proposed to reduce computational time significantly utilizing Response Dependent Nonlinear Mode (RDNM) concept in determining the steady state periodic response of nonlinear structures. The method is ap...

Citation Formats

H. Güden, “An adaptive simulated annealing method for assembly line balancing and a case study,” M.S. - Master of Science, Middle East Technical University, 2006.