Loading...

Material Ordering in a Deterministic Time-Phased Demand Environment with All-Units Discount in Purchasing

Mirmohammadi, Hamid | 2009

1755 Viewed
  1. Type of Document: Ph.D. Dissertation
  2. Language: Farsi
  3. Document No: 39649 (01)
  4. University: Sharif University of Technology
  5. Department: Industrial Engineering
  6. Advisor(s): Shadrokh, Shahram
  7. Abstract:
  8. More than 60% of sales account for materials, and so the roles and responsibilities of the material managers have been recognized as more important within a firm or in a large scale project than before. However, in many purchasing situations, different considerations conflict with one another. In these situations material planning plays an essential role in the total cost minimization process. Here, the optimal material ordering policy for an item in a deterministic time-phased demand environment with all-units discount in purchasing is considered. Based on proven properties of the optimal order policy, a tree search procedure is designed to construct sequences of orders in the optimal policy. Some useful fathoming rules have been proven to make this branch and bound algorithm very efficient. To compare the performance of this algorithm in the existing optimal algorithms, an experimental design with various environments has been developed. The computational complexity of the developed algorithm is also analyzed and it is shown that this algorithm has a polynomial time complexity with respect to the number of periods in the planning horizon. Finally, the assumption of the resale possibility has been added to the base model and the algorithm is modified to compute the optimal order policy for the new model.
  9. Keywords:
  10. Purchase ; All-Units Discount ; Branch and Bound Method ; Lot Size ; Rooted Tree Graph ; Time Complexity

 Digital Object List

 Bookmark

  • فهرست مطالب
  • فهرست جدول ها
  • فهرست شکل ها
  • فصل1: مقدمه
    • 1-1 انواع هزینه های تامین مواد
      • 1-1-1 هزینه های خرید
      • 1-1-2 هزینه های سفارش دهی
      • 1-1-3 هزینه های نگهداری مواد
      • 1-1-4 هزینه های مواجهه با کمبود کالا
    • 1-2 انواع الگوهای تقاضا
      • 1-2-1 الگوهای تقاضای قطعی-غیر احتمالی
      • 1-2-2 الگوهای تقاضای غیر قطعی- احتمالی
      • 1-2-3 الگوهای تقاضای غیر قطعی-غیراحتمالی
      • 1-2-4 الگوهای تقاضای غیر دوره ای (پیوسته)
      • 1-2-5 الگوهای تقاضای دوره ای (گسسته)
    • 1-3 انواع تخفیف در خرید
      • 1-3-1 تخفیف کلی
      • 1-3-2 تخفیف نموی
    • 1-4 راهنمای مطالب رساله
    • فصل2: مروری بر ادبیات
      • 2-1 برنامه ریزی سفارش دهی بدون تخفیف در خرید
        • 2-1-1 روش دسته برای دسته
        • 2-1-2 روش مقدار سفارش ثابت (FOS)
        • 2-1-3 روش مقدار اقتصادی سفارش (EOQ)
        • 2-1-4 روش مقدار سفارش دوره ای (POQ) ][22
        • 2-1-5 روش حداقل هزینه واحد ( LUC ) ][21
        • 2-1-6 روش حداقل هزینه کل (LTC ) ][12
        • 2-1-7 روش سیلور-میل یا حداقل هزینه دوره (LPC ) ][24
        • 2-1-8 الگوریتم واگنر-ویتین ][27
      • 2-2 برنامه ریزی سفارش دهی با فرض وجود تخفیف کلی
        • 2-2-1 روش های بهینه
        • 2-2-2 روش های ابتکاری
      • 2-3 مروری بر کارهای انجام شده در حوزه مقایسه روش ها
      • 2-4 برنامه ریزی سفارش دهی با فرض وجود تخفیف کلی و امکان فروش مجدد
    • فصل3: مدل سفارش دهی با تقاضای دوره ای و قطعی و با فرض وجود تخفیف کلی در خرید
      • 3-1 تعریف مسأله
      • 3-2 ویژگی های یک سیاست سفارش دهی بهینه
      • 3-3 الگوریتم شاخه و کران در یافتن سیاست بهینه
        • 3-3-1 نمادها و تعاریف
        • 3-3-2 مرحله شاخه زنی
        • 3-3-3 مرحله کران بندی
      • 3-4 مرحله تکرار
      • 3-5 مثال
      • 3-6 آزمون های تجربی
        • 3-6-1 طراحی آزمون ها
          • 3-6-1-1 طراحی آزمون ها، حالت تک سطحی تخفیف (m=1)
          • 3-6-1-2 طراحی آزمون ها، حالت چند سطحی تخفیف ( )
        • 3-6-2 تحلیل نتایج آزمون ها
    • فصل4: بررسی پیچیدگی محاسباتی الگوریتم
      • 4-1 مقدمه
      • 4-2 تعریف گراف شمارنده
      • 4-3 خصوصیات گراف شمارنده
      • 4-4 تابع پیچیدگی زمانی بدترین حالت
      • 4-5 آزمون های تجربی
        • 4-5-1 طراحی آزمون ها
        • 4-5-2 تحلیل نتایج آزمون ها
    • فصل5: مدل برنامه ریزی سفارش دهی با فرض وجود تخفیف و امکان فروش مجدد
      • 5-1 مقدمه
      • 5-2 تعریف مسأله
      • 5-3 ویژگی های سیاست بهینه سفارش دهی
        • 5-3-1 نمادها و تعاریف
        • 5-3-2 ویژگی های سیاست بهینه سفارش دهی در حالت کلی
        • 5-3-3 ویژگی های سیاست بهینه در حالت تک سطحی تخفیف
      • 5-4 الگوریتم بهینه شاخه و کران
        • 5-4-1 مرحله شاخه زنی
        • 5-4-2 مرحله کران بندی
      • 5-5 مثال
      • 5-6 تابع پیچیدگی زمانی بدترین حالت
        • 5-6-1 تعریف گراف شمارنده
        • 5-6-2 ویژگی های گراف شمارنده
      • 5-7 آزمون های تجربی
        • 5-7-1 طراحی آزمون ها
        • 5-7-2 نتایج آزمون ها
    • فصل6: نتیجه گیری و پیشنهادها
      • 6-1 نتایج بدست آمده
      • 6-2 تحقیقات آتی
    • مراجع
...see more