The Open UniversitySkip to content

An ordinal optimization based evolution strategy to schedule complex make-to-order products

Hicks, Christian; Song, Dong-Ping and Earl, Christopher F. (2006). An ordinal optimization based evolution strategy to schedule complex make-to-order products. International Journal of Production Research, 44(22) pp. 4877–4895.

DOI (Digital Object Identifier) Link:
Google Scholar: Look up in Google Scholar


This paper considers the problem of planning and scheduling a complex make-to-order product with multiple levels of product structure. The work assumes finite capacity constraints and uncertain processing times. For planning such systems we define a schedule as a set of planned operation start times together with a set of priority rules (for individual resources) that are followed in implementing the schedule. An optimal schedule is determined by minimizing the expected total cost (the sum of work in progress holding costs, product earliness costs and product tardiness costs). A Stochastic Discrete-Event Based Evolution Strategy (SDEES) is first introduced to tackle the scheduling problem. However, SDEES is computationally demanding due to the multiplicative effect of the number of search iterations and the size of the evaluation samples required at each stage in the search. To reduce computation and improve search speed, an Ordinal Optimization Based Evolution Strategy (OOES) is developed. Quantitative examples covering a range of uncertainty levels are used to illustrate the effectiveness of the methods. Further, a case study using data from a collaborating company demonstrates the practical effectiveness. The Ordinal Optimization Evolutionary Strategy achieves a performance similar to the SDEES whilst reducing the computational time by around 60%.

Item Type: Journal Item
ISSN: 0020-7543
Keywords: Make-to-order; complex product structure; scheduling; evolutionary strategy; finite capacity
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Engineering and Innovation
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Research Group: Innovation, Knowledge & Development research centre (IKD)
Design and Innovation
Item ID: 7405
Depositing User: Christopher Earl
Date Deposited: 10 Apr 2007
Last Modified: 08 May 2019 13:30
Share this page:


Altmetrics from Altmetric

Citations from Dimensions

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU