Production Scheduling in Commercial Body Car Factory جدوله الإنتاج في مصنع كومرشال لاجسام السيارات

Abstract

The aim of this project is to improve the utilization and productivity of the manufacturing department in a commercial body cars factory. This project focuses on how the manufacturing industry will be able to increase the utilization of the available resources which directly affect the productivity through developing a proper scheduling system in place. There are many decisions about the system and process should be made long before scheduling decisions. They include Master production schedule (MPS), Material Requirement Planning (MRP), and Capacity Requirement Planning (CRP). Data was collected and analyzed based on these functions in order to make scheduling decisions. Tools such as Gantt chart, disjunctive graph, time study and others are studied during the project in order to investigate the requirements for the scheduling plan. Job shop scheduling problem (JSSP) is one of the most well-known problems in both fields of production management and combinatorial optimization. Efficient methods for solving JSSP are important for increasing production efficiency, productivity and reducing production cost. There are a wide range of approaches used for solving JSSP. These approaches have been classified into two categories, traditional and advanced ones. Traditional approach such dispatching rules, Johnson’s rule and others have been applied for testing the process make span, job flow time and other conditions to validate the performance. Advanced approach such as Parallel Genetic Algorithm (PGA) methodology in conjunction with dispatching rules as local search have been implemented using matlab software in order to optimize the practical JSSP. The project reveal that the PGA methodology have increase the average utilization by 10% which can provide the factory by additional 3960 boxes annually. الهدف من هذا المشروع هو التحقيق في متطلبات تطوير جدولة اإلنتاج في الشركة كومرشال لتصنيع و تجميع السيارات. ويركز هذا المشروع على الكيفية التي ستتمكن بها الصناعة من زيادة استخدام الموارد والكفاءة الثابتة من أجل تحقيق التوازن بين الكمية المنتجة من المكونات الالزمة للتجميع مع التحكم في المستوى المطلوب من مخزونات االتحتيايي من خالل استخدام وظائف جدولة اإلنتاج. هناك العديد من القرارات تحول النظام وعملية يجب أن توتخذ قبل البدء في الجدولة. وهي تشمل جدول اإلنتاج الرئيسي، والتخطيط لمتطلبات المواد، والتخطيط لمتطلبات القدرات. تم جمع البيانات وتحليلها استنادا إلى هذه الوظائف من أجل اتخاذ قرارات الجدولة. هناك مجموعة واسعة من النهج المستخدمة في تحل مشاكل جدولة اإلنتاج. وقد صنفت هذه النهج إلى فئتين، تقليدية ومتقدمة. وقد تم تطبيق نهج التقليدية مثل قواعد دسباتشنج ، قاعده جونسون وغيرها من أجل اختبار الوقت الكلي ، وقت تدفق العمل وغيرها من الشروي للتحقق من صحة األداء, وقد تم التحقيق في نهج متقدم مثل تقنيات ميتا هيورستك من أجل اختيار أنسب تقنية الجدولة التي من شأنها تحسين الحل. يتم دراسة أدوات مثل مخطط جانت والرسم البياني االنفصالي ودراسة الوقت وغيرها خالل المشروع من أجل التحقيق في متطلبات خطة الجدولة، عالوة على ذلك اختيار النهج األمثل األنسب لحل مشكلة جدولة اإلنتاج. وقد تم بحث نهج متقدم مثل تقنية الخوارزمية الجينية من أجل تحسين مشكلة جدولة الوظائف. ويكشف المشروع أن منهجية الخوارزمية الجينية قد زادت من معدل االستخدام بنسبة 01 ٪والتي يمكن أن تترجم إلى زيادة متوسط معدل اإلنتاج بمقدار صندوقين في الساعة.