Loading...
Scheduling continuous aluminium casting lines
Duman, Ekrem Yildirim, Mehmet Bayram Alkaya, Ali Fuat
Duman, Ekrem
Yildirim, Mehmet Bayram
Alkaya, Ali Fuat
Citations
Altmetric:
Files
Loading...
Peer reviewed article
Adobe PDF, 213.39 KB
Other Names
Location
Time Period
Advisors
Original Date
Digitization Date
Issue Date
2008-10-15
Type
Article
Genre
Keywords
Aluminium cast scheduling,Asymmetric travelling salesman problem,Heuristics
Subjects (LCSH)
Citation
Abstract
This study considers the problem of scheduling casting lines of an aluminium
casting and processing plant. In aluminium processing plants, continuous casting
lines are the bottleneck resources, i.e. factory throughput is limited by the amount
of aluminium that can be cast. The throughput of a casting line might be
increased by minimizing total setup time between jobs. The objective is to
minimize setup time on production lines for a given time period while balancing
workload between production lines to accommodate potential new orders. A
mathematical formulation for scheduling jobs to minimize the total setup time
while achieving workload balance between the production lines is presented. Since
the casting scheduling problem is an NP-hard problem, even with only one
casting line, a four-step algorithm to find good solutions in a reasonable amount
of time is proposed. In this process, a set of asymmetric travelling salesman
problems is followed by a pairwise exchange heuristic. The proposed procedure
is applied to a case study using real casting data.
Table of Contents
Description
This is the author's version of the work. It is posted here by permission of Taylor & Francis for personal use, not for redistribution. The definitive version was published in International Journal of Production Research, Vol. 46, No. 20, October 2008. WSU users can access the definitive version of this article at: http://libcat.wichita.edu/vwebv/holdingsInfo?searchId=7751&recCount=30&recPointer=1&bibId=1327888
Publisher
Taylor & Francis
Journal
International Journal of Production Research
Book Title
Series
Digital Collection
Finding Aid URL
Use and Reproduction
Archival Collection
PubMed ID
DOI
ISSN
0020-7543