Top

Published in:

2016 | OriginalPaper | Chapter

5. Metaheuristic for Randomized Priority Search (Meta-RaPS): A Tutorial

Author : Reinaldo J. Moraga

Published in: Heuristics, Metaheuristics and Approximate Methods in Planning and Scheduling

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

This chapter presents a metaheuristic named Meta-Heuristic for Randomized Priority Search (Meta-RaPS), which has been applied to different problems in literature. It mainly explains the overall framework by using an example so the reader can understand how the meta-heuristic works. We at the end identify some future opportunities for research.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter A Free-Slack-Based Genetic Algorithm for the Robotic Cell Problem with Controllable Processing Times

next chapter Performance of an Intensification Strategy Based on Learning in a Metaheuristic: Meta-RaPS with Path Relinking

Al-Duoli F, Rabadi G (2013) Employing learning to improve the performance of Meta-RaPS. Procedia Comput Sci 20: 46–51. Complex Adaptive Systems, Baltimore, MD, 13–15 November 2013

Al-Duoli F, Rabadi G (2014) Data mining based hybridization of MetaRaPS. In: Proceedings of complex adaptive systems conference, Philadelphia, 3–5 November 2014

Arcus A (1966) COMSOAL: a computer method of sequencing operations for assembly lines, I the problem in simple form. In: Buffa E (ed) Readings in production and operations management Wiley & Sons, New York

Arin A, Rabadi G (2012a) Meta-RaPS with path relinking for the 0-1 multidimensional knapsack problem. In: IS’2012 - 2012 6th IEEE international conference intelligent systems, Proceedings, 347–352, Sofia, Bulgaria, September 6-8, 2012

Arin A, Rabadi G (2012b) Meta-RaPS with Q Learning approach intensified by path relinking for the 0-1 multidimensional knapsack problem. In: Proceedings of the 14th International Conference on Artificial Intelligence (ICAI’12), Las Vegas, 16–19 July 2012

Arnaout JP, Rabadi G, Musa R (2010) A two-stage ant colony optimization algorithm to minimize the makespan on unrelated parallel machines with sequence-dependent setup times. J Intell Manuf 21(6):693–701CrossRef

DePuy G, Whitehouse G (2001) A simple and effective heuristic for the multiple resource allocation problem. Int J Prod Res 32(4):24–31

DePuy GW, Moraga RJ, Whitehouse GE (2005) Meta-RaPS: a simple and effective approach for solving the traveling salesman problem. Transp Res Part E Logist Transp Rev 41(2):115–130CrossRef

Feo TA, Resende MGC (1989) A probabilistic heuristic for a computationally difficult set covering problem. Oper Res Lett 8:67–71CrossRef

Garcia C, Rabadi G (2011) A Meta-RaPS algorithm for spatial scheduling with release times. Int J Planning Scheduling 1(1/2):19–31

Hancerliogullari G, Rabadi G, Al-Salem AH, Kharbeche M (2013) Greedy algorithms and metaheuristics for a multiple runway combined arrival-departure aircraft sequencing problem. J Air Transp Manag 32:39–48CrossRef

Hepdogan S, Moraga R, DePuy GW, Whitehouse GE (2008) Nonparametric comparison of two dynamic parameter setting methods in a meta-heuristic approach. J Syst Cybern Inform 5(5):46–52

Hepdogan S, Moraga R, DePuy GW, Whitehouse GE (2009) A Meta-RaPS solution for the early/tardy single machine scheduling problem. Int J Prod Res 47(7):1717–1732CrossRef

Kaplan S, Rabadi G (2012a) Exact and heuristic algorithms for the aerial refueling parallel machine scheduling problem with due date-to-deadline window and ready times. Comput Ind Eng 62(1):276–285. doi:10.1016/j.cie.2011.09.015 CrossRef

Kaplan S, Rabadi G (2012b) Simulated annealing and metaheuristic for randomized priority search algorithms for the aerial refueling parallel machine scheduling problem with due date-to-deadline windows and release times. Eng Optim (April 2013), 1–21

Kaplan S, Arin A, Rabadi G (2011) Meta-RaPS algorithm for the aerial refueling scheduling problem. 175–191. Retrieved from http://hdl.handle.net/2060/20110012105

Lan G, DePuy GW (2006) On the effectiveness of incorporating randomness and memory into a multi-start metaheuristic with application to the set covering problem. Comput Ind Eng 51:362–374CrossRef

Lan G, DePuy GW, Whitehouse GE (2007) An effective and simple heuristic for the set covering problem. Eur J Oper Res 176(3):1387–1403CrossRef

Lawler EL (1977) A pseudopolynomial algorithm for sequencing jobs to minimize total tardiness. Ann Discret Math 1(C):331–342CrossRef

Moraga RJ (2002) Meta-RaPS: an effective solution approach for combinatorial problems. Ph.D. Dissertation, University of Central Florida, FL 32816, USA

Moraga RJ, Whitehouse GE, DePuy GW, Neyveli B, Kuttuva S (2001) Solving the vehicle routing problem using the Meta-RaPS approach. In: 29th international conference on computers and industrial engineering, Montreal, 1–3 November

Moraga RJ, DePuy GW, Whitehouse GE (2005) Meta-RaPS approach for the 0-1 multidimensional knapsack problem. Comput Ind Eng 48(2):83–96CrossRef

Pinedo M (2012) Scheduling: theory, algorithms, and systems, 4th edn. Springer, New YorkCrossRef

Rabadi G, Moraga R, Al-Salem A (2006) Heuristics for the unrelated parallel machine scheduling problem with setup times. J Intell Manuf 17:85–97CrossRef

Sule D (2007) Production planning and industrial scheduling: examples, case studies and applications, 2nd edn. Taylor & Francis CRC Press, Boca Raton

Title: Metaheuristic for Randomized Priority Search (Meta-RaPS): A Tutorial
Author: Reinaldo J. Moraga
Publisher: Springer International Publishing
Book: Heuristics, Metaheuristics and Approximate Methods in Planning and Scheduling
Print ISBN: 978-3-319-26022-8

Electronic ISBN: 978-3-319-26024-2

Copyright Year: 2016
DOI: https://doi.org/10.1007/978-3-319-26024-2_5