KFUPM ePrints

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

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

[img]PDF
Restricted to Abstract Only until 31 October 2016.

4Mb

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.
ID Code:139757
Deposited By:RIO TURNADI (g201205480)
Deposited On:16 Nov 2015 09:56
Last Modified:16 Nov 2015 09:59

Repository Staff Only: item control page