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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

  • مقاله رشته معماری با عنوان نقاشی روی شیشه (ویترای)

    مقاله رشته معماری با عنوان نقاشی روی شیشه (ویترای) ویترای شیشه کاری منقوش نقاشی روی شیشه تاریخچه ویترای در ایران سیستم همکاری در فروش فایل همکاری در فروش فایل همکاری در فروش فروش فایل fileina فروشگاه ساز فایل فروشگاه فایل…

  • پایان نامه ارشد cloud computing

    پایان نامه ارشد cloud computing کلمات کلیدی : پایان نامه رایانش ابری دانلود پایان نامه رایانش ابری پایان نامه زمانبندی در محاسبات ابری پایان نامه کارشناسی ارشد رایانش ابری پایان نامه زمانبندی وظایف در رایانش ابری پایان نامه زمانبندی منابع…

  • ابزارهای کارآمد زن در تحکیم شخصیت و ازدیاد محبوبیت در نظام خانواده

    ابزارهای کارآمد زن در تحکیم شخصیت و ازدیاد محبوبیت در نظام خانواده تفاوت ساختار جسمی و روانی زن و مرد ابزارهای زن در تحکیم شخصیت خانواده ابزارهای زن در محبوبیت نظام خانواده ازدیاد محبوبیت در نظام خانواده تحکیم شخصیت در…

  • عوامل توسعه شهرنشینی و آپارتمان نشینی بر اساس نظریات كلاسیك و مدرن در زمینه تكامل شهرها از نظر دو بعد درونزوا و برونزا

    عوامل توسعه شهرنشینی و آپارتمان نشینی بر اساس نظریات كلاسیك و مدرن در زمینه تكامل شهرها از نظر دو بعد درونزوا و برونزا دانلود پایان نامه کارشناسی رشته معماری عوامل توسعه شهرنشینی و آپارتمان نشینی شهر شهر نشینی آپارتمان نشینی…

  • دانلود پاورپوینت تهاجم فرهنگی

    دانلود پاورپوینت تهاجم فرهنگی پاورپوینت درباره تهاجم فرهنگی پاورپوینت آشنایی با تهاجم فرهنگی پاورپوینت دیدگاه های تهاجم فرهنگی رفتن به سايت اصلي دانلود پاورپوینت تهاجم فرهنگی جهت رشته اجتماعی در 40 اسلاید و با فرمت pptx  بصورت کامل و جامع…

  • پاورپوینت استراتژی رقابتی در مقابل اقیانوس آبی

    پاورپوینت استراتژی رقابتی در مقابل اقیانوس آبی پاورپوینت استراتژی اقیانوس آبی ppt پاورپوینت استراتژی اقیانوس آبی و قرمز پاورپوینت استراتژی اقیانوس آبی چیست؟ پاورپوینت استراتژی اقیانوس آبی کتاب پاورپوینت استراتژی اقیانوس آبی مقاله رفتن به سايت اصلي دانلود پاورپوینت استراتژی…

  • پاورپوینت اختلال نافرمانی - مقابله جو

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

  • پاورپوینت حسابداری ترکیب های خاص

    پاورپوینت حسابداری ترکیب های خاص دانلود پاورپوینت حسابداری ترکیب های خاص پاورپوینت حسابداری ترکیب ها حسابداری ترکیب های خاص رفتن به سايت اصلي دانلود پاورپوینت حسابداری ترکیب های خاص جهت رشته حسابداری در قالب 14 اسلاید و با فرمت pptx…

  • پاورپوینت انبار و فرآیند کار در انبار

    پاورپوینت انبار و فرآیند کار در انبار پاورپوینت فرایند انبارداری پاورپوینت دستورالعمل انبارداری پاورپوینت وظایف انبارداری پاورپوینت چیدمان انبار پاورپوینت انبارداری چیست پاورپوینت انواع انبارداری پاورپوینت فرم های انبارداری رفتن به سايت اصلي دانلود پاورپوینت انبار و فرآیند کار در…

  • پاورپوینت آشنایی با مدیریت کسب و کار

    پاورپوینت آشنایی با مدیریت کسب و کار رفتن به سايت اصلي دانلود پاورپوینت آشنایی با مدیریت کسب و کار جهت رشته مدیریت در قالب 19 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش  …

  • پاورپوینت کل کتاب حسابرسي 2 تألیف پرويز گلستاني

    پاورپوینت کل کتاب حسابرسي 2 تألیف پرويز گلستاني پاورپوینت کل کتاب حسابرسي 2 تألیف پرويز گلستاني کتاب حسابرسي 2 تألیف پرويز گلستاني پاورپوینت کل کتاب حسابرسي 2 پرويز گلستاني پاورپوینت کل کتاب حسابرسي 2 گلستاني پاورپوینت کتاب حسابرسي 2 تألیف…

  • جایگاه اخلاق حرفه ای در پژوهش با تاکید بر حقوق کیفری

    جایگاه اخلاق حرفه ای در پژوهش با تاکید بر حقوق کیفری اخلاق پژوهش در حقوق کیفری اخلاق حرفه ای در پژوهش اخلاق پژوهشگری در حقوق کیفری خاستگاه مسائل اخلاقى در پژوهش مسایل اخلاقی مربرط به فرآیند پژوهش مقاله اخلاق در…

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

    پروپوزال رابطه اوقات فراغت ورزشی دبیران با فرسودگی شغلی کلمات کلیدی : اوقات فراغت معلمان فرسودگی شغلی در معلمان تعریف فرسودگی شغلی معلمان شیوع فرسودگی شغلی دربین معلمان نحوه گذراندن اوقات فراغت معلمان رابطه اوقات فراغت معلمان با فرسودگی شغلی…

  • تلفیق برنامه های درسی و تشریح ابعاد و ویژگیهای آنها

    تلفیق برنامه های درسی و تشریح ابعاد و ویژگیهای آنها تلفیق در برنامه درسی تلفیق برنامه های درسی تشریح ابعاد تلفیق برنامه های درسی ویژگیهای تلفیق برنامه های درسی برنامه‌های درسی تلفیقی الگوهای تلفیق برنامه درسی برنامه درسی تلفیق در…

  • مقاله کامل نظریه برچسب زنی

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

  • پاورپوینت آشنایی با انواع ماهی های خاویار

    پاورپوینت آشنایی با انواع ماهی های خاویار رفتن به سايت اصلي دانلود پاورپوینت آشنایی با انواع ماهی های خاویار جهت رشته شیلات در قالب 18 اسلايد و با فرمت pptx به صورت کامل و جامع و با قابليت ويرايش  …

  • پاورپوینت جزوه مدیریت مالی ‎ ۱

    پاورپوینت جزوه مدیریت مالی ‎ ۱ پاورپوینت جزوه مدیریت مالی ۱ پاورپوینت جزوه مدیریت مالی ۱ پیام نور پاورپوینت جزوه مدیریت مالی 1 رشته حسابداری پاورپوینت دانلود جزوه مدیریت مالی ۱ رفتن به سايت اصلي دانلود پاورپوینت جزوه مدیریت مالی…

  • دانلود پاورپوینت پله و انواع آن

    دانلود پاورپوینت پله و انواع آن رفتن به سايت اصلي دانلود پاورپوینت پله و انواع آن جهت رشته صنایع در 32 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش       پلکان یک راه…

  • پاورپوینت درس 5 مطالعات اجتماعی هشتم ابتدایی مبحث آسیب های اجتماعی و پیشگیری از آنها

    پاورپوینت درس 5 مطالعات اجتماعی هشتم ابتدایی مبحث آسیب های اجتماعی و پیشگیری از آنها رفتن به سايت اصلي دانلود پاورپوینت درس 5 مطالعات اجتماعی هشتم ابتدایی مبحث آسیب های اجتماعی و پیشگیری از آنها در قالب 38 اسلاید و…

  • پاورپوینت آشنایی با پرتودرمانی و فیزیک پزشکی

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

  • بررسی نمود مضامین شهادت در شعر شاعران دفاع مقدس

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

  • پاورپوینت شهر الکترونیک

    پاورپوینت شهر الکترونیک پاورپوینت شهر الکترونیک شهر الکترونیک تحقیق شهر الکترونیک بررسی شهر الکترونیک مقاله شهر الکترونیک شهروند الكترونيكي ضرورت ایجاد شهر الکترونیکی ویژگی های شهر کنونی و شهر الکترونیک اولین شهرهای الکترونیکی مدل شهر الکترونیک زندگی الکترونیکی سازمان الکترونیکی…

  • مبانی نظری بررسی عوامل موثر بر بحران های بانکی در ایران

    مبانی نظری بررسی عوامل موثر بر بحران های بانکی در ایران تقاضای پول بحران های بانکی رابطه بحران های بانکی و تقاضای پول دانلود مبانی نظری تقاضای پول دانلود مبانی نظری بحران های بانکی اثر بحران های بانکی بر تقاضای…

  • پاورپوینت ارتباط بین شیوه های تامین مالی و ارزش شرکت در چارچوب چرخه عمر شرکت

    پاورپوینت ارتباط بین شیوه های تامین مالی و ارزش شرکت در چارچوب چرخه عمر شرکت رفتن به سايت اصلي دانلود پاورپوینت بررسی ارتباط بین شیوه‌های تأمین مالی و ارزش شرکت در چارچوب چرخه عمر شرکت جهت رشته اقتصاد در قالب…

  • چارچوب نظری و پیشینه پژوهش نمایش خلاق کودکان

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

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

    مبانی نظری و پیشینه تحقیق مدیریت منابع انسانی مبانی نظری مدیریت منابع انسانی پیشینه تحقیق مدیریت منابع انسانی مبانی نظری و پیشینه پژوهش مدیریت منابع انسانی پیشینه تحقیق و مبانی نظری مدیریت منابع انسانی دانلود مبانی نظری مدیریت منابع انسانی…

  • پاورپوینت فصل هفتم کتاب تئوری حسابداری بلکویی ترجمه پارسائیان با موضوع رعایت انصاف، افشای اطلاعات و روندهای آینده در حسابداری

    پاورپوینت فصل هفتم کتاب تئوری حسابداری بلکویی ترجمه پارسائیان با موضوع رعایت انصاف، افشای اطلاعات و روندهای آینده در حسابداری پاورپوینت فصل هفتم کتاب تئوری های حسابداری بلکویی ترجمه پارسائیان پاورپوینت فصل هفتم کتاب تئوری های حسابداری بلکویی پاورپوینت فصل…

  • چارچوب نظری و پیشینه پژوهش وفاداری مشتری به برند

    چارچوب نظری و پیشینه پژوهش وفاداری مشتری به برند مبانی نظری وفاداری مشتری به برند دانلود مبانی نظری وفاداری مشتری به برند پیشینه تحقیق وفاداری مشتری به برند ادبیات نظری وفاداری مشتری به برند فصل دوم پایان نامه وفاداری مشتری…

  • پاورپوینت درس چهارم فارسی نهم مبحث هم نشین

    پاورپوینت درس چهارم فارسی نهم مبحث هم نشین رفتن به سايت اصلي دانلود پاورپوینت آموزش فارسی نهم متوسطه مبحث هم نشین در قالب 32 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش      …

  • پاورپوینت بررسی دیدگاه رشدگرا در نظریه های برنامه ی درسی

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

  • پاورپوینت مدیریت بحران و انواع مدلهای آن

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

  • پاورپوينت آشنایی با روش تحقیق و پايان نامه نويسی 10

    پاورپوينت آشنایی با روش تحقیق و پايان نامه نويسی 10 پاورپوینت روش تحقیق پاورپوینت پایان نامه نویسی پاورپوینت آموزش پایان نامه نویسی پاورپوینت روش تحقیق با رویکرد پایان نامه نویسی رفتن به سايت اصلي دانلود پاورپوينت آشنایی با روش تحقیق…

  • ضرورت جرم انگاری و علل پیدایش پدیده قاچاق انسان

    ضرورت جرم انگاری و علل پیدایش پدیده قاچاق انسان تحقیق قاچاق زنان ارکان قاچاق زنان دانلود تحقیق قاچاق زنان پایان نامه قاچاق پایان نامه قاچاق زنان علل پیدایش پدیده قاچاق انسان ضرورت جرم انگاری پدیده قاچاق انسان بررسی قاچاق انسان…

  • پاورپوینت فرايند عمومي برنامه ريزي استراتژيك (نگرش پيش تدبيري)

    پاورپوینت فرايند عمومي برنامه ريزي استراتژيك (نگرش پيش تدبيري) دانلود پاورپوینت فرايند عمومي برنامه ريزي استراتژيك (نگرش پيش تدبيري ) فرايند عمومي برنامه ريزي استراتژيك مدل رقابت صنعتي پورتر سه نوع استراتژي عمومي پورتر ماتريس ارزيابي عوامل خارجي (EFE) شناخت…

  • پاورپوینت آموزش جامع مدیریت مسیرهای هوایی و تنفسی هنگام حوادث

    پاورپوینت آموزش جامع مدیریت مسیرهای هوایی و تنفسی هنگام حوادث رفتن به سايت اصلي دانلود پاورپوینت آموزش جامع مدیریت مسیر های هوایی و تنفسی هنگام حوادث جهت رشته پیراپزشکی در قالب 148 اسلاید و با فرمت pptx به صورت کامل…