Scheduling on unrelated parallel machines with sequence dependent setup times

Authors

  • Guilherme Etcheverry
  • Michel J. Anzanello UFRGS

DOI:

https://doi.org/10.14488/1676-1901.v14i3.1498

Keywords:

Job scheduling. Unrelated parallel machines. Tabu search.

Abstract

This article proposes a scheduling heuristic for unrelated parallel machines with sequence dependent setup times. The minimization of total weighted completion time and the minimization of weighted tardiness are the objective functions of interest. A three phase heuristic, based on Bank and Werner’s (2001) NP-hard problems solving procedure, is proposed to (i) perform an initial ordering of the jobs, (ii) allocate the jobs to the machines, and (iii) improve final solution of both objectives with Tabu Search. The heuristic performance is evaluated comparing the quality of proposed solution with the optimal solution obtained from total enumeration. The proposed model is applied in an industry of electronic components industry composed of two unrelated parallel machines with deterministic processing and setup times. We obtained a 1.1% deviation for the optimal total weighted completion time and 4.6% of deviation for the weighted tardiness in less than ten minutes of computational time.

Downloads

Download data is not yet available.

Author Biography

Michel J. Anzanello, UFRGS

Possui graduação em Engenharia Química pela Universidade Federal do Rio Grande do Sul (2001), mestrado em Engenharia de Produção pela Universidade Federal do Rio Grande do Sul (2004) e doutorado em Engenharia Industrial e de Sistemas pela Rutgers-The State University of New Jersey (2009). Atualmente é professor adjunto do Departamento de Engenharia de Produção e Transportes da Universidade Federal do Rio Grande do Sul. Atua como editor do periódico Produto & Produção (UFRGS) e como revisor dos periódicos Chemometrics and Intelligent Laboratory Systems, International Journal of Production Research, Production Planning & Control, Gestão e Produção (UFSCar), Produção (USP) e Produto & Produção, entre outros. Tem experiência na área de Engenharia de Produção, com ênfase em planejamento, projeto e controle de sistemas de produção, controle multivariado de processo e análise por curvas de aprendizado. Sua pesquisa vem sendo publicada nos periódicos Chemometrics and Intelligent Laboratory Systems, Food Quality & Preference, International Journal of Production Research, Production Planning and Control, Revista Produção e Gestão & Produção, entre outros.

Downloads

Published

2014-08-18

How to Cite

Etcheverry, G., & Anzanello, M. J. (2014). Scheduling on unrelated parallel machines with sequence dependent setup times. Revista Produção Online, 14(3), 890–913. https://doi.org/10.14488/1676-1901.v14i3.1498

Issue

Vol. 14 No. 3 (2014)

Section

Papers

License

The Journal reserves the right to make spelling and grammatical changes, aiming to keep a default language, respecting, however, the style of the authors.

The published work is responsibility of the (s) author (s), while the Revista Produção Online is only responsible for the evaluation of the paper. The Revista Produção Online is not responsible for any violations of Law No. 9.610 / 1998, the Copyright Act.

The journal allows the authors to keep the copyright of accepted articles, without restrictions


 
This work is licensed under a Creative Commons License .