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 ٪والتي
يمكن أن تترجم إلى زيادة متوسط معدل اإلنتاج بمقدار صندوقين في الساعة.