A Meta-RaPS algorithm for spatial scheduling with release times

Garcia, Christopher; Rabadi, Ghaith

doi:10.1504/ijps.2011.044555

Cited by 13 publications

(1 citation statement)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This requires simultaneously determining area assignment, start time, and location within assigned area for each job. This problem has recently been addressed using IP and a heuristic algorithm (Garcia and Rabadi, 2013) as well as a metaheuristic method (Garcia and Rabadi, 2011). Perhaps most closely related to the problem studied in this research, however, is a recent paper by Condotta et al (2013) which examines a combined production planning and transportation problem.…”

Section: Related Literaturementioning

confidence: 99%

A metaheuristic algorithm for project selection and scheduling with due windows and limited inventory capacity

Garcia

2014

Kybernetes

Self Cite

View full text Add to dashboard Cite

Purpose – The purpose of this paper is to provide an effective solution for a complex planning problem encountered in heavy industry. The problem entails selecting a set of projects to produce from a larger set of solicited projects and simultaneously scheduling their production to maximize profit. Each project has a due window inside of which, if accepted, it must be shipped. Additionally, there is a limited inventory buffer where lots produced early are stored. Because scheduling affects which projects may be selected and vice-versa, this is a particularly difficult combinatorial optimization problem. Design/methodology/approach – The authors develop an algorithm based on the Metaheuristic for Randomized Priority Search (Meta-RaPS) as well as a greedy heuristic and an integer programming (IP) model. The authors then perform computational experiments on a large set of benchmark problems over a wide range of characteristics to compare the performance of each method in terms of solution quality and time required. Findings – The paper shows that this problem is very difficult to solve using IP, with even small instances unable to be solved optimally. The paper then shows that both proposed algorithms will in seconds often outperform IP by a large margin. Meta-RaPS is particularly robust, consistently producing the best or very near-best solutions. Practical implications – The Meta-RaPS algorithm developed enables companies facing this problem to achieve higher profits through improved decision making. Moreover, this algorithm is relatively easy to implement. Originality/value – This research provides an effective solution for a difficult combinatorial optimization problem encountered in heavy industry which has not been previously addressed in the literature.

show abstract

Section: Related Literaturementioning

confidence: 99%