You are here: Home Research Simulation, Modelling & Optimization

Simulation, Modelling & Optimization

Members:

PhD Researchers: Dalila Fontes (coord.), José Fernando Gonçalves, and Jorge Valente
Collaborators
: Carlos Soares
PhD students:

  • Norberto Bessa and Márcia Oliveira (Management)
  • Luís Roque and Marisa Lapa Toste (Applied Mathematics)
  • Antonio Galrão Ramos (Industrial Engineering and Management)


Projects:

  • PTDC/EGE-GES/099741/2008 Evolutionary algorithms for Decision Problems in Management Science (February 2010 to August 2013)
  • PTDC/EGE-GES/117692/2010 Solving Management Decision Problems by Genetic Programming (January 2011 to July 2014)
  • ON2 Smart Manufacturing and Logistics (January 2012 to June 2015)


Research areas:

  • Scheduling problems: single machine, flow shop, job shop, projects, time slots, open stacks
  • Location problems
  • Evaluating and ranking alternatives: human resources, painting plans, information systems
  • Cutting and packing problems
  • Nonlinear cost network problems: minimum cost flow, minimum cost tree, hop-constrained trees
  • Energy problems: unit commitment both single and multi objective, setting regulation and its effects (distributed generation)
  • Formation switching: with and without obstacles, with fixed and with variable velocity
  • Investment decisions: optimal timing, production capacity decisions, eucalyptus cutting decisions
  • Healthcare Economics (just starting)
  • Economic growth


Techniques:

  • Ackers graphical method
  • Genetic algorithms: hybrid, biased and unbiased
  • Ant colony optimization
  • Other heuristics: greedy, dispatching rules (EDD, SPT, …), grasp, beam search, local search (swap, drop, add), relaxations
  • Branch and bound, dynamic programming
  • Optimal control and model predictive control
  • Simulation
  • Markov chains
  • Decision support systems
  • Real options
  • Multi-criteria: AHP, PROMETHEE, MMASSI


Recent Journal Publications:

M Oliveira, DBMM Fontes, T Pereira, Multicriteria Decision Making: A Case Study in the Automobile Industry, Accepted Annals of Management Science.

LAC Roque, DBMM Fontes, FACC Fontes, An Improved Biased Random Key Genetic Algorithm Approach to the Unit Commitment Problem, Journal of Combinatorial Optimization, Available Online since February 2014.

RMA Silva, DM Silva, MGC Resende, GR Mateus, JF Gonçalves, P Festa, An edge-swap heuristic for generating spanning trees with minimum number of branch vertices, Optimization Letters 8, 1225-1243, 2014.

JF Gonçalves, MGC Resende, An extended Akers graphical method with a biased random-key genetic algorithm for job-shop scheduling, International Transactions in Operational Research 21, 215-246, 2014.

JF Gonçalves, MGC Resende, A biased random key genetic algorithm for 2D and 3D bin packing problems, International Journal of Production Economics 145, 500–510, 2013.

AM Gomes, JF Gonçalves, R Alvarez‐Valdés, V de Carvalho (Guest Editors), Special issue on “Cutting and Packing”, International Transactions in Operational Research 20 (3), 441-442, 2013.

DBMM Fontes, JF Gonçalves, A multi-population hybrid biased random key genetic algorithm for hop-constrained trees in nonlinear cost flow networks, Optimization Letters 7, 1303-1324, 2013.

MSR Monteiro, DBMM Fontes, FACC Fontes, Concave Minimum Cost Network Flow Problems Solved with a Colony of Ants, Journal of Heuristics, vol. 19, pp. 1-33, 2013.

JE Schaller, JMS Valente, An evaluation of heuristics for scheduling a non-delay permutation flow shop with family setups to minimize total earliness and tardiness, Journal of the Operational Research Society 64, 805–816, 2013

 

Links to publication lists:

Dalila Fontes

http://scholar.google.com/citations?user=3JDBcpUAAAAJ&hl=en
http://www.dblp.org/pers/hc/f/Fontes:Dalila_B=_M=_M=.html

José Fernando Gonçalves

http://scholar.google.com/citations?user=lZVM_RgAAAAJ&hl=en
http://www.dblp.org/pers/hc/g/Gon=ccedil=alves:Jos=eacute=_Fernando.html

Jorge Valente

http://www.dblp.org/pers/hc/v/Valente:Jorge_M=_S=.html