EU/ME - the metaheuristics community

  • Increase font size
  • Default font size
  • Decrease font size
Home Metaheuristics articles
Metaheuristics

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

Abstract:

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.

Last Updated on Monday, 16 April 2012 14:04 Read more...
 

Omega 40(5), 2012

E-mail Print PDF

Optimizing trains movement on a railway network

by Lixing Yang, Keping Li, Ziyou Gao, and Xiang Li

Abstract:

Focusing on solving critically important train operation problems on a railway network, this paper investigates a mathematical model for finding optimal trains movements under the consideration of operational interactions. With the predetermined routing and traversing order plan, we explicitly consider the optimization of energy consumption and travel time as the objective based on the coasting control methods. To reduce the calculation difficulties, simulation-based methodologies are proposed to compute the energy consumption and traversing time through using specific performance of the involved trains. A genetic algorithm integrated with simulation is designed to seek the approximate optimal coasting control strategies on the railway network. The numerical experiments investigate the effectiveness of the proposed model and algorithm.

Read more...
 

Journal of Heuristics 18(1), 2012

E-mail Print PDF

A mathematical model and a metaheuristic approach for a memory allocation problem

by María Soto, André Rossi and Marc Sevaux

Abstract:

Memory allocation in embedded systems is one of the main challenges that electronic designers have to face. This part, rather difficult to handle is often left to the compiler with which automatic rules are applied. Nevertheless, an optimal allocation of data to memory banks may lead to great savings in terms of running time and energy consumption. This paper introduces an exact approach and a vns-based metaheuristic for addressing a memory allocation problem. Numerical experiments have been conducted on real instances from the electronic community and on dimacs instances expanded for our specific problem.

Read more...
 

EU/ME 2012 - Newsflash

E-mail Print PDF

EU/ME 2012. Submission deadline: April 10, 2012.

Last Updated on Saturday, 11 February 2012 14:01
 

Happy new year 2012!

E-mail Print PDF

Dear EU/MEmbers,

As usual in this period, this is time to wish you the best for 2012. May this year be the best for you, your family and your co-workers.

 

 

The EU/ME coordinators.

Last Updated on Wednesday, 11 January 2012 07:27
 

Newsflash LION'6, Paris

E-mail Print PDF
LION'6 2012, Program available online.
 

Doctoral Course in "Local Distribution Planning"

E-mail Print PDF

Molde University College, Specialized University in Logistics, are arranging a doctoral course in Local Distribution Planning. This will take place in Molde, Norway, 5-12 march 2012.

The presenters will be

  • Professor Michel Gendreau CIRRELT, Canada
  • Professor Teodor Crainic CIRRELT, Canada
  • Associate Professor Lars Magnus Hvattum NTNU, Norway
  •  Associate Professor Johan Oppen Molde Univ. College, Norway
  • Chief Research Scientist Geir Hasle SINTEF, Norway  
For scope, course details, etc., see http://kursinfo.himolde.no/forskningsgrupper/optimering/phdkurs/index.htm Please also note that the course is sponsored with two student grants from EU/ME, see the course web for details.
Last Updated on Wednesday, 01 February 2012 09:55
 


Page 4 of 11

Newsflash

EU/ME 2017

Submit now your abstract.

Metaheuristics Events

<<  May 2017  >>
 Mo  Tu  We  Th  Fr  Sa  Su 
  1  2  3  4  5  6  7
  8  91011121314
152021
25262728
293031    

Who's Online

We have 122 guests online