•  
  •  
 

Title (Arabic)

حل مشكلة التخصيص باستعمال البرمجة المتعددة الاهداف

DOI

10.33095/jeas.v24i105.63

Abstract

he assignment model represents a mathematical model that aims at expressing an important problem facing enterprises and companies in the public and private sectors, which are characterized by ensuring their activities, in order to take the appropriate decision to get the best allocation of tasks for machines or jobs or workers on the machines that he owns in order to increase profits or reduce costs and time As this model is called multi-objective assignment because it takes into account the factors of time and cost together and hence we have two goals for the assignment problem, so it is not possible to solve by the usual methods and has been resorted to the use of multiple programming The objectives were to solve the problem of assignment of real data, which was approved by the Kut textile factory, where the data included two important factors, namely cost and time factors. The problem was solved in( Win-QSb) by the special methods of allocation problem. The results revealed that the cost of allocating workers to machines is (248.60) thousand dinars The allocation time is (202) hours and also the mathematical model was built for the problem of multi-objective assignment and its solution using multi-objective programming. The results showed that the allocation cost is (230) thousand dinars and allocation time is (162) hours, The above results show that multi-objective programming is better than special methods to solve assignment problems.

Abstract (Arabic)

ان انموذج التخصيص يمثل انموذج رياضي يهدف الى التعبير عن مشكلة مهمة تواجه المنشآت والشركات في القطاعين العام والخاص والتي تتميز بضمانة نشاطها وذلك بهدف اتخاذ القرار المناسب المتمثل للحصول على افضل تخصيص مهام للمكائن أو الوظائف أو العمال على المكائن التي يمتلكها تحقيقا لزيادة الأرباح أو تقليل الكلف والوقت الى اقصى حد ممكن, حيث يسمى هذا الأنموذج بالتخصيص المتعدد الأهداف لأنه يأخذ بنظر العناية عاملي الوقت والكلفة معا ومن هنا اصبح لدينا هدفان لمسألة التخصيص لذا اصبح من غير الممكن حله الطرائق الاعتيادية لذا تم اللجوء الى استخدام البرمجة المتعددة الأهداف لحل مشكلة التخصيص لبيانات حقيقية تم اعتمادها من معمل نسيج الكوت حيث تضمنت البيانات عاملين مهمين وهما عاملي الكلفة والوقت وتم حل المشكلة في برنامج Win-QSb)) بالطرائق الخاصة لمشكلة التخصيص حيث بينت النتائج ان كلفة تخصيص العمال على المكائن هي (248.60) الف دينار ووقت التخصيص هو (202) ساعة وايضا تم بناء الانموذج الرياضي لمشكلة التخصيص المتعدد الأهداف وحله باستخدام البرمجة المتعددة الأهداف واظهرت النتائج ان كلفة التخصيص هي (230) الف دينار ووقت التخصيص هو (162) ساعة ومن خلال النتائج الاتية تبين ان البرمجة المتعددة الاهداف هي افضل من الطرائق الخاصة لحل مشاكل التخصيص.

First Page

583

Rights

http://creativecommons.org/licenses/by-nc-nd/4.0

Download

Share

COinS