Solving two production scheduling problems with sequence-dependent set-up times

Welcome to the UPF Digital Repository

Noivo, Joao António; Ramalhinho-Lourenço, Helena. Solving two production scheduling problems with sequence-dependent set-up times. 1998
http://hdl.handle.net/10230/393
To cite or link this document: http://hdl.handle.net/10230/393
dc.contributor.author Noivo, Joao António
dc.contributor.author Ramalhinho-Lourenço, Helena
dc.contributor.other Universitat Pompeu Fabra. Departament d'Economia i Empresa
dc.date.issued 1998-12-01
dc.identifier.uri http://hdl.handle.net/10230/393
dc.description.abstract In today’s competitive markets, the importance of good scheduling strategies in manufacturing companies lead to the need of developing efficient methods to solve complex scheduling problems. In this paper, we studied two production scheduling problems with sequence-dependent setups times. The setup times are one of the most common complications in scheduling problems, and are usually associated with cleaning operations and changing tools and shapes in machines. The first problem considered is a single-machine scheduling with release dates, sequence-dependent setup times and delivery times. The performance measure is the maximum lateness. The second problem is a job-shop scheduling problem with sequence-dependent setup times where the objective is to minimize the makespan. We present several priority dispatching rules for both problems, followed by a study of their performance. Finally, conclusions and directions of future research are presented.
dc.language.iso eng
dc.relation.ispartofseries Economics and Business Working Papers Series; 338
dc.rights 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
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.title Solving two production scheduling problems with sequence-dependent set-up times
dc.type info:eu-repo/semantics/workingPaper
dc.date.modified 2014-06-03T07:13:57Z
dc.subject.keyword Operations Management
dc.subject.keyword production-scheduling
dc.subject.keyword set-up times
dc.subject.keyword priority dispatching rules
dc.rights.accessRights info:eu-repo/semantics/openAccess


See full text
This document is licensed under a Creative Commons license:

Search


Advanced Search

Browse

My Account

Statistics