کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1135116 | 956089 | 2012 | 10 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Tabu search and lower bound for an industrial complex shop scheduling problem Tabu search and lower bound for an industrial complex shop scheduling problem](/preview/png/1135116.png)
This paper deals with an industrial shop scheduling problem that arises in a metal goods production group. The scheduling problem can be seen as a multi-mode job shop with assembly. Jobs have additional constraints such as release date, due date and sequence-dependent setup times. The aim of the decision-makers is to minimize the maximum lateness. This article introduces a tabu search procedure to solve the whole problem and a valid lower bound used to evaluate the tabu search procedure.
► We model an industrial shop scheduling problem as a multi-mode jobshop with assembly.
► We deal with release dates, due dates and sequence-dependent setup times.
► The aim purchased by the decision-makers is to minimize the maximum lateness.
► We propose a tabu search with new filtering and guiding procedures.
► We compute a valid lower bound taking into account the multi-mode aspect.
Journal: Computers & Industrial Engineering - Volume 62, Issue 4, May 2012, Pages 1109–1118