Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/71340
Citations | ||
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), vol.9783642234248, pp.31-58 |
Publisher: | Springer |
Publisher Place: | Germany |
Issue Date: | 2012 |
ISBN: | 3642234232 9783642234231 |
Editor: | Chiong, R. Weise, T. Michalewicz, Z. |
Statement of Responsibility: | 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. |
DOI: | 10.1007/978-3-642-23424-8_2 |
Published version: | http://dx.doi.org/10.1007/978-3-642-23424-8_2 |
Appears in Collections: | Aurora harvest Computer Science publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
RA_hdl_71340.pdf Restricted Access | Restricted Access | 531.76 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.