کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
474789 699141 2009 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Metaheuristics for scheduling a non-permutation flowline manufacturing cell with sequence dependent family setup times
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Metaheuristics for scheduling a non-permutation flowline manufacturing cell with sequence dependent family setup times
چکیده انگلیسی

The broad applications of cellular manufacturing make flowline manufacturing cell scheduling problems with sequence dependent family setup times a core topic in the field of scheduling. Due to computational complexity, almost all published studies focus on using permutation schedules to deal with this problem. To explore the potential effectiveness of treating this argument using non-permutation schedules, three prominent types of metaheuristics—a simulated annealing, a genetic algorithm and a tabu search—are proposed and empirically evaluated. The experimental results demonstrate that in general, the improvement made by non-permutation schedules over permutation schedules for the due-date-based performance criteria were significantly better than that for the completion-time-based criteria. The results of this study will provide practitioners a guideline as to when to adopt a non-permutation schedule, which may exhibit better performance with additional computational efforts.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 36, Issue 4, April 2009, Pages 1110–1121
نویسندگان
, , ,