An optimization model and GA for solving machine and process selection problems in manufacturing systems أنموج [صح أنموذج] أمثلية وأنموذج جيني لحل مشكلة اختيار الآلة والعملية في نظم التصنيع

Abstract

In some industries such as electronic industries a dynamic manufacturing environment is adopted In these systems manufacturing processes and machines selection is based upon the released orders over specific time periods Therefore each order is characterized by a part mix that may need to be revised based on machine availability or other economical factors However it is necessary to consider the costs of acquiring new machines and revising manufacturing process and to evaluate the benefits derived after such changes of this dynamic system Chen (1999) considered this problem and suggested a heuristic algorithm based on a decomposition method as a solution procedure This paper presents the optimal solutions to the machine and process selection problem and suggests a Genetic Algorithm (GA) to solve such problems The obtained results are evaluated and compared against the existing methods using numerical examples

يطبق نظام التصنيع الديناميكي في بعض الصناعات مثل صناعة الإلكترونيات في هذا النوع من النظم، يعتمد اختيار الآلات وعمليات التصنيع على نوعية الطلبات خلال فترات زمنية محددة لذلك يتميز كل طلب بتشكيلة معينة من المنتجات قد تتطلب تغييرا في النظام الصناعي بناء على وجود الآلات أو عوامل اقتصادية أخرى يتطلب الأمر دراسة نظام التصنيع واعتبار العوامل المصاحبة لإعادة تشكيلة بما يتناسب مع الطلبات الجديدة درس تشن (1999 م) هذه المسألة واقترح طريقة تقريبية للحل الأمثل تعتمد على تقسيم الأنموذج إلى عدد من الإجراءات تم الوصول في هذا البحث إلى الحل الأمثل باستخدام الأنموذج الرياضي وكذلك تم اقتراح أنموذج جيني لحل المسألة، كما تم تقييم النتائج ومقارنتها مع النتائج السابقة باستخدام أمثلة رقمية