Unrelated Parallel Machine Scheduling Problem with Sequence Dependent Setup Times (UPMSPST)

• Instances:

• SchedulingResearch (2005). http://www.schedulingresearch.com , a web site that includes benchmark problem data sets and solutions for scheduling problems.
• SOA (2011). Test problems for the Unrelated Parallel Machine Scheduling Problem with Sequence Dependent Setup Times. Available in http://soa.iti.es/problem-instances.

• Best Known Solutions:

• SchedulingResearch (2005): Large Problems
• SOA (2011): Large Problems

• Articles:

• AIV: A Heuristic Algorithm based on Iterated Local Search and Variable Neighborhood Descent for solving the Unrelated Parallel Machine Scheduling Problem with Setup Times (Published in ICEIS 2014 - 16th International Conference on Enterprise Information Systems - Lisbon, Portugal )
• Authors: Matheus Nohra Haddad, Luciano Perdigão Cota, Marcone Jamilson Freitas Souza, Nelson Maculan
• Instances used: SOA (2011)
• Complete results: ODS format , HTML format
• Article: PDF format
• AIRP: A heuristic algorithm for solving the unrelated parallel machine scheduling problem (Published in IEEE CEC 2014 - IEEE Congress on Evolutionary Computation - Beijing, China )
• Authors: Luciano Perdigão Cota, Matheus Nohra Haddad, Marcone Jamilson Freitas Souza, Vitor Nazário Coelho
• Instances used: SOA (2011)
• Complete results: ODS format , HTML format
• Article: PDF format
• Um algoritmo heurístico para resolver o problema de sequenciamento em máquinas paralelas não-relacionadas com tempos de preparação dependentes da sequência (Published in CNMAC 2014 - XXXV Congresso Nacional de Matemática Aplicada e Computacional - Natal/RN, Brazil )
• Authors: Luciano Perdigão Cota, Matheus Nohra Haddad, Marcone Jamilson Freitas Souza, Alexandre Xavier Martins
• Instances used: SOA(2011)
• Complete Results: ODS format , HTML format
• Article: PDF format
• Solving the Unrelated Parallel Machine Scheduling Problem with Setup Times by Efficient Algorithms based on Iterated Local Search (Submitted: Lecture Notes in Business Information Processing - LNBIP)
• Authors: Matheus Nohra Haddad, Luciano Perdigão Cota, Marcone Jamilson Freitas Souza, Nelson Maculan
• Instances used: SOA (2011)
• Complete Results: ODS format , HTML format
• Article: PDF format

• Master's Thesis:

• Novos Algoritmos para o Problema de Sequenciamento em Máquinas Paralelas Não-Relacionadas com Tempos de Preparação Dependentes da Sequência
• Departamento de Computação, Universidade Federal de Ouro Preto
• Author: Luciano Perdigão Cota
• Advisor: Marcone Jamilson Freitas Souza
• Co Advisor: Alexandre Xavier Martins
• Download: PDF format