A scheduling problem with unrelated parallel machines and sequence dependent setups
type: Item
instance of: scholarly article
title: A scheduling problem with unrelated parallel machines and sequence dependent setups
zbMATH Open document ID: 1187.90142
DOI: 10.1504/IJOR.2007.014169
author: Martín Gómez Ravetti
author: Geraldo Robson Mateus
author: Pedro Leite Rocha
author: Panos M. Pardalos
published in: International Journal of Operational Research
publication date: 2010-06-01T00:00:00Z
review text: Summary: This paper addresses a scheduling problem with unrelated parallel machines, sequence dependent setups and due dates. The problem is based on a real case and the objective is to minimise the sum of the makespan and the weighted delays. A mixed integer linear programming model is proposed and since the model considers realistic constraints, a metaheuristic based on GRASP is used as a solution method. Several versions of the metaheuristic are tested and multiple instances of the problem with different configurations are generated to test the solution quality and the computational performance.
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 90B90
Mathematics Subject Classification ID: 90C11
zbMATH DE Number: 5714908
zbMATH Keywords: scheduling
zbMATH Keywords: \texttt{GRASP}
zbMATH Keywords: metaheuristics
describes a project that uses: GRASP
MaRDI profile type: Publication
full work available at URL: ijor.2007.014169
OpenAlex ID: W2104677896
Recommended article: Scheduling unrelated parallel machines with sequence-dependent setups
Recommended article: Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times
Recommended article: Scheduling Unrelated Parallel Machines with Sequence Dependent Setup Times and Weighted Earliness–Tardiness Minimization
Recommended article: Unrelated parallel machine scheduling problem with special controllable processing times and setups
Recommended article: Scheduling jobs on parallel machines with sequence-dependent setup times
Recommended article: A unified approach to scheduling on unrelated parallel machines
Recommended article: A note on unrelated parallel machine scheduling with time-dependent processing times
Recommended article: An application of unrelated parallel machine scheduling with sequence-dependent setups at Vestel Electronics
Recommended article: Unrelated Parallel Machine Scheduling with Resource Dependent Processing Times
description: scientific article; zbMATH DE number 5714908