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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

  • دانلود تحقیق مدیریت دانش در صنعت حمل و نقل با فرمت ورد

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

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

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

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

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

  • پاورپوینت حسابداري در شرايط ايده آل - فصل دوم تئوریهای حسابداری ويليام اسکات

    پاورپوینت حسابداري در شرايط ايده آل - فصل دوم تئوریهای حسابداری ويليام اسکات کلمات کلیدی : پاورپوینت حسابداري در شرايط ايده آل تئوریهای حسابداری ويليام اسکات رفتن به سایت اصلی پاورپوینت حسابداري در شرايط ايده آل - فصل دوم تئوریهای…

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

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

  • پاورپوینت اضطراب در کودکان و نشانه های آن

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

  • پرسشنامه بررسی اثر مدیریت روابط عملکرد پروژه در شرکتهای صنعتی

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

  • راه اندازی موتورهای dc و پله ای توسط avr به همراه درایورهای هریک

    راه اندازی موتورهای dc و پله ای توسط avr به همراه درایورهای هریک راه اندازی موتورهای dc و پله ای avr درایور موتورهای dc موتورهای پله ای رفتن به سایت اصلی راه اندازی موتورهای dc و پله ای توسط avr به همراه…

  • پاورپوینت حمل و نقل شهری ژاپن

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

  • پاورپوینت آشنایی با تولید بهنگام و تاریخچه آن

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

  • انتقال به مرحله والدینی و تاثیر آن بر رضایت زناشویی

    انتقال به مرحله والدینی و تاثیر آن بر رضایت زناشویی انتقال به مرحله والدینی پایان نامه انتقال به مرحله والدینی عوامل تمايز مراحل رشد خانواده چالش های انتقال به مرحله والدینی تغییرات در انتقال به مرحله والدینی چالشها برای زوجها…

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

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

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

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

  • کارکردهای اوقات فراغت و بررسی مفاهیم مشابه و نظریه های مختلف آن

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

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

    دانلود پاورپوینت کارگاه کامپیوتر رفتن به سايت اصلي دانلود پاورپوینت کارگاه کامپیوتر جهت رشته کامپیوتر در 61 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش       رایانه[۱][۲] یا رایانگر[۳] یا کامپیوتر (به انگلیسی:…

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

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

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

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

  • پاورپوينت شیمی تجزیه

    پاورپوينت شیمی تجزیه پاورپوینت شیمی تجزیه 2 پیام نور پاورپوینت شیمی تجزیه 1 پیام نور پاورپوینت شیمی تجزیه دستگاهی دانلود پاورپوینت شیمی تجزیه رفتن به سايت اصلي دانلود پاورپوينت شیمی تجزیه جهت رشته شیمی در قالب 33 اسلايدو با فرمت…

  • پاورپوینت اثرات حاد پرتوگیری تمام بدن

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

  • پاورپوینت مبدا اوليه يونجه

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

  • مدیریت استراتژیک

    مدیریت استراتژیک مدیریت استراتژیک موقعیت واكنشی وضعیت كنشی وآینده ساز وجود عدم قطعیت های محیطی فرایند مدیریت استراتژیك رفتن به سایت اصلی مدیریت استراتژیک     خـلاصـه این مقاله‌  به بحث مدیریت استراتژیك  می‌پردازد؛ ابتدا بحث با تعریفی پیرامون مدیریت…

  • مبانی نظری مستندات حکم حجاب در نظام قانونگذاری اسلامی

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

  • جوشکاری اصطکاکی تلاطمی و فرآیند آن

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

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

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

  • پاوپوینت مدیریت علفهای هرزبقولات (نخود)

    پاوپوینت مدیریت علفهای هرزبقولات (نخود) دانلود پاوپوینت مدیریت علفهای هرزبقولات (نخود) تحقیق درمورد پاوپوینت مدیریت علفهای هرزبقولات (نخود) پاوپوینت مدیریت علفهای هرزبقولات (نخود) و انواع آن پاوپوینت مدیریت علفهای هرزبقولات (نخود) و قابل ویرایش رفتن به سايت اصلي دانلود پاوپوینت…

  • پاورپوینت مدیریت کیفیت

    پاورپوینت مدیریت کیفیت پاورپوینت سیستم مدیریت کیفیت pdf پاورپوینت الزامات سیستم مدیریت کیفیت پاورپوینت سیستم مدیریت کیفیت چیست پاورپوینت سیستم مدیریت کیفیت iso 9001 رفتن به سايت اصلي دانلود پاورپوینت مدیریت کیفیت جهت رشته مدیریت در قالب 21 اسلاید و با…

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

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

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

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

  • پاورپوینت روش های استخراج آنزیمی و شیمیایی فروکتوز

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

  • مبانی نظری و پیشینه تحقیق احساس تنهایی و دیدگاه های آن 44 صفحه

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

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

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

  • بررسی وضعیت قاچاق کالا در ایران و ترکیه (از نظر قوانین و عملکرد دستگاه‌ها)

    بررسی وضعیت قاچاق کالا در ایران و ترکیه (از نظر قوانین و عملکرد دستگاه‌ها) قاچاق بازرسی گمرک وضعیت قاچاق کالا در ایران و ترکیه بررسی وضعیت قاچاق کالا در ایران و ترکیه (از نظر قوانین و عملکرد دستگاه‌ها) سیستم همکاری…

  • پاورپوینت شیوه های مطالعه

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

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

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

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

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