Please use this identifier to cite or link to this item:
Scopus Web of ScienceĀ® Altmetric
Type: Book chapter
Title: An evolutionary approach to practical constraints in scheduling: a case-study of the wine bottling problem
Author: Mohais, A.
Schellenberg, S.
Ibrahimov, M.
Wagner, N.
Michalewicz, Z.
Citation: Variants of Evolutionary Algorithms for Real-World Applications, 2012 / Chiong, R., Weise, T., Michalewicz, Z. (ed./s), pp.31-58
Publisher: Springer
Publisher Place: Germany
Issue Date: 2012
ISBN: 3642234232
Statement of
Arvind Mohais, Sven Schellenberg, Maksud Ibrahimov, Neal Wagner, and Zbigniew Michalewicz
Abstract: Practical constraints associated with real-world problems are a key differentiator with respect to more artificially formulated problems. They create challenging variations on what might otherwise be considered as straightforward optimization problems from an evolutionary computation perspective. Through solving various commercial and industrial problems using evolutionary algorithms, we have gathered experience in dealing with practical dynamic constraints. Here, we present proven methods for dealing with these issues for scheduling problems. For use in real-world situations, an evolutionary algorithm must be designed to drive a software application that needs to be robust enough to deal with practical constraints in order to meet the demands and expectations of everyday use by domain specialists who are not necessarily optimization experts. In such situations, addressing these issues becomes critical to success. We show how these challenges can be dealt with by making adjustments to genotypic representation, phenotypic decoding, or the evaluation function itself. The ideas presented in this chapter are exemplified by the means of a case study of a real-world commercial problem, namely that of bottling wine in a mass-production environment. The methods described have the benefit of having been proven by a full-fledged implementation into a software application that undergoes continual and vigorous use in a live environment in which time-varying constraints, arising in multiple different combinations, are a routine occurrence.
RMID: 0020118680
DOI: 10.1007/978-3-642-23424-8_2
Published version:
Appears in Collections:Computer Science publications

Files in This Item:
File Description SizeFormat 
RA_hdl_71340.pdfRestricted Access531.76 kBAdobe PDFView/Open

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