A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Combining Neighbourhoods in Fuzzy Job Shop Problems
[chapter]
2011
Lecture Notes in Computer Science
In the sequel, we propose a new neighbourhood structure for local search for the fuzzy job shop scheduling problem, which is a variant of the well-known job shop problem, where uncertain durations are modelled as fuzzy numbers and the objective is to minimise the expected makespan of the resulting schedule. The new neighbourhood structure is based on changing the position of a task in a critical block. We provide feasibility conditions and a makespan estimate which allows to select only
doi:10.1007/978-3-642-25274-7_35
fatcat:6ejvlh3rbjczfp2kdcubt3r4qm