Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/53091

TitleAn exact approach based on a new pseudo-polynomial network flow model for integrated planning and scheduling
Author(s)Rietz, Jurgen Endre
Alves, Cláudio
Braga, Nuno
Valério de Carvalho, José Manuel
KeywordsProduction planning and scheduling
Integer linear programming
Network flow models
Issue dateDec-2016
PublisherElsevier Science Ltd
JournalComputers & Operations Research
Abstract(s)The resolution of planning and scheduling problems in a coordinated way within the supply chain is very challenging. In this paper, we address the integration of medium-term production planning and short-term scheduling models. We particularly focus on a specific problem defined on parallel machines that has recently been explored in the literature. The problem is characterized by a set of jobs that can be processed only from a given release date onward, and which should be finished at a given due date. At a first stage, the problem consists in assigning the jobs to consecutive time periods within the planning horizon, while at a second stage, the jobs have to be scheduled on the available machines.Our contribution consists in the description and analysis of a new detailed scheduling model based on a pseudo-polynomial network flow formulation that can be used to exactly solve real size instances. We explore different strategies to simplify the model and reduce its number of constraints. To evaluate the performance of our approaches, we report an extensive set of computational experiments on benchmark instances from the literature. The results obtained show that our approach outperforms, on some classes of instances, other state-of-the-art methods described recently in the literature.
TypeArticle
URIhttp://hdl.handle.net/1822/53091
DOI10.1016/j.cor.2016.07.008
ISSN0305-0548
Peer-Reviewedyes
AccessRestricted access (Author)
Appears in Collections:CAlg - Artigos em revistas internacionais/Papers in international journals

Files in This Item:
File Description SizeFormat 
Exact app. based on pseudo-pol. net. mod. for ips.pdf
  Restricted access
581,69 kBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID