ارايه الگوريتمي نوين براي توليد جواب‌هاي اوليه براي الگوريتم‌هاي ابتكاري مسيله تركيب محصول بر اساس نظريه محدوديت‌ها

A Novel Initial Solution Generation Procedure for Toc- based Product Mix Problem Heuristics

در اين مقاله، مسيله تعيين تركيب توليد محصولات با استفاده از رويكرد نظريه محدوديت‌ها مورد بررسي قرار مي‌گيرد. اين رويكرد، يكي از موثرترين رويكردهاي ابتكاري معرفي‌شده در حل اين مسيله است. با وجود آنكه تعداد روش‌هاي ابتكاي و فراابتكاري ارايه‌شده در ادبيات موضوع اين مسيله با رويكرد ذكرشده اندك نيست، ولي همچنان دستيابي به جواب بهينه و كيفيت آن در زماني مقبول از دغدغه هاي مطرح در اين حوزه به شمار مي‌آيد. در مقاله حاضر، الگوريتم موثري براي توليد جواب‌هاي اوليه با كيفيت مطلوب به منظور آغاز فرآيندهاي حل ابتكاري و يا فراابتكاري موجود با بهره‌گيري از مفاهيم تصميم‌گيري گروهي ارايه مي‌شود. در نهايت، برتري الگوريتم پيشنهادي بر دو نمونه از الگوريتم‌هاي موجود در ادبيات موضوع مسيله تعيين تركيبِ توليدِ محصولات در بخش مثال عددي نشان داده شده است.

This paper deals with the product mix problem using the concept of Theory Of Constraints (TOC). Theory of constraints is one of the most efficient approaches which have been applied to solve the product mix problem heuristically. Although there are numerous heuristic and meta-heuristics to solve this problem, finding the optimal solution in a reasonable time is still a challenging issue. In this paper, a novel procedure inspired by multi-agent decision making concepts, is developed to generate better initial solutions upon which the existing TOC-based product mix algorithms can reach solutions with better quality. The superiority of the proposed procedure is validated by two existing algorithms through a well-known problem instance in the body of literature.