EU/ME - the metaheuristics community

  • Increase font size
  • Default font size
  • Decrease font size
Home Metaheuristics articles Recent Publications Computers & Operations Research 39 (11) 2012

Computers & Operations Research 39 (11) 2012

E-mail Print PDF

Heuristics and metaheuristics for mixed blocking constraints flowshop scheduling problems

by Wajdi Trabelsi, Christophe Sauvey and Nathalie Sauer


Storage or buffer capacities between successive machines in flowshop problems may be unlimited, limited or null. The last two cases can lead to blocking situations. In flowshop scheduling literature, many studies have been performed about classical flowshop problems and also about some problems with only one blocking situation between all machines.

This paper deals with makespan minimization in flowshop scheduling problems where mixed blocking constraints are considered. After a problem description and definitions of different blocking constraints, a mathematical model is presented and heuristics are developed to propose quick solutions to these kinds of problems. Then, metaheuristics are used to improve found solutions. A comparison between heuristics and metaheuristics is then performed.

Read this article here.

Cite this article:

  title = "Heuristics and metaheuristics for mixed blocking constraints flowshop scheduling problems",
  journal = "Computers & Operations Research",
  volume = "39",
  number = "11",
  pages = "2520 - 2527",
  year = "2012",
  author = "Wajdi Trabelsi and Christophe Sauvey and Nathalie Sauer",

Last Updated on Monday, 16 April 2012 14:04  


EU/ME 2017

Submit now your abstract.

Metaheuristics Events

<<  April 2019  >>
 Mo  Tu  We  Th  Fr  Sa  Su 
  1  2  3  4  5  6  7
  8  91011121314

Who's Online

We have 36 guests online