Designing a tabu search algorithm to minimize total time in a flow shop
Auteur(s):
Gupta Jatinder N D
Date de publication:
2000
Référence bibliographique:
Designing a tabu search algorithm to minimize total time in a flow shop Jatinder N D Gupta [et al]The Arabian journal for science and engineering section C theme issues المجلة العربية للعلوم والهندسة Univeristy of Petroleum and Mineralsvol 25 no 1C (June 2000) p p 7994Gupta Jatinder N D
Résumé:
This paper discusses the process of designing a tabu search based heuristic for minimizing total flow time in a permutation flow shop A factorial experiment is designed to systematically analyze the effects of various factors (namely the initial solution type of move neighborhood size tabu list size stopping condition and aspiration criterion) on the performance of the TS based heuristic Using the techniques of evolution curves and response tables and response graphs the best combination of the factors for the TS based heuristic algorithm is identified Empirical results of the comparison of the proposed TS based heuristic algorithm with the best known heuristic to solve the problem are reported and discussed تناقش هذه الورقة عملية تصميم طريقة حل متكاملة (تابو) تعتمد على طريقة إيضاحية لتصغير الزمن الكلي في ورشة تدفق انسيابي تبادلية حيث صممت تجربة متعددة العوامل لدراسة تأثير العوامل المختلفة بطريقة منظمة على أداء طريقة الحل، وهذه العوامل هي الحل الأول ونوع الحركة وحجم الجيرة ومقاس قائمة التابو وشرط التوقف ومستوى الطموح واستخدمت طرق منحنيات التطور وجداول التأثير ورسوم التأثير في تحديد أفضل تركيبة للعوامل أعلاه ونقدم في هذه الورقة مناقشة لنتائج المقارنة بين الطريقة المقترحة وأفضل الطرق المعروفة لحل هذه المسألة
