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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

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

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

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

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

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

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

  • پاورپوینت لزوم برنامه ریزی اوقات فراغت و اصول و مبانی آن

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

  • پاورپوینت آشنایی با روش تحقیق پیشرفته

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

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

    پاورپوینت بررسی بیماری های مادرزادی قلب رفتن به سايت اصلي دانلود پاورپوینت با موضوع بررسی بیماری های مادرزادی قلب، در قالب ppt و در 59 اسلاید، قابل ویرایش، شامل:   تعریف بیماری های مادرزادی قلب پری والانس اتیولوژی مشاوره ژنتیک…

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

    عوامل زمینه ساز و موثر بر ترک خدمت کارکنان ترک شغل ترک شغل کارکنان تمایل به ترک شغل تمایل به ترک شغل در کارکنان قصد و تمايل به ترك خدمت عوامل زمینه ساز ترک شغل عوامل موثر بر ترك خدمت…

  • پاورپوینت آشنایی با دستگاه های حفر تونل TBM

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

  • پرسشنامه بررسی و اولویت بندی عوامل مهم اجرای مدیریت تولید بهنگام (JIT) در بخش خدمات

    پرسشنامه بررسی و اولویت بندی عوامل مهم اجرای مدیریت تولید بهنگام (JIT) در بخش خدمات پرسشنامه مدیریت تولید بهنگام پرسشنامه اجرای مدیریت تولید بهنگام پرسشنامه اجرای مدیریت تولید به هنگام پرسشنامه اجرای مدیریت تولید بهنگام در بخش خدمات پرسشنامه عوامل…

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

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

  • تاریخچه تصفیه خانه های آب تهران،فرآیند تصفیه آب و شرح مراحل و تاسیسات تصفیه آب

    تاریخچه تصفیه خانه های آب تهران،فرآیند تصفیه آب و شرح مراحل و تاسیسات تصفیه آب تصفیه آب تصفیه خانه آب آشامیدنی فرآیند تصفیه آب تاریخچه تصفیه خانه های آب تهران تاریخچه تصفیه خانه های آب تهران،فرآیند تصفیه آب و شرح…

  • دانلود مبانی نظری و پیشینه تحقیق هیجان 65 صفحه

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

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

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

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

    لزوم پیاده سازی ERP در سازمان و علل موفقیت و یا شکست آن پیاده سازی erp در سازمان مراحل پیاده سازی erp لزوم پیاده سازی ERP در سازمان علل موفقیت ERP در سازمان علل شکست ERP در سازمان اجرای سیستمهای…

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

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

  • پاورپوینت درباره کاتتر Catheter

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

  • چارچوب نظری و پیشینه پژوهش ساختار سازمانی

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

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

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

  • پاورپوینت آشنایی با فرضیه بازار کارا و اشکال آن

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

  • بررسی روشهای خاتمه قرارداد اختیار معامله

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

  • پاورپوینت استراتژی محصول، خدمات و برند (فصل هشتم كتاب اصول بازاریابی كاتلر ترجمه فروزنده)

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

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

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

  • دانلود پاورپوینت کتاب ریاضی عمومی 1 639 اسلاید

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

  • تحلیل نقاشی های کودکان کار

    تحلیل نقاشی های کودکان کار تحلیل نقاشی های کودکان کار کودکان کار تصویرسازی کودکان کار بداهه سازی کودکان کار ناهنجاری و اختلالات روحی و روانی کودکان کار نقاشی های کودکان کار تصویرسازی کودکان کار تحلیل تصویرسازی های کودکان کار تصویرسازی…

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

    پاورپوینت آشنایی با مقرهای برق پاورپوینت آشنایی با مقرهای برق ساختمان مقره ها جنس مقره ها مقره های شیشه ای انواع مقره ها مقره اتکايي مقره های آویزی مشخصات فنی مقره اتکایی مشخصات فني مقره آويزي وظايف و ويژگي هاي…

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

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

  • پاورپوینت (اسلاید) هپاتیت B

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

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

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

  • ارزیابی کارکرد مخازن کربناته نفتی با استفاده از برآورد موازنه مواد

    ارزیابی کارکرد مخازن کربناته نفتی با استفاده از برآورد موازنه مواد الگوریتم ژنتیک مخازن کربناته نفتی عملكرد مخازن کربناته حل معادله موازنه مواد مخازن کربناته جنوب غرب در مخازن کربناته نفتی عملكرد مخازن کربناته با الگوریتم ژنتیک حل معادله موازنه…

  • تمییز عامل زیان در فرض تعدد اسباب

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

  • پاورپوینت روش حفظ فرآن

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

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

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

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

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

  • مبانی نظری و پیشینه تحقیق تکنولوژی Cloud ERP کامل 111 صفحه

    مبانی نظری و پیشینه تحقیق تکنولوژی Cloud ERP کامل 111 صفحه کلمات کلیدی : مبانی نظری تکنولوژی Cloud ERP دانلود مبانی نظری تکنولوژی Cloud ERP پیشینه تحقیق تکنولوژی Cloud ERP ادبیات نظری تکنولوژی Cloud ERP فصل دوم پایان نامه تکنولوژی…

  • دانلود پاورپوینت شروع و اصول غذای کمکی در دوره شیرخوارگی

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