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

GENERAL MODEL FOR MULTI-ITEMS LOT SIZING PROBLEM FOR MULTI-SUPPLIERS WITH QUANTITY DISCOUNTS. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
MS_Thesis_Rio_Turnadi_g201205480.pdf

Download (4MB) | Preview

Arabic Abstract

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

English Abstract

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.

Item Type: Thesis (Masters)
Subjects: Systems
Management and Marketing
Engineering
Research
Divisions: College Of Computer Sciences and Engineering > Systems Engineering Dept
Committee Advisor: ALFARES, HESHAM K.
Committee Members: DUFFUAA, SALIH O. and SELIM, SHOKRI Z.
Depositing User: RIO TURNADI (g201205480)
Date Deposited: 16 Nov 2015 09:56
Last Modified: 01 Nov 2019 19:31
URI: http://eprints.kfupm.edu.sa/id/eprint/139757