Show simple item record

dc.contributor.authorNattaf, Margaux
dc.contributor.authorDauzère-Pérès, Stéphane
dc.contributor.authorYugma, Claude
dc.contributor.authorWu, Cheng-Hung
dc.date.accessioned2019-05-08T11:37:49Z
dc.date.available2019-05-08T11:37:49Z
dc.date.created2019-04-23T12:55:06Z
dc.date.issued2019
dc.identifier.citationComputers & Operations Research. 2019, 107 61-76.nb_NO
dc.identifier.issn0305-0548
dc.identifier.urihttp://hdl.handle.net/11250/2596982
dc.description.abstractThis paper studies the scheduling of jobs of different families on parallel machines, where not all machines are qualified (eligible) to process all job families. Originating from semiconductor manufacturing, an important constraint imposes that the time between the processing of two consecutive jobs of the same family on a machine does not exceed a given time limit. Otherwise, the machine becomes disqualified for this family. The goal is to minimize both the flow time and the number of disqualifications of job families on machines. To solve this problem, an integer linear programming model and a constraint programming model are proposed, as well as two improvement procedures of existing heuristics: A Recursive Heuristic and a Simulated Annealing algorithm. Numerical experiments on randomly generated instances compare the performances of each method.nb_NO
dc.description.abstractParallel Machine Scheduling with Time Constraints on Machine Qualificationsnb_NO
dc.language.isoengnb_NO
dc.publisherElseviernb_NO
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internasjonal*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/deed.no*
dc.subjectInteger programmingnb_NO
dc.subjectHeuristicsnb_NO
dc.titleParallel Machine Scheduling with Time Constraints on Machine Qualificationsnb_NO
dc.typeJournal articlenb_NO
dc.typePeer reviewednb_NO
dc.description.versionacceptedVersionnb_NO
dc.source.pagenumber61-76nb_NO
dc.source.volume107nb_NO
dc.source.journalComputers & Operations Researchnb_NO
dc.identifier.doi10.1016/j.cor.2019.03.004
dc.identifier.cristin1693446
cristin.unitcode158,13,0,0
cristin.unitnameInstitutt for regnskap, revisjon og foretaksøkonomi
cristin.ispublishedtrue
cristin.fulltextpostprint
cristin.qualitycode2


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internasjonal
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivatives 4.0 Internasjonal