Development of lower bounds for the scheduling of setup tasks in serial production lines
dc.contributor.author | Pessan, C. | |
dc.contributor.author | Neron, E. | |
dc.contributor.author | Haouari, Mohamed | |
dc.date.accessioned | 2014-07-08T11:58:02Z | |
dc.date.available | 2014-07-08T11:58:02Z | |
dc.date.issued | 2013 | |
dc.identifier.issn | 1751-5262 | |
dc.identifier.uri | http://hdl.handle.net/10679/470 | |
dc.identifier.uri | http://www.inderscience.com/info/inarticle.php?artid=57383 | |
dc.description | Due to copyright restrictions, the access to the full text of this article is only available via subscription. | |
dc.description.abstract | Efficient production resettings are necessary to achieve production flexibility. For this reason, it is of primary importance to reduce the setup time required to switch the production from one product type to another, and more generally to minimise the loss of production during these resetting phases. In this paper, we investigate the problem of scheduling operations within a production resetting that arises at the ball bearing factories of the SKF group. In the case of full serial production lines, improving the setup times amount to minimising the time spent prior to restarting production. We show that the problem of scheduling operations within a production resetting can be modelled as an unrelated parallel machine scheduling problem, and we propose several lower bounds. The first one is an extension of the improved energetic reasoning to the unrelated parallel machine problem. The second one is based on a preemptive relaxation that includes valid inequalities. We report the results of computational experiments that were carried out on both industrial and generated instances and that provide evidence of the efficacy of the proposed lower bounds. | en_US |
dc.language.iso | eng | en_US |
dc.publisher | Inderscience Publishers | en_US |
dc.relation.ispartof | European Journal of Industrial Engineering | |
dc.rights | restrictedAccess | |
dc.title | Development of lower bounds for the scheduling of setup tasks in serial production lines | en_US |
dc.type | Article | en_US |
dc.peerreviewed | yes | en_US |
dc.publicationstatus | published | en_US |
dc.contributor.department | Özyeğin University | |
dc.contributor.authorID | (ORCID 0000-0003-0767-8220 & YÖK ID ) Haouari, Mohamed | |
dc.contributor.ozuauthor | Haouari, Mohamed | |
dc.identifier.volume | 7 | |
dc.identifier.issue | 5 | |
dc.identifier.startpage | 558 | |
dc.identifier.endpage | 576 | |
dc.identifier.wos | WOS:000326470000002 | |
dc.identifier.doi | 10.1504/EJIE.2013.057383 | |
dc.subject.keywords | Parallel machine scheduling | en_US |
dc.subject.keywords | Lower bounds | en_US |
dc.subject.keywords | Production resetting | en_US |
dc.subject.keywords | Revisited energetic reasoning | en_US |
dc.subject.keywords | Setup tasks | en_US |
dc.subject.keywords | Serial production lines | en_US |
dc.subject.keywords | Production flexibility | en_US |
dc.subject.keywords | Setup time reduction | en_US |
dc.subject.keywords | Ball bearings | en_US |
dc.subject.keywords | Preemptive relaxation | en_US |
dc.subject.keywords | Ball bearing manufacture | en_US |
dc.identifier.scopus | SCOPUS:2-s2.0-84887287404 | |
dc.contributor.authorMale | 1 | |
dc.relation.publicationcategory | Article - International Refereed Journal - Institutional Academic Staff |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
Share this page