Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/17329
Title: A multi-objective scatter search for the ladle scheduling problem
Authors: Tan, Y
Cheng, TCE 
Ji, M
Keywords: Ladle scheduling
Multiple objectives
Scatter search algorithm
Semi-soft time windows
Issue Date: 2014
Source: International journal of production research, 2014 How to cite?
Journal: International Journal of Production Research 
Abstract: We consider the ladle scheduling problem, which can be regarded as a vehicle routing problem with semi-soft time windows and adjustment times. The problem concerns allocating ladles to serve molten steel based on a given steelmaking scheduling plan, and determining the modification operations for the empty ladles after the service process. In addition, combining the controllable processing time of molten steel, the other aspect of the problem is to determine the service start times taking into consideration the technological constraints imposed in practice. We present a non-linear mathematical programming model with the conflicting objectives of minimising the occupation ratio of the ladles and maximising the degree of satisfaction with meeting the soft windows. To solve the multi-objective model, we develop a new scatter search (SS) approach by re-designing the common components of SS and incorporating a diversification generator, a combination method and a diversification criterion to conduct a wide exploration of the search space. We analyse and compare the performance of the proposed approach with a multi-objective genetic algorithm and with manual scheduling adopted in practical production using three real-life instances from a well-known iron-steel production plant in China. The computational results demonstrate the effectiveness of the proposed SS approach for solving the ladle scheduling problem.
URI: http://hdl.handle.net/10397/17329
ISSN: 0020-7543
DOI: 10.1080/00207543.2014.939238
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

37
Last Week
3
Last month
Checked on Jun 25, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.