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

TitleExact and heuristic approaches for lot splitting and scheduling on identical parallel machines
Author(s)Pimentel, Carina
Alvelos, Filipe Pereira e
Duarte, António Jorge da Silva Trindade
Carvalho, J. M. Valério de
KeywordsLot splitting
Scheduling
Mixed integer programming
MIP
Network flows
Identical parallel machines
Textile industry
Lot splitting and scheduling
Issue date2011
JournalInternational Journal of Manufacturing Technology and Management
Citation"International Journal of Manufacturing Technology and Management." ISSN 1368-2148. 22:1 (2011) 39-57.
Abstract(s)In this paper, we address a lot splitting and scheduling problem existent in a textile factory. The factory we study produces a set of products that are made of, or assembled from, a list of components. During production, each component can be split into one or several lots of different sizes and each lot will be produced independently on one of a group of identical parallel machines. We formulate the problem into a mixed integer programming model and develop a heuristic method to solve the model. The heuristic method is based on a network flow model with the objective to minimise the weighted sum of the total tardiness of products and the deviations occurred during production of each product. The deviation of a product is measured by the deviation of product completion time (the last component lot completion time) and completion time of the rest of components lots for the same product. We present computational results and performance measures of the network flow heuristic for a set of randomly generated instances based on real world data.
TypeArticle
URIhttp://hdl.handle.net/1822/12064
DOI10.1504/IJMTM.2011.038482
ISSN1368-2148
1741-5195
Publisher versionhttp://www.inderscience.com
Peer-Reviewedyes
AccessOpen access
Appears in Collections:LES/ALG - Artigos em revistas científicas internacionais com arbitragem

Files in This Item:
File Description SizeFormat 
IJMTM220103 PIMENTEL.pdfPaper on "Lot splitting and scheduling"299,3 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