Solving a Bi-criteria Scheduling Problem of cellular Flowshop with Sequence Dependent Setup Times

الملخص

تتناول هذه الورقة حل مسألة جدولة العمليات الإنتاجية في نظام الخلايا الصناعية Cellular flow shop بهدف التعظيم الثنائي لتقليل معايير وقت التدفق الإجمالي (Total Flow time (TFT وأقصى وقت الإستكمال العمليات الإنتاجية Makespan في وقت واحد ، أي ان عملية التعظيم تتم في آن واحد ويرمز لهذه المسألة بالرمز (FMCSP) مع (SDSTS) وقد تم تصميم خوارزمية سرب الجسيمات متعدد الأهداف وخوارزمية المحاكاة المتعددة multi-objective Particle Swarm Optimization (MPSO( (MOSA) لحل المشكلة المقترحة. كما تم برمجة خوارزمية تهدف الى تحسين جودة الحلول تسمى ) (IMPSO-TA، حيث يتم دمج MPSO مع خوارزمية قبول العتبة (TA) لتحسين تقارب الحلول والحصول على أفضل الحلول التي تم التوصل إليها باستخدام النماذج المقترحة. كما تم تقييم الخوارزميات المقترحة باستخدام عدة مقاييس المؤشرات الجودة (QI) لمشاكل التحسين متعددة الأهداف أظهرت النتائج أن الخوارزميات المقترحة يمكن أن الحصول على حلول ثنائية "باريتو " Pareto Front تقريبية في وقت قياسي. علاوة على ذلك ، فإن جودة حلول Pareto التي تم إنشاؤها بواسطة الخوارزمية IMPSO-TA أفضل من الحلول التي تم التوصل إليها باستخدام الخوارزمية MPSO و MOSA بناءً على الاختبارات المستخدمة في هذه الورقة ، كما أثبتت الدراسة أن جودة الحلول التي تم الحصول عليها باستخدام خوارزمية - IMPSO TA المقترحة أفضل الخوارزميات المتاحة في مسائل جدولة العمليات الإنتاجية في نظام الخلايا الإنتاجية