Next Article in Journal
Strategic Choices of China’s New Energy Vehicle Industry: An Analysis Based on ANP and SWOT
Next Article in Special Issue
Energy-Efficient Through-Life Smart Design, Manufacturing and Operation of Ships in an Industry 4.0 Environment
Previous Article in Journal
Load Signature Formulation for Non-Intrusive Load Monitoring Based on Current Measurements
Previous Article in Special Issue
Examining the Feasibilities of Industry 4.0 for the Hospitality Sector with the Lens of Management Practice
Article Menu
Issue 4 (April) cover image

Export Article

Open AccessArticle
Energies 2017, 10(4), 543; doi:10.3390/en10040543

Surrogate Measures for the Robust Scheduling of Stochastic Job Shop Scheduling Problems

1
Key Laboratory of Contemporary Design and Integrated Manufacturing Technology of Ministry of Education, Northwestern Polytechnical University, Xi’an 710072, China
2
Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI 48105, USA
*
Author to whom correspondence should be addressed.
Academic Editor: Yun Li
Received: 16 February 2017 / Revised: 30 March 2017 / Accepted: 10 April 2017 / Published: 16 April 2017
(This article belongs to the Special Issue Smart Design, Smart Manufacturing and Industry 4.0)
View Full-Text   |   Download PDF [1809 KB, uploaded 19 April 2017]   |  

Abstract

This study focuses on surrogate measures (SMs) of robustness for the stochastic job shop scheduling problems (SJSSP) with uncertain processing times. The objective is to provide the robust predictive schedule to the decision makers. The mathematical model of SJSSP is formulated by considering the railway execution strategy, which defined that the starting time of each operation cannot be earlier than its predictive starting time. Robustness is defined as the expected relative deviation between the realized makespan and the predictive makespan. In view of the time-consuming characteristic of simulation-based robustness measure (RMsim), this paper puts forward new SMs and investigates their performance through simulations. By utilizing the structure of schedule and the available information of stochastic processing times, two SMs on the basis of minimizing the robustness degradation on the critical path and the non-critical path are suggested. For this purpose, a hybrid estimation of distribution algorithm (HEDA) is adopted to conduct the simulations. To analyze the performance of the presented SMs, two computational experiments are carried out. Specifically, the correlation analysis is firstly conducted by comparing the coefficient of determination between the presented SMs and the corresponding simulation-based robustness values with those of the existing SMs. Secondly, the effectiveness and the performance of the presented SMs are further validated by comparing with the simulation-based robustness measure under different uncertainty levels. The experimental results demonstrate that the presented SMs are not only effective for assessing the robustness of SJSSP no matter the uncertainty levels, but also require a tremendously lower computational burden than the simulation-based robustness measure. View Full-Text
Keywords: robust scheduling; stochastic job shop scheduling problems; surrogate measures; stochastic processing times; hybrid estimation of distribution algorithm robust scheduling; stochastic job shop scheduling problems; surrogate measures; stochastic processing times; hybrid estimation of distribution algorithm
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Supplementary material

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Xiao, S.; Sun, S.; Jin, J.(. Surrogate Measures for the Robust Scheduling of Stochastic Job Shop Scheduling Problems. Energies 2017, 10, 543.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Energies EISSN 1996-1073 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top