Article

Simulation-based multi-objective optimization of a real-world scheduling problem

Authors:

Amos Ng,

Peter StablumAuthors Info & Claims

WSC '06: Proceedings of the 38th conference on Winter simulation

Pages 1757 - 1764

Published: 03 December 2006 Publication History

Get Access

Abstract

This paper presents a successful application of simulation-based multi-objective optimization of a complex real-world scheduling problem. Concepts of the implemented simulation-based optimization architecture are described, as well as how different components of the architecture are implemented. Multiple objectives are handled in the optimization process by considering the decision makers' preferences using both prior and posterior articulations. The efficiency of the optimization process is enhanced by performing culling of solutions before using the simulation model, avoiding unpromising solutions to be unnecessarily processed by the computationally expensive simulation.

References

[1]

Allaoui, H., and A. Artiba. 2004. Integrating simulation and optimization to schedule a hybrid flow shop with maintenance constraints. Computers & Industrial Engineering 47: 431--450.

Digital Library

Google Scholar

[2]

Almeida, M. R., S. Hamacher, M. A. C. Pacheco, and M. B. R. Velasco. 2001. Applying Genetic Algorithms to the Production Scheduling of a Petroleum Refinery. In MIC'2001 - 4th Metaheuristics International Conference, 773--777.

Google Scholar

[3]

Arnaout, J-P. M., and G. Rabadi. 2005. Minimizing the Total Weighted Completion Time on Unrelated Parallel Machines with Stochastic Times. In Proceedings of the 2005 Winter Simulation Conference. Piscataway, NJ: Institute of Electrical and Electronics Engineers.

Digital Library

Google Scholar

[4]

Azzaro-Pantel, C., L. Bernal-Haro, P. Baudet, S. Domenech, and L. Pibouleau. 1998. A two-stage methodology for short-term batch plant scheduling: discrete-event simulation and genetic algorithm. Journal of Computers and Chemical Engineering 22(10): 1461--1481.

Crossref

Google Scholar

[5]

Baesler, F. F., and J. A. Sepúlveda. 2001. Multi-Objective Simulation Optimization for a Cancer Treatment Center. In Proceedings of the 2005 Winter Simulation Conference. Piscataway, NJ: Institute of Electrical and Electronics Engineers.

Digital Library

Google Scholar

[6]

Cormen, T. H., C. E. Leiserson, R. L. Rivest, and C. Stein. 2001. Introduction to Algorithms. 2nd edition. USA: MIT Press

Digital Library

Google Scholar

[7]

Deb, K. 2001. Multi-objective Optimization Using Evolutionary Algorithms. Chichester: John Wiley & Sons.

Digital Library

Google Scholar

[8]

Eskandari, H., L. Rabelo, and M. Mollaghasemi. 2005. Multiobjective Simulation Optimization Using an Enhanced Genetic Algorithm. In Proceedings of the 2005 Winter Simulation Conference. Piscataway, NJ: Institute of Electrical and Electronics Engineers.

Digital Library

Google Scholar

[9]

Evan, G., Stuckman, M. and Mollaghasemi, M. 1991. Multiple response simulation optimization. In Proceedings of the 1991 Winter Simulation Conference. Piscataway, NJ: Institute of Electrical and Electronics Engineers.

Google Scholar

[10]

Gupta, A. K., and A. I. Sivakumar. 2002. Simulation based Multiobjective Schedule Optimization in Semiconductor Manufacturing. In Proceedings of the 2002 Winter Simulation Conference. Piscataway, NJ: Institute of Electrical and Electronics Engineers.

Digital Library

Google Scholar

[11]

Medaglia, A. L., S. B. Graves, and J. L. Ringuest. 2004. Multiobjective evolutionary approach for linearly constrained project selection under uncertainty. Technical Report No. COPA 2004--003, Department of Industrial Engineering, University of Los Andes, Colombia.

Google Scholar

[12]

Persson, A., H. Grimm, and A. Ng. 2006. On-line Instrumentation in Simulation-based Optimization. In Proceedings of the Winter Simulation Conference 2006. Piscataway, NJ: Institute of Electrical and Electronics Engineers.

Digital Library

Google Scholar

[13]

Srinivas, N., and K. Deb. 1995. Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation 2(3): 221--248.

Digital Library

Google Scholar

[14]

Weigert, G., S. Werner, D. Hampel, H. Heinrich and W. Sauer. 2000. Multi Objective Decision Making - Solutions for the Optimization of Manufacturing Processes. In Proceedings of the 10th International Conference on Flexible Automation and Intelligent Manufacturing (FAIM2000), 487--496.

Google Scholar

Cited By

View all

Halim RWainer GTraoré MHeckel RHimmelspach J(2011)The simulation-based multi-objective evolutionary optimization (SIMEON) framework (Work-in-Progress)Proceedings of the 2011 Symposium on Theory of Modeling & Simulation: DEVS Integrative M&S Symposium10.5555/2048476.2048498(169-174)Online publication date: 3-Apr-2011
https://dl.acm.org/doi/10.5555/2048476.2048498
Persson AGrimm HNg ANicol DFujimoto R(2006)On-line instrumentation for simulation-based optimizationProceedings of the 38th conference on Winter simulation10.5555/1218112.1218172(304-311)Online publication date: 3-Dec-2006
https://dl.acm.org/doi/10.5555/1218112.1218172

Simulation-based multi-objective optimization of a real-world scheduling problem
1. Computing methodologies
  1. Artificial intelligence
    1. Search methodologies
2. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
    2. Online algorithms
      1. Online learning algorithms
  2. Theory and algorithms for application domains
    1. Machine learning theory
      1. Reinforcement learning

Recommendations

An r-dominance-based preference multi-objective optimization for many-objective optimization

Evolutionary multi-objective optimization (EMO) algorithms have been used in finding a representative set of Pareto-optimal solutions in the past decade and beyond. However, most of Pareto domination-based multi-objective optimization evolutionary ...
Effects of Objective Space Normalization in Multi-Objective Evolutionary Algorithms on Real-World Problems
GECCO '23: Proceedings of the Genetic and Evolutionary Computation Conference

In real-world multi-objective problems, each objective has a totally different scale. However, some frequently-used multi-objective evolutionary algorithms (MOEAs) have no objective space normalization mechanisms. The effect of objective space ...
Analysis of Real-World Constrained Multi-Objective Problems and Performance Comparison of Multi-Objective Algorithms
GECCO '24: Proceedings of the Genetic and Evolutionary Computation Conference

Real-world multi-objective optimization problems usually have multiple constraints. To solve constrained multi-objective optimization problems (CMOPs), researchers have proposed various evolutionary multi-objective optimization (EMO) algorithms with ...

Comments

Information & Contributors

Information

Published In

WSC '06: Proceedings of the 38th conference on Winter simulation

December 2006

2429 pages

ISBN:1424405017

Editors:
L. Felipe Perrone
Bucknell University
,
Barry G. Lawson
University of Richmond
,
Jason Liu
Colorado School of Mines
,
Frederick P. Wieland
Sensis Corporation
,
General Chair:
David Nicol
University of Illinois, Urbana-Champaign
,
Program Chair:
Richard Fujimoto
College of Computing, Georgia Tech

Publisher

Winter Simulation Conference

Publication History

Published: 03 December 2006

Check for updates

Qualifiers

Article

Conference

WSC06

Sponsor:

IIE
ASA
IEICE ESS
IEEE-CS\DATC
SIGSIM
NIST
(SCS)
INFORMS-CS

WSC06: Winter Simulation Conference 2006

December 3 - 6, 2006

California, Monterey

Acceptance Rates

WSC '06 Paper Acceptance Rate 177 of 252 submissions, 70%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
355
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Halim RWainer GTraoré MHeckel RHimmelspach J(2011)The simulation-based multi-objective evolutionary optimization (SIMEON) framework (Work-in-Progress)Proceedings of the 2011 Symposium on Theory of Modeling & Simulation: DEVS Integrative M&S Symposium10.5555/2048476.2048498(169-174)Online publication date: 3-Apr-2011
https://dl.acm.org/doi/10.5555/2048476.2048498
Persson AGrimm HNg ANicol DFujimoto R(2006)On-line instrumentation for simulation-based optimizationProceedings of the 38th conference on Winter simulation10.5555/1218112.1218172(304-311)Online publication date: 3-Dec-2006
https://dl.acm.org/doi/10.5555/1218112.1218172

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations

An r-dominance-based preference multi-objective optimization for many-objective optimization

Effects of Objective Space Normalization in Multi-Objective Evolutionary Algorithms on Real-World Problems

Analysis of Real-World Constrained Multi-Objective Problems and Performance Comparison of Multi-Objective Algorithms

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations