University of Surrey

Test tubes in the lab Research in the ATI Dance Research

High-Dimensional Robust Multi-Objective Optimization for Order Scheduling: A Decision Variable Classification Approach

Du, W, Zhong, W, Tang, Y, Du, W and Jin, Yaochu (2018) High-Dimensional Robust Multi-Objective Optimization for Order Scheduling: A Decision Variable Classification Approach IEEE Transactions on Industrial Informatics.

TII-17-2657.pdf - Accepted version Manuscript

Download (5MB) | Preview


This paper tackles the high-dimensional robust order scheduling problem. A multi-objective evolutionary algorithm called constrained nondominated sorting differential evolution based on decision variable classification is developed to search for robust order schedules. The decision variables are classified into highly and weakly robustness-related variables according to their contributions to the robustness of candidate solutions. The experimental results reveal that the performance of robust evolutionary optimization can be greatly improved via analyzing the properties of decision variables and then decomposing the high-dimensional robust optimization problem. It is also unveiled that the order scheduling is greatly affected by the uncertain daily production quantities. The robust order schedules are able to provide more information on earliness/tardiness of the orders, which enhances the flexibility of the production.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Computing Science
Authors :
Du, W
Zhong, W
Tang, Y
Du, W
Date : 15 May 2018
Funders : EPSRC
DOI : 10.1109/TII.2018.2836189
Copyright Disclaimer : © 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works
Uncontrolled Keywords : Robust order scheduling, evolutionary multiobjective optimization, high-dimensional optimization, robust evolutionary optimization, decision variable classification.
Depositing User : Melanie Hughes
Date Deposited : 08 May 2018 13:58
Last Modified : 11 Dec 2018 11:24

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800