skip to main content
10.1145/2330784.2330804acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
research-article

Integration of flexible interfaces in optimization software frameworks for simulation-based optimization

Published: 07 July 2012 Publication History

Abstract

Optimization of simulation parameters is an important task in many different sciences where simulation is used to model and analyze complex processes and behaviors. In this work it is shown how users, such as researchers, students, and practitioners can benefit from the integration of data-exchange-interfaces in optimization software system. The development of such an interface enables users to couple their own systems and use preimplemented algorithms for their application. The interface description is based on a unified protocol buffer approach which can be ported to further frameworks and optimization software systems. The benefits of a modular architecture, such as in the HeuristicLab optimization environment, will be examined under the light of a successful integration. HeuristicLab is available on the web under the GPL license, its application to the optimization of planning and control systems in manufacturing environments will be shown as a case study in this work. The concrete subject of the case study is a production scenario where different control strategies are used to plan different products. The question is whether machines should be dedicated to a certain control strategy or whether the machines should be shared. The quality is measured by the achieved service level and amounted inventory costs.

References

[1]
M. Affenzeller, S. Winkler, S. Wagner, and A. Beham. Genetic Algorithms and Genetic Programming - Modern Concepts and Practical Applications. Numerical Insights. CRC Press, 2009.
[2]
K. Altendorfer. Capacity and Inventory Planning for Make-to-Order Production Systems - The Impact of a Customer Required Lead Time Distribution. PhD thesis, University of Vienna, 2011.
[3]
K. Altendorfer and S. Minner. Simultaneous optimization of capacity and planned lead time in a two-stage production system with different customer due dates. European Journal of Operational Research, 213(1):134--146, 2011.
[4]
H.-G. Beyer and H.-P. Schwefel. Evolution strategies - A comprehensive introduction. Natural Computing, 1(1):3--52, March 2002.
[5]
R. Dabbas, J. Fowler, D. Rollier, and D. McCarville. Multiple response optimization using mixture-designed experiments and desirability functions in semiconductor scheduling. International Journal of Production Research, 41(5):939, 2003.
[6]
M. Fu, F. Glover, and J. April. Simulation optimization: A review, new developments, and applications. In Proceedings of the 2005 Winter Simulation Conference, pages 83--95, 2005.
[7]
M. C. Fu. Optimization for simulation: Theory vs. practice. INFORMS J. on Computing, 14(3):192--215, Summer 2002.
[8]
F. Glover. Tabu search -- part I. ORSA Journal on Computing, 1(3):190--206, 1989.
[9]
F. Glover, J. P. Kelly, and M. Laguna. New advances for wedding optimization and simulation. In P. A. Farrington, H. B. Nembhard, D. T. Sturrock, and G. W. Evans, editors, Proceedings of the 1999 Winter Simulation Conference, pages 255--260, 1999.
[10]
W. Hopp and M. Spearman. Factory Physics. Mc Graw Hill / Irwin: Boston, 2008.
[11]
A. Hübl, K. Altendorfer, H. Jodlbauer, M. Gansterer, and R. Hartl. Flexible model for analyzing production systems with discrete event simulation. In Proceedings of the 2011 Winter Simulation Conference, pages 1559--1570, Phoenix, Arizona, U.S.A, December 2011.
[12]
H. Jodlbauer and A. Huber. Service-level performance of mrp, kanban, conwip and dbr due to parameter stability and environmental robustness. International Journal of Production Research, 46(8):2179--2195, 2008.
[13]
J. Kennedy and R. C. Eberhardt. Particle swarm optimization. In Proceedings of the 1995 IEEE International Conference on Neural Networks, volume 4, pages 1942--1948. IEEE Press, 1995.
[14]
S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. Optimization by simulated annealing. Science, 220:671--680, 1983.
[15]
Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer, 3rd edition, 1999.
[16]
J. Parejo, A. Ruiz-Cortés, S. Lozano, and P. Fernandez. Metaheuristic optimization frameworks: a survey and benchmarking. Soft Computing - A Fusion of Foundations, Methodologies and Applications, 16(3):527--561, 2011.
[17]
E. Pitzer, A. Beham, M. Affenzeller, H. Heiss, and M. Vorderwinkler. Production fine planning using a solution archive of priority rules. In Proceedings of the IEEE 3rd International Symposium on Logistics and Industrial Informatics (Lindi 2011), pages 111--116, August, 2011.
[18]
S. Vonolfen, M. Affenzeller, A. Beham, S. Wagner, and E. Lengauer. Simulation-based evolution of municipal glass-waste collection strategies utilizing electric trucks. In Proceedings of the IEEE 3rd International Symposium on Logistics and Industrial Informatics (Lindi 2011), pages 177--182, August 2011.
[19]
S. Wagner. Heuristic Optimization Software Systems - Modeling of Heuristic Optimization Algorithms in the HeuristicLab Software Environment. PhD thesis, Johannes Kepler University, Linz, Austria, 2009.
[20]
S. Wagner, A. Beham, G. K. Kronberger, M. Kommenda, E. Pitzer, M. Kofler, S. Vonolfen, S. M. Winkler, V. Dorfer, and M. Affenzeller. Heuristiclab 3.3: A unified approach to metaheuristic optimization. In Actas del séptimo congreso español sobre Metaheurísticas, Algoritmos Evolutivos y Bioinspirados (MAEB'2010), page 8, Valencia, Spain, September 2010.
[21]
A. Waikar, B. Sarker, and A. Lal. A comparative study of some priority dispatching rules under different shop loads. Production Planning & Control, 6(4):301--310, 1995.
[22]
D. H. Wolpert and W. G. Macready. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1(1):67--82, 1997.

Cited By

View all
  • (2020)Effect of load bundling on supply chain inventory management: An evaluation with simulation-based optimisationJournal of Simulation10.1080/17477778.2020.180042016:4(327-338)Online publication date: 3-Aug-2020
  • (2018)Regression methods for surrogate modeling of a real production system approximating the influence on inventory and tardinessProceedings of the 2018 Winter Simulation Conference10.5555/3320516.3320761(2037-2048)Online publication date: 9-Dec-2018
  • (2018)COTS software integration for simulation optimization coupling: case of ARENA and CPLEX productsInternational Journal of Modelling and Simulation10.1080/02286203.2018.1547814(1-12)Online publication date: 7-Dec-2018
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '12: Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
July 2012
1586 pages
ISBN:9781450311786
DOI:10.1145/2330784
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2012

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. heuristiclab
  2. metaheuristics
  3. protocol buffers
  4. simulation-based optimization

Qualifiers

  • Research-article

Conference

GECCO '12
Sponsor:
GECCO '12: Genetic and Evolutionary Computation Conference
July 7 - 11, 2012
Pennsylvania, Philadelphia, USA

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)7
  • Downloads (Last 6 weeks)0
Reflects downloads up to 09 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2020)Effect of load bundling on supply chain inventory management: An evaluation with simulation-based optimisationJournal of Simulation10.1080/17477778.2020.180042016:4(327-338)Online publication date: 3-Aug-2020
  • (2018)Regression methods for surrogate modeling of a real production system approximating the influence on inventory and tardinessProceedings of the 2018 Winter Simulation Conference10.5555/3320516.3320761(2037-2048)Online publication date: 9-Dec-2018
  • (2018)COTS software integration for simulation optimization coupling: case of ARENA and CPLEX productsInternational Journal of Modelling and Simulation10.1080/02286203.2018.1547814(1-12)Online publication date: 7-Dec-2018
  • (2016)A simulation approach for multi-stage supply chain optimization to analyze real world transportation effectsProceedings of the 2016 Winter Simulation Conference10.5555/3042094.3042377(2272-2283)Online publication date: 11-Dec-2016
  • (2016)A simulation approach for multi-stage supply chain optimization to analyze real world transportation effects2016 Winter Simulation Conference (WSC)10.1109/WSC.2016.7822268(2272-2283)Online publication date: Dec-2016
  • (2015)Simulation-Based Optimization with HeuristicLab: Practical Guidelines and Real-World ApplicationsApplied Simulation and Optimization10.1007/978-3-319-15033-8_1(3-38)Online publication date: 7-Apr-2015
  • (2014)Scripting and framework integration in heuristic optimization environmentsProceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation10.1145/2598394.2605690(1109-1116)Online publication date: 12-Jul-2014
  • (2014)Software-Enabled Investigation in Metaheuristic Power Grid OptimizationIEEE Transactions on Industrial Informatics10.1109/TII.2013.227652510:1(364-372)Online publication date: Feb-2014

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media