Article

Free access

Simulation optimization with the linear move and exchange move optimization algorithm

Authors:

Marcos Ribeiro Pereira Barretto,

Leonardo Chwif,

Ray J. PaulAuthors Info & Claims

WSC '99: Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future - Volume 1

Pages 806 - 811

https://doi.org/10.1145/324138.324505

Published: 01 December 1999 Publication History

First page of PDF

References

[1]

Azadivar, F. (1992) Tutorial on Simulation Optimization, In Proceedings of the 1992 Winter Simulation Conference, Arlington, ed. J. Swain, D. Glodsman, R. C. Crain, and J. R. Wilson, Institute of Electrical and Electronics Engineers, Piscataway, New Jersey, 198- 204.

Digital Library

[2]

Barretto, M. R. P, Brito, N. M. J, Chwif, L., and Moscato, L. A. 1998 Scheduling with the LEO Algorithm, Technical Paper, Society of Manufacturing Engineers, 10-17.

[3]

Carson, Y. Maria, A. (1997) Simulation Optimisation: Methods And Applications, In Proceedings of the 1997 Winter Simulation Conference, Georgia, ed. S. Andrad~ttir, K. J. Healy, D. H. Withers, B. L. Nelson, Institute of Electrical and Electronics Engineers, Piscataway, New Jersey, 118-126.

Digital Library

[4]

Chwif, L., Barretto, M. R. P. and Moscato, L. A. (1998) A Solution to the Facility Layout Problem using Simulated Annealing. Computers in Industry, 36:125- 132.

Digital Library

[5]

Eglese, R. W. (1990) Simulated annealing: A Tool for OR, European Journal of Operational Research, 46(3): 271-281.

[6]

Fu, M. C. (1994) A Tutorial Review of Techniques for Simulation Optimisation, In Proceedings of the 1994 Winter Simulation Conference, Lake Buena Vista, ed. Jeffey D. Tew, S. Manivannan, D. A Sadowski, and A. F. Seila, Institute of Electrical and Electronics Engineers, Piscataway, New Jersey, 149-156.

Digital Library

[7]

Glover, F. (1990) Tabu Search for Call Routing - Part I, Research Report, Graduate School of Business, University of Colorado, Boulder.

[8]

Goldberg, D. E. (1989) Genetic Algorithms in Search, Optimization and Machine Learning, Boston, Addison-Wesley Reading.

Digital Library

[9]

Harrell, C. and Tumay, K. (1994) Simulation Made Easy: A Manager's Guide, IE and Management Press, Norcross, Georgia.

Digital Library

[10]

Johnson, D. S., Aragon, C. R., McGeoch, L. A., and Schevon, C. (1989) Optimization by Simulated Annealing: An Experimental Evaluation; part I, Graph Partitioning, Operations Research, 37(6): 865-892.

Digital Library

[11]

Kirkpatrick, S., Gellat Jr., C. D., and Vecchi, M. P. (1983) Optimization by Simulated Annealing, Science, 220: 671-680.

[12]

Law, A. M. and Kelton, D. W. (1991) Simulation Modeling and Analysis, 2 nd edition, McGraw-Hill Inc, New York.

Digital Library

[13]

Lee, Y. H. and Iawate, K. (1991) Part Ordering through Simulation-Optimization in an FMS. International Journal of Production Research, 29(7): 1309-1323.

[14]

Manz, E. M., Haddock, J., and Mittenthal, J. (1989) Optimization of an Automated Manufacturing System Simulation Model using Simulated Annealing, In Proceedings of the 1989 Winter Simulation Conference, ed. E. A. MacNair, K. J. Musselman, and P. Heidelberger, Institute of Electrical and Electronics Engineers, Piscataway, New Jersey, 390-395.

Digital Library

[15]

Meketon, M. S. (1987) Optimization in Simulation: A Survey of Recent Results, In Proceedings of the 1987 Winter Simulation Conference, ed. A. Thesen, H. Grant, and W. D. Kelton, Institute of Electrical and Electronics Engineers, Piscataway, New Jersey, 58-67.

Digital Library

[16]

Nordgren, W. B. (1998) Taylor II Manufacturing Simulation Software. In Proceedings of the 1998 Winter Simulation Conference, ed. D. J. Medeiros, Edward F. Watson, John S. Carson, and Mani S. Manivannan, Institute of Electrical and Electronics Engineers, Piscataway, New Jersey, 263-267.

Digital Library

[17]

Paul, R. J. and Balmer, D. W. (1993) Simulation Modeling, Chartwell-Bratt, Lund.

[18]

Paul, R. J. and Chanev, T. S. (1998) Simulation Optimization Using a Genetic Algorithm, Simulation Practice and Theory, 6(6): 601-611.

[19]

Stuckman, B., Evans, G., and Mollaghasemi, M. (1991) Comparison of Global Search Methods for Design Optimization using Simulation, In Proceedings of the 1991 Winter Simulation Conference, ed. B. L. Nelson, W. D. Kelton, and G. M. Clark, Institute of Electrical and Electronics Engineers, Piscataway, New Jersey, 937-943.

Digital Library

[20]

Tompkins, G. and Azadivar, F. (1995) Genetic Algorithms in Optimizing Simulated Systems, In Proceedings of the 1995 Winter Simulation Conference, ed. C. Alexopolous, K. Kang, W. R. Lilegdon, and D. Goldsman, Institute of Electrical and Electronics Engineers, Piscataway, New Jersey, 757-762.

Digital Library

[21]

Van Laarhoven, P. J. M., and Aarts, E. H. L. (1987) Simulated Annealing: Theory and Applications, The Nerthelands, Reidel, Dordrecht.

Digital Library

Cited By

Mebrahtu HWalker RDionysopoulos TMileham T(2009)Manufacturing performance optimization: The simulation—expert mechanism approachProceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture10.1243/09544054JEM1485223:12(1625-1634)Online publication date: 29-Jun-2009
https://doi.org/10.1243/09544054JEM1485
Luo YYu C(2009)An Improved Nested Partitions Algorithm Based on Simulated Annealing in Complex Decision Problem OptimizationProceedings of the 3rd International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence10.1007/978-3-540-74205-0_62(572-583)Online publication date: 17-Nov-2009
https://dl.acm.org/doi/10.1007/978-3-540-74205-0_62
Yu CLuo Y(2008)An improved nested partitions algorithm based on simulated annealing in complex decision problem optimizationWSEAS Transactions on Computers10.5555/1457907.14579087:3(75-82)Online publication date: 1-Mar-2008
https://dl.acm.org/doi/10.5555/1457907.1457908
Show More Cited By

Index Terms

Simulation optimization with the linear move and exchange move optimization algorithm

Recommendations

Particle Filter with Swarm Move for Optimization
Proceedings of the 10th International Conference on Parallel Problem Solving from Nature --- PPSN X - Volume 5199

We propose a novel generalized algorithmic framework to utilize particle filter for optimization incorporated with the swarm move method in particle swarm optimization PSO. In this way, the PSO update equation is treated as the system dynamic in the ...
A PSO-Based Algorithm Describes Ant Nest Move
2018 IEEE International Conference on Systems, Man, and Cybernetics (SMC)
Ants are believed to be workaholics, though biologists report that many ants are literally inactive in nest move. An open question on this ant's swarm behavior is whether such an active-to-population rate improves or deteriorates precise and swift nest ...
Grasshopper Optimisation Algorithm

The Grasshopper Optimisation Algorithm inspired by grasshopper swarms is proposed.The GOA algorithm is benchmarked on challenging test functions.The results on the unimodal functions show the superior exploitation of GOA.The exploration ability of GOA ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WSC '99: Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future - Volume 1

December 1999

925 pages

ISBN:0780357809

DOI:10.1145/324138

Editors:
Phillip A. Farrington
Univ. of Alabama in Huntsville, Huntsville
,
Harriet Black Nembhard
Univ. of Wisconsin—Madison, Madison
,
David T. Sturrock
Systems Modeling, Sewickley, PA
,
Gerald W. Evans
Univ. of Louisville, Louisville, KY

Copyright © 1999 ACM.

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: 01 December 1999

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

WSC99

Sponsor:

WSC99: Winter Simulation Conference 1999

December 5 - 8, 1999

Arizona, Phoenix, USA

Acceptance Rates

WSC '99 Paper Acceptance Rate 139 of 206 submissions, 67%;

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
325
Total Downloads

Downloads (Last 12 months)28
Downloads (Last 6 weeks)14

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mebrahtu HWalker RDionysopoulos TMileham T(2009)Manufacturing performance optimization: The simulation—expert mechanism approachProceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture10.1243/09544054JEM1485223:12(1625-1634)Online publication date: 29-Jun-2009
https://doi.org/10.1243/09544054JEM1485
Luo YYu C(2009)An Improved Nested Partitions Algorithm Based on Simulated Annealing in Complex Decision Problem OptimizationProceedings of the 3rd International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence10.1007/978-3-540-74205-0_62(572-583)Online publication date: 17-Nov-2009
https://dl.acm.org/doi/10.1007/978-3-540-74205-0_62
Yu CLuo Y(2008)An improved nested partitions algorithm based on simulated annealing in complex decision problem optimizationWSEAS Transactions on Computers10.5555/1457907.14579087:3(75-82)Online publication date: 1-Mar-2008
https://dl.acm.org/doi/10.5555/1457907.1457908
Luo YYu C(2007)A Hybrid Parallel Algorithm for Complex Decision Problem OptimizationProceedings of the Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing - Volume 0210.1109/SNPD.2007.33(745-750)Online publication date: 30-Jul-2007
https://dl.acm.org/doi/10.1109/SNPD.2007.33
Chwif LPaul RBarretto M(2006)Discrete event simulation model reduction: A causal approachSimulation Modelling Practice and Theory10.1016/j.simpat.2006.05.00114:7(930-944)Online publication date: Oct-2006
https://doi.org/10.1016/j.simpat.2006.05.001
Nearchou A(2004)A novel metaheuristic approach for the flow shop scheduling problemEngineering Applications of Artificial Intelligence10.1016/j.engappai.2004.02.00817:3(289-300)Online publication date: Apr-2004
https://doi.org/10.1016/j.engappai.2004.02.008
Talbi EGeneste LGrabot BPrévitali RHostachy P(2004)Application of optimization techniques to parameter set-up in schedulingComputers in Industry10.1016/j.compind.2004.07.00255:2(105-124)Online publication date: 1-Oct-2004
https://dl.acm.org/doi/10.1016/j.compind.2004.07.002
Talbi DGeneste LGrabot BPrévitali RHostachy P(2003)Optimal set-up of industrial scheduling softwareCollaborative Systems for Production Management10.1007/978-0-387-35698-3_39(561-572)Online publication date: 2003
https://doi.org/10.1007/978-0-387-35698-3_39
Magoulas GEldabi TPaul RSnowdon JCharnes J(2002)General methodology 3Proceedings of the 34th conference on Winter simulation: exploring new frontiers10.5555/1030453.1030747(1978-1985)Online publication date: 8-Dec-2002
https://dl.acm.org/doi/10.5555/1030453.1030747
Magoulas GEldabi TPaul R(2002)Global search strategies for simulation optimisationProceedings of the Winter Simulation Conference10.1109/WSC.2002.1166499(1978-1985)Online publication date: 2002
https://doi.org/10.1109/WSC.2002.1166499

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

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

Media

Figures

Other

Tables

View Table of Contents