Optimisation of the reverse scheduling problem by a modified genetic algorithm

Jianhui Mou, Liang Gao, Xinyu Li, Chao Lu and Hongjie Hu

International Journal of Production Research, 2015, vol. 53, issue 23, 6980-6993

Abstract: Traditional scheduling methods can only arrange the operations on corresponding machines with appropriate sequences under pre-defined environments. This means that traditional scheduling methods require that all parameters to be determined before scheduling. However, real manufacturing systems often encounter many uncertain events. These will change the status of manufacturing systems. These may cause the original schedule to no longer be optimal or even to be infeasible. Traditional scheduling methods, however, cannot cope with these cases. New scheduling methods are needed. Among these new methods, one method ‘reverse scheduling’ has attracted more and more attentions. This paper focuses on the single-machine reverse scheduling problem and designs a modified genetic algorithm with a local search (MLGA) to solve it. To improve the performance of MLGA, efficient encoding, offspring update mechanism and a local search have been employed and developed. To verify the feasibility and effectiveness of the proposed MLGA, 27 instances have been conducted and results have been compared with existing methods. The results show that the MLGA has achieved satisfactory improvement. This approach also has been applied to solve a real-world scheduling problem from one shipbuilding industry. The results show that the MLGA can bring some benefits.

Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2014.988890 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:53:y:2015:i:23:p:6980-6993

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2014.988890

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().