کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
477149 1446139 2009 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An integrated tabu search algorithm for the lot streaming problem in job shops
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
An integrated tabu search algorithm for the lot streaming problem in job shops
چکیده انگلیسی

In this paper, we focus on solving the lot streaming problem in a job shop environment, where consistent sublots are considered. The presented three-phase algorithm incorporates the predetermination of sublot sizes, the determination of schedules based on tabu search and the variation of sublot sizes. With regard to tabu search implementation, a constructive multi-level neighbourhood is developed, which effectively connects three isolated neighbourhood functions. Moreover, enhancements of the basic version of tabu search are conducted. Combined with the procedure for varying sublot sizes, the algorithm further exploits the improvement potential. All tested instances show a rapid convergence to their lower bounds. The well-known difficult benchmark problems also achieve substantial makespan reduction. In addition, the performance of specific components is intensively examined in our study.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 199, Issue 2, 1 December 2009, Pages 385–399
نویسندگان
, ,