A Simulated Annealing to Solve Four-Stage Open Shops with Parallel Machines

Fuh Der Chou; Hui Mei Wang

doi:10.4028/www.scientific.net/AMM.330.843

Paper Titles

Mould Structure Optimization of the Biomass Molding Machine
p.826

Compatibility Check of the Prior Information on Low Voltage Switchgear
p.830

Advanced Application of Battery Management Systems in Medical Diagnostics
p.834

Collapsibility Studies of MJM Acrylate Patterns for Investment Casting
p.839

A Simulated Annealing to Solve Four-Stage Open Shops with Parallel Machines
p.843

A Cost Effective and Efficient Storm Water Gutter and a Novel Honeycomb Wall Using Pre-Cast Elements
p.851

Risk Assessment of Ergonomic Risk Factors at Construction Sites
p.857

Relative Importance of Factors Affecting Construction Hazards in the Design Phase
p.862

Relative Importance of Hazards at Construction Sites
p.867

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 330A Simulated Annealing to Solve Four-Stage Open...

A Simulated Annealing to Solve Four-Stage Open Shops with Parallel Machines

Abstract:

This paper considers the scheduling problem of the four-stage open shop with parallel machines per stage observed in the chip sorting operation of light emitting diode (LED) testing. In this operation, each job (epiwafer) should be processed by the four working stages without predetermined processing route in order to separate specific LED grades. The considered problem is one of hard combinatorial optimization problems which have not been received much attention in the literature. Due to its computational complexity, in this study, two simulated annealing (SA) algorithms with different initial solutions are proposed to minimize total weighted completion times of jobs. A set of twenty benchmark solutions from a five-job problem is used to evaluate the performances of two SAs. Computational results reveal that the algorithms perform efficient and effective whatever the dimensions of problems are small or large.

You might also be interested in these eBooks

Materials Engineering and Automatic Control II

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 330)

Pages:

843-847

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.330.843

Citation:

Cite this paper

Online since:

June 2013

Authors:

Fuh Der Chou, Hui Mei Wang

Keywords:

Open Shop, Release Time, Simulated Annealing (SA), Total Weighted Completion Time (TWC)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] E.L. Lawler, M.G. Luby, V. V. Vazirani: Scheduling open shops with parallel machine, Operations Research Letter, vol. 1(1982), pp.161-164.

DOI: 10.1016/0167-6377(82)90021-9

Google Scholar

[2] M.E. Matta, "A genetic algorithm for the proportionate multiprocessor open shop", Computers & Operations Research, vol. 36 (2009), pp.2601-2618.

DOI: 10.1016/j.cor.2008.11.009

Google Scholar

[3] B. Naderi, S.M.T. FatemiGhomi, M. Aminnayeri, M. Zandieh:Scheduling open shops with parallel machines to minimize total completion time, Journal of Computational and Applied Mathematics, vol. 235(2011), pp.1275-1287.

DOI: 10.1016/j.cam.2010.08.013

Google Scholar

[4] H.M. Wang, F.D Chou: Scheduling of LED chip sorting sequencing model in LED manufacturing, IIE Asian Conference (2012), Singapore.

Google Scholar

[5] S. Kirkpatrick, CD Gelatt, MP Vecchi: Optimization by simulated annealing, Science, vol. 220 (1983), pp.671-680.

DOI: 10.1126/science.220.4598.671

Google Scholar