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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

  • پاورپوینت تحلیل روستای کندر قزوین

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

  • ابعاد و الگوهای شیوه های فرزندپروری

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

  • پرسشنامه راهبردهای توسعه گردشگری روستایی و جاذبه توریستی

    پرسشنامه راهبردهای توسعه گردشگری روستایی و جاذبه توریستی کلمات کلیدی : پرسشنامه جذب گردشگر پرسشنامه جذب گردشگری پرسشنامه توسعه روستایی پرسشنامه گردشگری روستایی پرسشنامه راهکارهای جذب گردشگر پرسشنامه راهبردهای جاذبه توریستی پرسشنامه توسعه گردشگری روستایی پرسشنامه روشهای توسعه گردشگری روستایی…

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

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

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

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

  • پروپوزال بررسی افزایش مطالبات معوق انواع بانکها و ارائه راه حلهای مناسب

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

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

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

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

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

  • پاورپوینت طرح درس هنر

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

  • پاورپوینت بررسی توسعه گردشگری با مدل SWOT؛ مطالعه موردی: روستا نسر

    پاورپوینت بررسی توسعه گردشگری با مدل SWOT؛ مطالعه موردی: روستا نسر کلمات کلیدی : پاورپوینت بررسی توسعه گردشگری با مدل SWOT روستا نسر بررسی توسعه گردشگری با مدل SWOT روستا نسر عوامل داخلی مؤثربرگردشگری روستای نسر عوامل خارجی مؤثربرگردشگری روستای…

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

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

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

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

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

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

  • جزوه سازمان و مدیریت از تئوری تا عمل

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

  • پاورپوینت تقلید از طبیعت در معماری و الگوسازی در آن

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

  • پاورپوینت آماده سازی بستر بذر در زراعت عمومی

    پاورپوینت آماده سازی بستر بذر در زراعت عمومی رفتن به سايت اصلي دانلود پاورپوینت با موضوع آماده سازی بستر بذر در زراعت عمومی، در قالب ppt و در 71 اسلاید، قابل ویرایش، شامل:   مقدمه مهم‌ترین اهداف عملیات آماده سازی…

  • پاورپوينت جمعیت شناسی

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

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

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

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

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

  • عزت نفس از دیدگاه قرآن و احادیث

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

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

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

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

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

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

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

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

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

  • پاورپوینت آموزش تدریس فصل 13 فارسی دوم دبستان - ایران زیبا

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

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

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

  • پاورپوینت درس شیوه های ارائه مطالب علمی و فنی

    پاورپوینت درس شیوه های ارائه مطالب علمی و فنی رفتن به سايت اصلي دانلود پاورپوینت آشنایی با درس شیوه های ارائه مطالب علمی و فنی جهت رشته مواد و متالوژی در قالب 298 اسلايد و با فرمت ppt به صورت…

  • دانلود پاورپوینت تغذیه قبل حین و بعد از ورزش

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

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

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

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

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

  • دانلود پایان نامه سقط جنین

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

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

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

  • دانلود پاورپوینت طلاق روانی

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

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

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

  • پاورپوینت کتاب و درس شیمی مواد غذایی 2

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