Publication
Exact and heuristic approaches for lot splitting and scheduling on identical parallel machines
| dc.contributor.author | Pimentel, Carina | |
| dc.contributor.author | Alvelos, Filipe | |
| dc.contributor.author | Duarte, António | |
| dc.contributor.author | Carvalho, J.M. Valério de | |
| dc.date.accessioned | 2014-10-31T11:40:28Z | |
| dc.date.available | 2014-10-31T11:40:28Z | |
| dc.date.issued | 2011 | |
| dc.description.abstract | 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. | por |
| dc.description.sponsorship | This work was supported by the Portuguese Science and Technology Foundation through the doctoral Grant SFRH/BD/38582/2007 for Carina Pimentel. The authors thank the anonymous referees for their constructive comments, which led to a clearer presentation of the material. | |
| dc.identifier.citation | Pimentel, Carina; Alvelos, Filipe Pereira; Duarte, António J.S.T.; V Carvalho, J. M.Valério de (2011). Exact and heuristic approaches for lot splitting and scheduling on identical parallel machines. International Journal of Manufacturing Technology and Management. ISSN 1368-2148. 22:1, p.39-57 | por |
| dc.identifier.eissn | 1741-5195 | |
| dc.identifier.issn | 1368-2148 | |
| dc.identifier.uri | http://hdl.handle.net/10198/11282 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.publisher | Inderscience Publishers | por |
| dc.subject | Lot splitting | por |
| dc.subject | Scheduling | por |
| dc.subject | Mixed integer programming | por |
| dc.subject | MIP | por |
| dc.subject | Network flows | por |
| dc.subject | Identical parallel machines | por |
| dc.subject | Textile industry | por |
| dc.title | Exact and heuristic approaches for lot splitting and scheduling on identical parallel machines | por |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/SFRH/SFRH%2FBD%2F38582%2F2007/PT | |
| oaire.citation.endPage | 57 | por |
| oaire.citation.issue | 1 | por |
| oaire.citation.startPage | 39 | por |
| oaire.citation.title | International Journal of Manufacturing Technology and Management | por |
| oaire.citation.volume | 22 | por |
| oaire.fundingStream | SFRH | |
| person.familyName | Duarte | |
| person.givenName | António | |
| person.identifier.ciencia-id | 9C13-787B-295F | |
| person.identifier.orcid | 0000-0003-3759-3850 | |
| person.identifier.rid | H-4473-2011 | |
| person.identifier.scopus-author-id | 36967901400 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| rcaap.rights | restrictedAccess | por |
| rcaap.type | article | por |
| relation.isAuthorOfPublication | 40f0f385-492d-4c6c-8949-2480688b1666 | |
| relation.isAuthorOfPublication.latestForDiscovery | 40f0f385-492d-4c6c-8949-2480688b1666 | |
| relation.isProjectOfPublication | a6805f47-a6c6-473c-af00-b87d0d18d78a | |
| relation.isProjectOfPublication.latestForDiscovery | a6805f47-a6c6-473c-af00-b87d0d18d78a |