A three-stage optimization algorithm for the stochastic parallel machine scheduling problem with adjustable production rates
type: Item
instance of: scholarly article
title: A three-stage optimization algorithm for the stochastic parallel machine scheduling problem with adjustable production rates
zbMATH Open document ID: 1264.90098
DOI: 10.1155/2013/280560
author: Rui Zhang
published in: Discrete Dynamics in Nature and Society
publication date: 2013-06-13T00:00:00Z
review text: Summary: We consider a parallel machine scheduling problem with random processing/setup times and adjustable production rates. The objective functions to be minimized consist of two parts; the first part is related with the due date performance (i.e., the tardiness of the jobs), while the second part is related with the setting of machine speeds. Therefore, the decision variables include both the production schedule (sequences of jobs) and the production rate of each machine. The optimization process, however, is significantly complicated by the stochastic factors in the manufacturing system. To address the difficulty, a simulation-based three-stage optimization framework is presented in this paper for high-quality robust solutions to the integrated scheduling problem. The first stage (crude optimization) is featured by the ordinal optimization theory, the second stage (finer optimization) is implemented with a metaheuristic called differential evolution, and the third stage (fine-tuning) is characterized by a perturbation-based local search. Finally, computational experiments are conducted to verify the effectiveness of the proposed approach. Sensitivity analysis and practical implications are also discussed.
Mathematics Subject Classification ID: 90B36
zbMATH DE Number: 6175059
Wikidata QID: Q58921471
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2013/280560
OpenAlex ID: W2083854917
cites work: Minimizing makespan for two parallel machines with job limit on each availability interval
cites work: Fifty years of scheduling: a survey of milestones
cites work: Dominance rules for the parallel machine total weighted tardiness scheduling problem with release dates
cites work: Minimization of maximum lateness on parallel machines with sequence-dependent setup times and job release dates
cites work: Scheduling uniform parallel machines subject to a secondary resource to minimize the number of tardy jobs
cites work: Q3425131
cites work: Alternative algorithms for the optimization of a simulation model of a multimodal container terminal
cites work: SIMULATION-BASED PORTFOLIO OPTIMIZATION FOR LARGE PORTFOLIOS WITH TRANSACTION COSTS
cites work: Simulation-Based Optimization of Virtual Nesting Controls for Network Revenue Management
cites work: On Choosing Parameters in Retrospective-Approximation Algorithms for Stochastic Root Finding and Simulation Optimization
cites work: Robust Optimization for Unconstrained Simulation-Based Problems
cites work: A simulation optimization approach to long-term care capacity planning
cites work: Ordinal optimization of DEDS
cites work: Differential evolution -- a simple and efficient heuristic for global optimization over continuous spaces
cites work: Scheduling flow shops using differential evolution algorithm
cites work: A novel hybrid discrete differential evolution algorithm for blocking flow shop scheduling problems
cites work: Ordinal Optimization
cites work: A survey of priority rule-based scheduling
Recommended article: A two-stage stochastic programming model for the parallel machine scheduling problem with machine capacity
Recommended article: A multi-stage stochastic programming approach in master production scheduling
Recommended article: Optimal scheduling in a machine with stochastic varying processing rate
Recommended article: Q5437769
Recommended article: An adaptive robust optimization model for parallel machine scheduling
Recommended article: Three-machine flowshop stochastic scheduling to minimize distribution of schedule length
Recommended article: A numerical method in optimal production and setup scheduling of stochastic manufacturing systems
Recommended article: A multi-stage stochastic programming model of lot-sizing and scheduling problems with machine eligibilities and sequence-dependent setups
Recommended article: A Multiobjective Optimization Approach to Solve a Parallel Machines Scheduling Problem
description: scientific article; zbMATH DE number 6175059