کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1133688 | 1489088 | 2014 | 12 صفحه PDF | دانلود رایگان |
• A tabu search algorithm with sophisticated neighbourhood structure.
• Moves focusing on internal operations and using insertion techniques.
• Thorough investigation of problem structure.
This paper addresses the classic job shop scheduling problem where sequence dependent setup times are present. Based on a modified disjunctive graph, we further investigate and generalize structural properties for the problem under study. A tabu search algorithm with a sophisticated neighbourhood structure is then developed. Compared to most studies in this research area, we are interested in moving internal critical operations rather than merely focusing on non-internal ones. Moreover, neighbourhood functions are defined using insertion techniques instead of simple swaps. Test results show that our algorithm outperforms a simulated annealing algorithm which is recently published. We have also conducted experiments considering the efficiency of developed propositions.
Journal: Computers & Industrial Engineering - Volume 78, December 2014, Pages 95–106