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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

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

    پاورپوینت آموزشی تولید ناب رفتن به سايت اصلي دانلود پاورپوینت آموزشی تولید ناب جهت رشته تولیدی در قالب 46 اسلاید و با فرمت ppt به صورت کامل و جامع و با قابلیت ویرایش     تعريف ارزش محصول بطور مشترك…

  • فصل دوم پایان نامه و پیشینه نظری انگیزش کاری

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

  • دانلود پاورپوینت رویکرد بهبود رده بندی انرژی در طراحی تاسیسات ساختمان های بلند

    دانلود پاورپوینت رویکرد بهبود رده بندی انرژی در طراحی تاسیسات ساختمان های بلند پاورپوینت رویکرد پاورپوینت رویکرد بهبود رده بندی انرژی پاورپوینت طراحی تاسیسات ساختمان های بلند پاورپوینت تاسیسات ساختمان های بلند پاورپوینت تاسیسات رفتن به سايت اصلي دانلود پاورپوینت…

  • پاورپوینت تامین مالی خارج از ترازنامه

    پاورپوینت تامین مالی خارج از ترازنامه پاورپوینت تامین مالی خارج از ترازنامه چیست پاورپوینت تامین مالی خارج از ترازنامه یعنی چه پاورپوینت تامين مالي خارج از ترازنامه پاورپوینت تامین مالی خارج از ترازنامه در ایران پاورپوینت ابزارهای تامین مالی خارج…

  • پاورپوینت آموزش درس فولاد یک رشته عمران

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

  • موارد فسخ نکاح از سوی زوج و زوجه در وضعیتهای سخت پزشکی

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

  • پاورپوینت آشنایی با اتاق عمل

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

  • پیشینه نظری و فصل دوم پایان نامه دلزدگی زناشویی 100 صفحه

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

  • پاورپوینت آشنایی با دلايل اثبات شده ولایت فقیه

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

  • پاورپوینت اختلالات‌ الكترولیت electrolyte disorders

    پاورپوینت اختلالات‌ الكترولیت electrolyte disorders رفتن به سايت اصلي دانلود پاورپوینت electrolyte disordersجهت رشته ی پزشکی در قالب 58 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       اختلالات‌ آب‌ و الكترولیت‌ عبارت‌ است‌…

  • پاورپوينت بحرانها در جهان معاصر و راه حل اسلامي

    پاورپوينت بحرانها در جهان معاصر و راه حل اسلامي پاورپوينت بحرانها در جهان معاصر و راه حل اسلامي پاورپوينت بحران های جهان معاصر پاورپوينت راه حل های اسلام در مورد بحران های جهان معاصر دانلود پاورپوينت بحرانها در جهان معاصر…

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

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

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

    پرسشنامه ارزیابی ارتباط بین کیفیت زندگی کاری و فرسودگی شغلی کارمندان کلمات کلیدی : پرسشنامه مسلش و جکسون پرسشنامه فرسودگی شغلی کارکنان پرسشنامه فرسودگی شغلی مسلش و جکسون پرسشنامه 25 سوالی فرسودگی شغلی مسلش پرسشنامه کیفیت زندگی والتون پرسشنامه کیفیت…

  • بررسی اجرای الزامات قانونی تدلیس در ازدواج

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

  • ارزیابی تطبیقی کیفیت سود گزارش شده با سود تجدید ارائه شده

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

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

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

  • پاورپوينت آموزشی مخصوص کودکان با موضوع مسجد

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

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

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

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

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

  • ادله فقهی جواز فسخ نکاح در بیماری های جدید

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

  • پاورپوینت فضای دیجیتال و مجازی کودکان و نوجوانان

    پاورپوینت فضای دیجیتال و مجازی کودکان و نوجوانان پاورپوینت فضای دیجیتال و مجازی پاورپوینت فضای دیجیتال پاورپوینت تاثیر فضای مجازی بر کودکان پاورپوینت اثر فضای مجازی بر نوجوانان پاورپوینت تاثیر فضای دیجیتال بر کودکان پاورپوینت تاثیر منفی فضای دیجیتال بر…

  • بررسی نظریه های رضایت شغلی و نحوه اندازه گیری آن

    بررسی نظریه های رضایت شغلی و نحوه اندازه گیری آن عوامل موثر بر رضایت شغلی نظریه های رضایت شغلی نظریه های رضایت شغلی کارکنان نظریه های مختلف در مورد رضایت شغلی مدل ها و نظریه های رضایت شغلی عوامل موثر…

  • پاورپوینت کتاب نگرشی جامع بر مدیریت استراتژیک تألیف دکتر علیرضا علی احمدی و همکاران

    پاورپوینت کتاب نگرشی جامع بر مدیریت استراتژیک تألیف دکتر علیرضا علی احمدی و همکاران کلمات کلیدی : دانلود رایگان پاورپوینت کتاب نگرش جامع بر مدیریت استراتژیک تألیف دکتر علیرضا علی احمدی، ایرج تاج الدین و مهدی فتح اله پاورپوینت کتاب…

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

    پاورپوینت بهداشت دهان و دندان در افراد هموفیل و بیماران با اختلالات خونریزی دهنده ی ارثی رفتن به سايت اصلي دانلود پاورپوینت بهداشت دهان و دندان در افراد هموفیل و بیماران با اختلالات خونریزی دهنده ی ارثی جهت رشته ی…

  • پاورپوینت CT در کلیه ها

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

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

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

  • دانلود پاورپوینت ارتباط شبکه های عصبی با DSS

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

  • مبانی نظری و پیشینه تحقیق شبکه های اجتماعی 47 صفحه

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

  • پاورپوينت روغن سرخ کردنی

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

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

    پاورپوینت زندگی دامداران و تولید نخ از پشم گوسفند پاورپوینت دامداران ثروتمند پاورپوینت دامداران ایران پاورپوینت دامداران موفق پاورپوینت شیر امگا3 دامداران پاورپوینت زندگی دامداری رفتن به سايت اصلي دانلود پاورپوینت زندگی دامداران و تولید نخ از پشم گوسفند جهت…

  • تاثیر محیط و فضای خانواده بر کودکان در شیوه های فرزندپروری

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

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

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

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

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

  • اخلاق حرفه ای و حرفه روزنامه نگاری

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

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

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