GENERAL MODEL FOR MULTI-ITEMS LOT SIZING PROBLEM FOR MULTI-SUPPLIERS WITH QUANTITY DISCOUNTS

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

Lot-sizing is an essential decision in inventory management, in which the optimal product quantity is determined to minimize the total cost of manufacturing. Many models have been developed to formulate and solve this problem. Each model is based on different methods and assumptions. In this work, a general model is proposed for multi-items lot sizing problem with multiple suppliers, quantity discounts, and backordering of shortages. Mixed integer programming (MIP) is used to formulate the problem and obtain the optimum solution for small problems. Due to the large number of variables and constraints in practical problems, the model is too hard for optimal solution. In order to tackle the NP-Hard problem of the model, we proposed two heuristic models. The First one by modifying the Silver-Meal heuristic and the second one by modeling the problem into Genetic Algorithm. Both heuristic methods are shown to be effective and efficient in solving the multi-item lot sizing problem with multi-suppliers and quantity discounts.

روابط وملفات

التعريف والنوع

رقم الوثيقة

0f6cd6ef-27b1-4d32-8bb1-8d283cbb969a

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

رسائل ماجيستير

نوع الملف

pdf text

أسماء الملفات

848830_1.pdf

بيانات النشر

ترجمة العنوان

نموذج عام لمشكلة حجم صفقة متعددة العناصر بموزودين عدة وخصومات عددية

ألقاب المؤلفين

[{"name_ar":"Hesham Al-fares","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"Rio Turnadi","title_ar":"اعداد","title_en":"Preparation"}]

اللغة

English

المصدر والدورية

اسم المصدر

GENERAL MODEL FOR MULTI-ITEMS LOT SIZING PROBLEM FOR MULTI-SUPPLIERS WITH QUANTITY DISCOUNTS

المحتوى والصفحات

عدد الصفحات

0

ترجمة الملخص

حجم الصفقة (حجم الدفعة) هو أمر أساسي في إدارة المخازن, حيث يتم به تحديد الإنتاج الأمثل لتقليل تكلفة التصنيع. نماذج عدة تم تطويرها لصياغة و حل مشكلة تحديد عدد الدفعات. كل نموذج منها مبني على طرق و افتراضات مختلفة. في هذا العمل, تم اقتراح نموذج عام لمشكلة حجم الصفقة المتعددة العناصر بها موردين عدة, حسومات (خصومات) في العدد, و بيع مؤجَّل (وعد بتوفير البضاعة المطلوبة) في حالة نفاد البضاعة. تم استخدام برمجمة الأعداد المدمجة لصياغة المشكلة و الحصول على الحل المثالي للمشاكل الصغيرة فقط. بسبب المتغيرات و القيود الكثيرة في المشاكل التطبيقية, فإن النموذج يجد صعوبة كبيرة في الحصول على الحل المثالي. للتعامل مع مشكلات “NP-Hard” في النموذج, أقترحنا نموذجين تجريبيين. النموذج التجريبي الأول هو تعديل في نموذج سلفَر-مييل "Silver-Meal" التجريبي, و الثاني هو بنمذجة المشكلة في خوارزمية جينية. كلا النموذجين أظهرا فعالية و كفائية في حل مشكلة حجم الدفعة بموردين عدة و خصميات في الكميات.

كلمات الباحثين

Lot-sizing, inventory management, mixed integer programming, Silver-Meal heuristic, genetic algorithm.

إشراف وإعداد

الإشراف

Hesham Al-fares

الإعداد

Rio Turnadi

الاقتباسات الببليوغرافية