Loading...
Loading...

Go to the content (press return)

A BRILS metaheuristic for non-smooth flow-shop problems with failure-risk costs

Author
Ferrer, A.; Guimarans, D.; Ramalhino , H.; Juan, Á.
Type of activity
Journal article
Journal
Expert systems with applications
Date of publication
2016-02-01
Volume
44
First page
177
Last page
186
DOI
https://doi.org/10.1016/j.eswa.2015.09.011 Open in new window
Repository
http://hdl.handle.net/2117/81738 Open in new window
Abstract
This paper analyzes a realistic variant of the Permutation Flow-Shop Problem (PFSP) by considering a non-smooth objective function that takes into account not only the traditional makespan cost but also failure-risk costs due to uninterrupted operation of machines. After completing a literature review on the issue, the paper formulates an original mathematical model to describe this new PFSP variant. Then, a Biased-Randomized Iterated Local Search (BRILS) algorithm is proposed as an efficient so...
Citation
Ferrer, A., Guimarans, D., Ramalhino , H., Juan, Á. A BRILS metaheuristic for non-smooth flow-shop problems with failure-risk costs. "Expert systems with applications", 01 Febrer 2016, vol. 44, p. 177-186.
Keywords
Biased randomization, Flow-shop, Heuristic algorithms, Iterated Local Search, Non-smooth objective functions, Scheduling
Group of research
GNOM - Mathematical Optimization Group

Participants

  • Ferrer Biosca, Alberto  (author)
  • Guimarans Serrano, Daniel  (author)
  • Ramalhino Lourenço, Helena  (author)
  • Juan Pérez, Ángel Alejandro  (author)

Attachments