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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

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

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

  • فایل خلاصه پاسخ به سوالات درس بازارها و نهادهای مالی

    فایل خلاصه پاسخ به سوالات درس بازارها و نهادهای مالی پاسخ به سوالات درس بازارها و نهادهای مالی رفتن به سایت اصلی فایل خلاصه پاسخ به سوالات درس بازارها و نهادهای مالی 24 صفحه pdf مناسب دانشجویان کارشناسی حسابداری و…

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

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

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

    دانلود تحقیق مدیریت سود و دیدگاه های مرتبط با آن با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی مدیریت سود و دیدگاه های مرتبط با آن با فرمت docx در قالب 25 صفحه ورد بصورت کامل…

  • پاورپوینت مقدمه‌ای بر مبانی نظری انتقال سیاست

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

  • دانلود تحقیق اختلال تنظیم هیجانی و عوامل ایجاد کننده ی آن با فرمت ورد

    دانلود تحقیق اختلال تنظیم هیجانی و عوامل ایجاد کننده ی آن با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی اختلال تنظیم هیجانی و عوامل ایجاد کننده ی آن با فرمت docx در قالب 32 صفحه ورد…

  • دانلود چارچوب و مبانی نظری در مورد مدیریت سود و شیوه های آن با فرمت word

    دانلود چارچوب و مبانی نظری در مورد مدیریت سود و شیوه های آن با فرمت word رفتن به سايت اصلي خرید و دانلود فصل دوم پایان نامه و ادبیات نظری درباره مدیریت سود و شیوه های آن با فرمت docx…

  • پاورپوینت درس 15 مطالعات اجتماعی هفتم گردشگری چیست

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

  • پاورپوینت آشنایی با مناطق تحت حفاظت سازمان محیط زیست استان کردستان

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

  • پاورپوینت معرفی هنر بن سای

    پاورپوینت معرفی هنر بن سای پاورپوینت بن سای دانلود پاورپوینت بن سای پاورپوینت درباره بن سای رفتن به سايت اصلي دانلود پاورپوینت معرفی هنر بن سای جهت رشته هنر و گرافیک در قالب 27 اسلايد و با فرمت ppt به…

  • پاورپوینت خلاقیت و نو آوری

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

  • مبانی نظری و پیشینه تحقیق اخلاق حرفه ای 61 صفحه

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

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

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

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

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

  • دانلود پاورپوینت مزایای نمای خشک

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

  • پاورپوینت خلاصه کتاب مدیریت استراتژیک فرد آر . دیوید

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

  • دانلود تحقیق در مورد معنا درمانی docx

    دانلود تحقیق در مورد معنا درمانی docx رفتن به سايت اصلي هدف از این تحقیق بررسی معنا درمانی با فرمت docx در قالب 41 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد       فهرست…

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

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

  • مبانی نظری و پیشینه تحقیق خلاقیت سازمانی

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

  • بررسی شرایط اساسی صحت معامله در انتقال اعضاء بدن در حقوق ایران

    بررسی شرایط اساسی صحت معامله در انتقال اعضاء بدن در حقوق ایران معامله اعضا بدن انسان پایان نامه معامله اعضا بدن انسان صحت معامله در انتقال اعضاء بدن تحقیق در مورد معامله اعضا بدن انسان معامله اعضا بدن در حقوق…

  • اصول و مبانی تربیت دینی و عوامل موثر بر آن با توجه به نیازهای دوره نوجوانی

    اصول و مبانی تربیت دینی و عوامل موثر بر آن با توجه به نیازهای دوره نوجوانی پایان نامه تربیت دینی مبانی تربیت دینی اصول تربیت دینی اصول و مبانی تربیت دینی عوامل موثر بر تربیت دینی نیازهای دوره نوجوانی مراحل…

  • مبانی نظری و پیشینه تحقیق امنیت عاطفی 44 صفحه

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

  • دانلود تحقیق تبلیغات و مبانی نظری در ارتباط با آن با فرمت ورد

    دانلود تحقیق تبلیغات و مبانی نظری در ارتباط با آن با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی تبلیغات و مبانی نظری در ارتباط با آن با فرمت docx در قالب 68 صفحه ورد بصورت کامل…

  • پاورپوینت فصل شانزدهم کتاب تئوری های حسابداری (جلد دوم) تألیف هندریکسن و ون بردا ترجمه پارسائیان

    پاورپوینت فصل شانزدهم کتاب تئوری های حسابداری (جلد دوم) تألیف هندریکسن و ون بردا ترجمه پارسائیان پاورپوینت فصل شانزدهم کتاب تئوری های حسابداری (جلد دوم) تألیف هندریسکن و ون بردا ترجمه پارسائیان با موضوع دارایی های جاری پاورپوینت فصل شانزدهم…

  • دانلود تحقیق درباره مفهوم مشاوره گروهی و مزیت های آن word

    دانلود تحقیق درباره مفهوم مشاوره گروهی و مزیت های آن word رفتن به سايت اصلي هدف از این تحقیق بررسی مفهوم مشاوره گروهی و مزیت های آن با فرمت docx در قالب 31 صفحه ورد بصورت کامل و جامع و…

  • مبانی نظری و پیشینه تحقیق ذهن آگاهی 30 صفحه

    مبانی نظری و پیشینه تحقیق ذهن آگاهی 30 صفحه کلمات کلیدی : فصل دوم پایان نامه ذهن آگاهی مبانی نظری ذهن آگاهی پیشینه تحقیق ذهن آگاهی پیشینه داخلی ذهن آگاهی پیشینه خارجی ذهن آگاهی پیشینه پژوهش ذهن آگاهی پیشینه نظری…

  • دانلود تحقیق بانکداری و خدمات الکترونیکی با فرمت ورد

    دانلود تحقیق بانکداری و خدمات الکترونیکی با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی بانکداری و خدمات الکترونیکی با فرمت docx در قالب 64 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد…

  • دانلود تحقیق مسئولیت و نقد دلالت های تربیتی با فرمت ورد

    دانلود تحقیق مسئولیت و نقد دلالت های تربیتی با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی مسئولیت و نقد دلالت های تربیتی با فرمت docx در قالب 25 صفحه ورد بصورت کامل و جامع و با…

  • پاورپوینت رابطه بين هوش هیجانی و استرس شغلی كاركنان

    پاورپوینت رابطه بين هوش هیجانی و استرس شغلی كاركنان رفتن به سايت اصلي دانلود پاورپوینت پایان نامه کارشناسی ارشد بررسی رابطه بين هوش هیجانی و استرس شغلی كاركنان جهت رشته مدیریت در قالب 56 اسلاید و با فرمت pptx بصورت…

  • پاورپوینت فصل بیستم کتاب تئوری های حسابداری (جلد دوم) تألیف هندریکسن و ون بردا ترجمه پارسائیان با موضوع مالیات های انتقالی

    پاورپوینت فصل بیستم کتاب تئوری های حسابداری (جلد دوم) تألیف هندریکسن و ون بردا ترجمه پارسائیان با موضوع مالیات های انتقالی پاورپوینت فصل بیستم کتاب تئوری های حسابداری (جلد دوم) تألیف هندریسکن و ون بردا ترجمه پارسائیان با موضوع مالیات…

  • پاورپوینت نکات مهم زراعت سیب زمینی

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

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

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

  • پروپوزال تاثیر تحولات جامعه سوریه و جابجایی در ارکان قدرت بر دگرگونی در ژئوپلیتیک شیعه و تاثیر بر منافع ملی ایران

    پروپوزال تاثیر تحولات جامعه سوریه و جابجایی در ارکان قدرت بر دگرگونی در ژئوپلیتیک شیعه و تاثیر بر منافع ملی ایران کلمات کلیدی : پروپوزال بحران سوریه پروپوزال در مورد سوریه نقش ایران در بحران سوریه جابجایی قدرت در سوریه…

  • مبانی نظری و پیشینه تحقیق  مدیریت عرضه و خرید 41 صفحه

    مبانی نظری و پیشینه تحقیق  مدیریت عرضه و خرید 41 صفحه کلمات کلیدی : فصل دوم پایان نامه مدیریت عرضه و خرید مبانی نظری مدیریت عرضه و خرید پیشینه تحقیق مدیریت عرضه و خرید پیشینه پژوهش مدیریت عرضه و خرید…

  • شناسایی علل پیدایش و بروز جرایم و جعل اسناد ثبتی و ثبت شرکتها و ارئه راهکارها

    شناسایی علل پیدایش و بروز جرایم و جعل اسناد ثبتی و ثبت شرکتها و ارئه راهکارها کلمات کلیدی : پایان نامه ثبت اسناد پایان نامه جعل اسناد پایان نامه در مورد جعل اسناد جعل اسناد ثبتی در حقوق ایران جعل…