الگوریتم جدیدی برای حل مسأله مسیریابی-موجودی با ارسال مستقیم

الگوریتم جدیدی برای حل مسأله مسیریابی-موجودی با ارسال مستقیم

مسأله مسیریابی موجودی
استرات‍ژی ارسال مستقیم
بهینه سازی گروه ذرات
برنامه ریزی تولید توزیع
الگوریتم جدیدی برای حل مسأله مسیریابی موجودی با ارسال مستقیم
دانلود مقالات مهندسی نرم افزار

رفتن به سایت اصلی

الگوریتم جدیدی برای حل مسأله مسیریابی-موجودی با ارسال مستقیم

 

 

 

 

چكیده

این مقاله به بررسی مسأله مسیریابی-موجودی چند محصولی چند دوره ای در یك زنجیره تأمین دو سطحی؛ شامل یك تولیدكننده و مجموعه ای از خرده فروشان اختصاص دارد. در مسأله مورد بررسی، علاوه بر مدیریت موجودی و برنامه ریزی توزیع، برنامه ریزی تولید نیز در نظر گرفته شده است. مسأله با هدف کمینه سازی مجموع هزینه های سیستم شامل هزینه های راه اندازی، توزیع و نگهداری موجودی مدلسازی شده است. محصولات توسط ناوگانی از وسایل حمل همسان با ظرفیت محدود تحت استرات‍ژی ارسال مستقیم به خرده فروشان تحویل داده می شوند.

 

همچنین، ظرفیت تولید و نگهداری محدود و كمبود غیرمجاز فرض شده است. نشان داده شده است كه مسایل مشابه بدون در نظر داشتن برنامه ریزی توزیع در زمره مسایل با پیچیدگی سخت قرار دارند، بنابراین مسأله فوق نیز، مسأله ای با پیچیدگی سخت است. از این رو، در این مقاله الگوریتم بهینه سازی گروه ذرات بهبودیافته جدیدی برای حل آن توسعه داده شده است. الگوریتم پیشنهادی از دو بخش مجزا تشكیل شده است. نخست، مقادیر متغیرهای صفرویك با استفاده از الگوریتم پیشنهادی تعیین و سپس با حل یك مدل برنامه ریزی خطی، مقادیر متغیرهای پیوسته محاسبه می شود. کارایی الگوریتم پیشنهادی با استفاده از مسایل نمونه تصادفی متعددی با الگوریتم های ژنتیک و بهینه سازی گروه ذرات مقایسه شده است. نتایج محاسباتی بیانگر عملکرد بهتر الگوریتم پیشنهادی است. 

 

 

 

 

واژه های کلیدی:

زنجیره تأمین

مسأله مسیریابی-موجودی

استرات‍ژی ارسال مستقیم

بهینه سازی گروه ذرات

برنامه ریزی تولید-توزیع

 

 

 

 

1- مقدمه

مسأله مسیریابی-موجودی  بسط مهمی از مسأله مسیریابی وسیله نقلیه  است که در آن تصمیمات کنترل موجودی و مسیریابی در هم ادغام می شوند (كوردیو و همكاران ، 2007). مسأله مسیریابی-موجودی بیشتر در سیستم های مدیریت موجودی توسط فروشنده  (VMI) کاربرد دارد. در سیستم های مدیریت موجودی توسط فروشنده، فروشنده قادر است تا زمانبندی و اندازه تحویل محصول به خرده فروشان را کنترل نماید. در قبال این آزادی عمل، فروشنده تضمین می-کند که مشتریان با کمبود مواجه نمی شوند.

 

در روابط سنتی تر میان فروشنده و مشتری که در آن مشتریان درخواست سفارش محصولات را به فروشنده می دادند، به دلیل زمانبندی سفارشات مشتریان، ممکن است کارایی به شدت کاهش و به نوبه آن هزینه های موجودی و توزیع به شدت افزایش یابد. با وجود این، تحقق کاهش هزینه های ناشی از به کارگیری سیستم های VMI در عمل ساده نیست به ویژه با افزایش تعداد و تنوع مشتریان این امر دشوارتر نیز می شود. با استفاده از مسأله مسیریابی-موجودی دستیابی به این هدف امکانپذیر است.

 

در مسأله مسیریابی-موجودی با تعیین برنامه توزیع بهینه ای که مجموع هزینه ها را کمینه سازد، می توان به این هدف دست یافت (كوردیو و همكاران، 2007). مسأله مسیریابی-موجودی در پژوهش های متعددی بررسی شده است که مرور جامعی از پژوهش های پیشین توسط اندرسون و همکاران  (2010) ارائه شده است. نویسندگان با بررسی ابعاد صنعتی مسأله، طبقه بندی و مرور جامعی از پژوهش های موجود ارائه داده اند.

 

 

 

 

 

فهرست مطالب

چكیده 2

واژههای کلیدی: 2

1- مقدمه 2

2- مدل ریاضی 6

3- الگوریتم بهینه سازی گروه ذرات پیشنهادی 7

شکل 1. ساختار الگوریتم بهینهسازی گروه ذرات 8

شكل 2. ساختار الگوریتم بهینهسازی گروه ذرات پیشنهادی 11

3-1- نحوه نمایش ذرات 11

شكل 3. نمونهای از نحوه نمایش ذرات 12

3-2- تولید جوابهای اولیه 12

شكل 5. نحوه انجام عملگر تقاطع پراكنده 13

3-3. محاسبه مقادیر شایستگی 13

3-4. ایجاد همسایگی تصادفی ذرات 17

3-5. بهبود همسایگی ذرات 17

3-6. تشکیل و بهنگامسازی مجموعه مرجع (RSet) 17

3-7. متنوعسازی ذرات 18

3-8. جستجوی محلی 18

4- نتایج محاسباتی 19

4-1- چگونگی ایجاد مسایل نمونه 19

4-2- مفروضات و پارامترهای الگوریتمها 21

4-3- نتایج عددی 21

جدول 5. میانگین مقدار تابع هدف و زمان محاسباتی حل مسایل نمونه تصادفی با ابعاد بزرگ 24

شكل 8. تحلیل واریانس دو طرفه بر روی نتایج حاصل از حل مسایل با ابعاد كوچك 24

شكل 9. تحلیل واریانس دو طرفه بر روی نتایج حاصل از حل مسایل با ابعاد بزرگ 24

شكل 11. مقایسه زمان محاسباتی الگوریتم پیشنهادی و الگوریتمهای معیار در حل مسایل با ابعاد بزرگ 25

4-4- تحلیل حساسیت 26

5- نتیجه گیری 29

منابع 30

 

  • پرسشنامه بررسی نقش رضایت مشتری در روابط میان ارزش ویژه برند و وفاداری مشتری

    پرسشنامه بررسی نقش رضایت مشتری در روابط میان ارزش ویژه برند و وفاداری مشتری پرسشنامه ارزش ویژه برند دانلود پرسشنامه ارزش ویژه برند دانلود پرسشنامه ارزش ویژه برند آکر پرسشنامه ارزش ویژه برند مدل آکر پرسشنامه استاندارد ارزش ویژه برند…

  • پاورپوینت ارتقاء و حفظ كرامت مردم در نظام اداري

    پاورپوینت ارتقاء و حفظ كرامت مردم در نظام اداري دانلود پاورپوینت ارتقاء و حفظ كرامت مردم در نظام اداري پاورپوینت ارتقاء و حفظ كرامت مردم در نظام اداري ارتقاء و حفظ كرامت مردم در نظام اداري ويژگي‏ها و خصوصيات نظام…

  • بررسی نگرش فقهی و حقوقی به داوری

    بررسی نگرش فقهی و حقوقی به داوری داوری در حقوق ایران مبانی فقهی داوری بررسی داوری در فقه امامیه بررسی داوری در فقه اهل سنت شرایط و صفات داوری در حقوق داخلی ایران تطبیق داوری در فقه و حقوق پایان…

  • مقاله کارشناسی ارشد حقوق بین الملل با عنوان پایان جنگ سرد و انعقاد معاهده منع سلاحهای شیمیایی

    مقاله کارشناسی ارشد حقوق بین الملل با عنوان پایان جنگ سرد و انعقاد معاهده منع سلاحهای شیمیایی حقوق بشر سازمان ملل متحد معاهده منع سلاحهای شیمیایی آزمایش های هسته ای (CTBT) دانلود مقاله کارشناسی ارشد حقوق بین الملل با عنوان…

  • جایگاه و نقش نظام ارزیابی عملکرد در فرآیند توسعه منابع انسانی سازمان

    جایگاه و نقش نظام ارزیابی عملکرد در فرآیند توسعه منابع انسانی سازمان سیستم های هوش تجاری روش های ارزیابی عملکرد مدیریت عملکرد منابع انسانی ارزیابی عملکرد مدیریت منابع انسانی در سازمان نقش ارزیابی عملکرد در فرآیند توسعه منابع انسانی سازمان…

  • پروژه بتن

    پروژه بتن پروژه بتن دستی رفتن به سایت اصلی پروژه بتن کامل جهت ایکس قاب دوگانه و جهت y قاب دوگانه(خمشی+دیواربرشی متوسط) پروژه به صورت کاملا دستی تحلیل و طراحی شده و از مبحث 9 ویرایش92 و 2800 ویرایش4 استفاده…

  • پاورپوینت اقلیم و ساختمان

    پاورپوینت اقلیم و ساختمان کلمات کلیدی : پاورپوینت اقلیم و ساختمان اقلیم و ساختمان تحقیق اقلیم و ساختمان مقاله اقلیم و ساختمان تاثیرتابش آفتاب بر سطوح مختلف زاویه سطوح مورد تابش جهت سطوح مورد تابش تابش آفتاب و انرژی حاصل…

  • پاورپوینت اهمیت، زیرساخت ها و چالش های مدیریت دانش در دانشگاه

    پاورپوینت اهمیت، زیرساخت ها و چالش های مدیریت دانش در دانشگاه پاورپوینت اهمیت، زیرساخت ها و چالش های مدیریت دانش در دانشگاه جایگاه قطب های علمی در جهان جایگاه قطب های علمی در جهان ویژگی های قطب های علمی عناصر…

  • فصل دوم پایان نامه داده کاوی در سازمان

    فصل دوم پایان نامه داده کاوی در سازمان کلمات کلیدی : پایان نامه داده کاوی پایان نامه داده کاوی ارشد خرید پایان نامه داده کاوی پایان نامه در مورد data mining پایان نامه داده کاوی در سازمان فصل دوم پایان…

  • مبانی نظری و پیشینه تحقیق داده کاوی و خوشه بندی فازی

    مبانی نظری و پیشینه تحقیق داده کاوی و خوشه بندی فازی مبانی نظری خوشه بندی فازی دانلود مبانی نظری خوشه بندی فازی پیشینه تحقیق در مورد خوشه بندی فازی مبانی نظری در مورد خوشه بندی فازی دانلود پیشینه تحقیق خوشه…

  • پاورپوینت تصمیم گیری و حل مسأله

    پاورپوینت تصمیم گیری و حل مسأله پاورپوینت تصمیم گیری و حل مسأله مسأله یابی حل مسأله انواع مسئله و تصمیم موقعیتهای تصمیم گیری فرایند منطقی حل مسئله انواع مدلها درتصمیم گیری طبقه بندی تصمیمها براساس مراحل درخت اخذ تصمیم مدیران…

  • پاورپوینت مدیریت مالی 1( به همراه حل تشریحی تمرینات و نمونه سؤالات امتحانی)

    پاورپوینت مدیریت مالی 1( به همراه حل تشریحی تمرینات و نمونه سؤالات امتحانی) کلمات کلیدی : پاورپوینت مدیریت مالی 1( به همراه حل تشریحی تمرینات و نمونه سؤالات امتحانی) پاورپوینت مدیریت مالی 1 مدیریت مالی 1( به همراه حل تشریحی…

  • پرسشنامه نقش فرهنگ سازمانی در پیشگیری از بروز فساد اداری در سازمان های دولتی

    پرسشنامه نقش فرهنگ سازمانی در پیشگیری از بروز فساد اداری در سازمان های دولتی پرسشنامه پیشگیری از فساد اداری پرسشنامه پیشگیری فساد اداری پرسشنامه نقش فرهنگ سازمانی در پیشگیری از فساد اداری پرسشنامه پیشگیری از فساد اداری در سازمان‌های دولتی…

  • پروژه نهایی کارشناسی در رشته صنایع دستی با عنوان بررسی هنر منبت کاری و شیوه های اجرای آن

    پروژه نهایی کارشناسی در رشته صنایع دستی با عنوان بررسی هنر منبت کاری و شیوه های اجرای آن هنر صنایع دستی هنر منبت کاری دانلود پروژه نهایی کارشناسی در رشته صنایع دستی با عنوان بررسی هنر منبت کاری و شیوه…

  • مروری بر تحقیقات انجام شده در زمینه آبشستگی در ایران و جهان

    مروری بر تحقیقات انجام شده در زمینه آبشستگی در ایران و جهان انواع آبشستگی از نظر بوجود آمدن انواع آبشستگی از نظر حمل رسوب مکانیزم آبشستگی در اطراف سازههای آبی روش های مطالعه و بررسی پدیده آبشستگی مطالعات آبشستگی پایه…

  • مبانی نظری بررسی اثر مدیریت دانش بر موفقیت مدیریت ارتباط با مشتری در شعب بانک پاسارگاد شمال شهر تهران

    مبانی نظری بررسی اثر مدیریت دانش بر موفقیت مدیریت ارتباط با مشتری در شعب بانک پاسارگاد شمال شهر تهران استقرار مدیریت دانش در بانک پارسیان پیاده سازی مدیریت ارتباط با مشتری مبانی نظری رابطه مدیریت ارتباط با مشتری با مدیریت…

  • رویکردها و مدلهای سنجش ارزش ویژه برند

    رویکردها و مدلهای سنجش ارزش ویژه برند ارزش ویژه برند سنجش ارزش ویژه برند رویکردهای سنجش ارزش ویژه برند مدلهای سنجش ارزش ویژه برند پایان نامه ارزش ویژه برند دانلود پایان نامه ارزش ویژه برند پایان نامه سنجش ارزش ویژه…

  • پاورپوینت ایجاد و پرورش نیروی كار خلاق و نوآور در سازمان

    پاورپوینت ایجاد و پرورش نیروی كار خلاق و نوآور در سازمان پاورپوینت ایجاد و پرورش نیروی كار خلاق و نوآور در سازمان ایجاد و پرورش نیروی كار خلاق و نوآور در سازمان تحقیق ایجاد و پرورش نیروی كار خلاق و…

  • برش لیزری اجسام

    برش لیزری اجسام دانلود مقاله پرتو لیزری دانلود مقاله اشعه لیزر دانلود مقاله برش لیزری اجسام دانلود مقالات رشته برق برش مواد با اشعه لیزر برش لیزری اجسام رفتن به سایت اصلی دانلود مقاله رشته برق برش لیزری اجسام    …

  • گزارش کارآموزی رشته اقتصاد با عنوان گزارش مقایسه ای یافته های علمی دوره كارشناسی با كار عملی در محیط كارآموزی

    گزارش کارآموزی رشته اقتصاد با عنوان گزارش مقایسه ای یافته های علمی دوره كارشناسی با كار عملی در محیط كارآموزی محیط كارآموزی نظام برنامه ریزی اصل 44 قانون اساسی نظام اقتصادی جمهوری اسلامی ایران دانلود گزارش کارآموزی رشته اقتصاد با…

  • پرسشنامه تاثیر ادراک از عدالت سازمانی بر رضایتمندی از پرداخت

    پرسشنامه تاثیر ادراک از عدالت سازمانی بر رضایتمندی از پرداخت پرسشنامه ادراک از عدالت سازمانی پرسشنامه رضایتمندی از پرداخت دانلود پرسشنامه عدالت سازمانی ادراک شده رسشنامه ادراک از عدالت سازمانی پرسشنامه استاندارد عدالت سازمانی روایی و پایایی پرسشنامه عدالت سازمانی…

  • پاورپوینت ساختار سرمایه و عوامل تعیین کننده ساختار مالی

    پاورپوینت ساختار سرمایه و عوامل تعیین کننده ساختار مالی پاورپوینت ساختار سرمایه و عوامل تعیین کننده ساختار مالی پاورپوینت ساختار سرمایه تحقیق ساختار سرمایه تئوری توازی ایستا و سلسله مراتبی عوامل تعیین کننده ساختار مالی هزینه ورشکستگی نظريه سنتی ساختار…

  • قواعد بین المللی حقوق کار بیگانگان

    قواعد بین المللی حقوق کار بیگانگان حقوق کار قانون کار در ایران قواعد بین المللی حقوق کار بیگانگان دانلود مقالات رشته حقوق دانلود مقالات حقوقی حقوق کار اتباع در اسناد بین المللی رفتن به سایت اصلی دانلود مقاله رشته حقوق…

  • بررسی همجنس گرایی در ادیان توحیدی و غیر توحیدی با رویکرد روانشناسی به آن

    بررسی همجنس گرایی در ادیان توحیدی و غیر توحیدی با رویکرد روانشناسی به آن پایان نامه همجنسگرایی پایان نامه در مورد همجنسگرایی همجنس گرایی از دیدگاه دین همجنس گرایی از دیدگاه روانشناسی همجنس گرایی در ادیان توحیدی همجنس گرایی در…

  • آزمایش رشته فیزیک با عنوان پذیرفتاری پارامغناطیس،تعیین گشتاور مغناطیسی مؤثر یون منگنز (Mn++)

    آزمایش رشته فیزیک با عنوان پذیرفتاری پارامغناطیس،تعیین گشتاور مغناطیسی مؤثر یون منگنز (Mn++) یون منگنز پذیرفتاری پارامغناطیس گشتاور مغناطیسی مؤثر یون منگنز دانلود آزمایش رشته فیزیک با عنوان پذیرفتاری پارامغناطیس،تعیین گشتاور مغناطیسی مؤثر یون منگنز (Mn) خرید آزمایش رشته فیزیک…

  • پرسشنامه قصد خرید مصرف کننده

    پرسشنامه قصد خرید مصرف کننده پرسشنامه رفتار مصرف کننده پرسشنامه رفتار خریدار پرسشنامه عوامل موثر بر رفتار مصرف کننده پرسشنامه عوامل موثر بر رفتار خریدار پرسشنامه قصد خرید مشتریان پرسشنامه قصد خرید مصرف کننده رفتن به سایت اصلی دانلود پرسشنامه پایان نامه…

  • بررسی و تشریح مولفه های هوش هیجانی از دیدگاه دانیل گلمن

    بررسی و تشریح مولفه های هوش هیجانی از دیدگاه دانیل گلمن پایان نامه هوش هیجانی مولفه های هوش هیجانی مدل هوش هیجانی گلمن مولفه های هوش هیجانی گلمن مولفه های هوش هیجانی یا هوش عاطفی کدامند؟ پایان نامه مولفه های…

  • مبانی نظری و پیشینه تحقیق منبع کنترل

    مبانی نظری و پیشینه تحقیق منبع کنترل کلمات کلیدی : مبانی نظری منبع کنترل پیشینه تحقیق منبع کنترل پیشینه داخلی منبع کنترل پیشینه خارجی منبع کنترل پیشینه پژوهش منبع کنترل پیشینه نظری منبع کنترل ادبیات نظری منبع کنترل چارچوب نظری…

  • ارتباط رضایت شغلی و تعهد سازمانی

    ارتباط رضایت شغلی و تعهد سازمانی رضایت شغلی تعهد سازمانی رضایت از کار رضایت از ترفیع ارتباط رضایت شغلی و تعهد سازمانی رضایت شغلی کارکنان آموزش و پرورش تعهد سازمانی کارکنان آموزش و پرورش رابطه رضایت شغلی و تعهد سازمانی…

  • بررسی و تشریح سیستم جریان مستقیم ولتاژ بالا

    بررسی و تشریح سیستم جریان مستقیم ولتاژ بالا سیستم HVDC سیستم انتقال انرژی الکتریکی سیستم جریان مستقیم ولتاژ بالا بررسی و تشریح سیستم جریان مستقیم ولتاژ بالا دانلود پایان نامه سیستم HVDC دانلود پایان سیستم انتقال انرژی الکتریکی دانلود پایان…