To access the full text documents, please follow this link: http://hdl.handle.net/10230/393

Solving two production scheduling problems with sequence-dependent set-up times
Noivo, Joao António; Ramalhinho-Lourenço, Helena
Universitat Pompeu Fabra. Departament d'Economia i Empresa
In today’s competitive markets, the importance of goodscheduling strategies in manufacturing companies lead to theneed of developing efficient methods to solve complexscheduling problems.In this paper, we studied two production scheduling problemswith sequence-dependent setups times. The setup times areone of the most common complications in scheduling problems,and are usually associated with cleaning operations andchanging tools and shapes in machines.The first problem considered is a single-machine schedulingwith release dates, sequence-dependent setup times anddelivery times. The performance measure is the maximumlateness.The second problem is a job-shop scheduling problem withsequence-dependent setup times where the objective is tominimize the makespan.We present several priority dispatching rules for bothproblems, followed by a study of their performance. Finally,conclusions and directions of future research are presented.
2005-09-15
Operations Management
production-scheduling
set-up times
priority dispatching rules
L'accés als continguts d'aquest document queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Working Paper
         

Show full item record

 

Coordination

 

Supporters