Vis enkel innførsel

dc.contributor.authorKnopp, Sebastian
dc.contributor.authorDauzère-Pérès, Stéphane
dc.contributor.authorYugma, Claude
dc.date.accessioned2017-08-11T09:39:54Z
dc.date.available2017-08-11T09:39:54Z
dc.date.issued2017
dc.identifier.citationEuropean Journal of Operational Research, 2017, 263(1), 50-61nb_NO
dc.identifier.issn0377-2217
dc.identifier.issn1872-6860
dc.identifier.urihttp://hdl.handle.net/11250/2450518
dc.descriptionThe accepted and peer reviewed manuscript to the articlenb_NO
dc.description.abstractWe consider a Flexible Job-Shop scheduling problem with batching machines, reentrant flows, sequence dependent setup times and release dates while considering different regular objective functions. Semicon- ductor manufacturing is probably one of the most prominent practical applications of such a problem. Existing disjunctive graph approaches for this combined problem rely on dedicated nodes to explicitly represent batches. To facilitate modifications of the graph, our new modeling reduces this complexity by encoding batching decisions into edge weights. An important contribution is an original algorithm that takes batching decisions “on the fly”during graph traversals. This algorithm is complemented by an inte- grated move to resequence and reassign operations. This combination yields a rich neighborhood that we apply within a local search and a Simulated Annealing (SA) metaheuristic. The latter is embedded in a Greedy Randomized Adaptive Search Procedure (GRASP) which is the most efficient approach. Numerical results for benchmark instances of different problem types show the generality and applicability of our approach. The conciseness of our idea facilitates extensions towards further complex constraints needed in real-world applications.nb_NO
dc.language.isoengnb_NO
dc.publisherElseviernb_NO
dc.titleA batch-oblivious approach for complex job-shop scheduling problemsnb_NO
dc.typeJournal articlenb_NO
dc.typePeer reviewednb_NO
dc.source.journalEuropean Journal of Operational Researchnb_NO
dc.identifier.doihttps://doi.org/10.1016/j.ejor.2017.04.050
dc.description.localcode2, Forfatterversjonnb_NO


Tilhørende fil(er)

Thumbnail

Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel