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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

  • پاورپوينت فیزیک 19 اسلاید

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

  • نظریه ها و رویکردهای سلامت و فساد اداری

    نظریه ها و رویکردهای سلامت و فساد اداری نظریه فساد اداری نظریه های فساد اداری نظریات فساد اداری نظریه های سلامت اداری نظریه کارآمدی فساد نظریه‌های فساد و سلامت اداری نظریه سلامت اداری پایان نامه فساد اداری دانلود پایان نامه…

  • تبلیغات شهری – محیطی

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

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

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

  • پروپوزال بررسی تطبیقی ادله اثبات كیفری در قانون جزای ایران و مصر

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

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

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

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

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

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

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

  • نگرشی به روش تحلیلی SWOT

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

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

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

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

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

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

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

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

    پاورپوینت چگونه ایمنی کلاس تربیت بدنی و ورزش را حفظ کنیم؟ رفتن به سايت اصلي دانلود پاورپوینت چگونه ایمنی کلاس تربیت بدنی و ورزش را حفظ کنیم؟ جهت رشته ی تربیت بدنی در قالب 14 اسلاید و با فرمت ptx و…

  • پاورپوینت آموزش علوم چهارم ابتدایی فصل ششم مبحث نور و بازتابش

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

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

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

  • پاورپوینت اصول و مبانی مدیریت زنجیره تأمین

    پاورپوینت اصول و مبانی مدیریت زنجیره تأمین پاورپوینت اصول و مبانی مدیریت زنجیره تأمین اصول و مبانی مدیریت زنجیره تأمین تحقیق اصول و مبانی مدیریت زنجیره تأمین مبانی مدیریت زنجیره تأمین مدیریت زنجیره تأمین زنجيره تامين مديريت زنجيره تامين هدف…

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

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

  • دانلود پاورپوینت استراتژی های تولید

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    پاورپوینت پرورش کارکنان در سازمانها پاورپوینت پرورش کارکنان در سازمانها پرورش کارکنان در سازمانها مراحل پرورش نيروي كار موفق اهميت هدف سؤال‌ اصلي‌ در هدفگذاري‌ تعريف هدف دلایل کوتاهی در تعیین و تنظیم اهداف انواع هدف ويژگي هاي هدف گذاري…

  • چارچوب نظری و پیشینه پژوهش استرس شغلی

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

  • پاورپوینت درباره تاب آوری

    پاورپوینت درباره تاب آوری پاورپوینت تاب آوری اجتماعی پاورپوینت تاب آوری شهری پاورپوینت تاب آوری در نوجوانان تاب آوری ppt پاورپوینت تاب آوری سازمانی پاورپوینت تاب آوری چیست پاورپوینت شاخص تاب آوری fm مهارت تاب آوری ppt پاورپوینت عوامل موثر…

  • اهداف مدیریت ارتباط با مشتری از دیدگاه های مختلف و دلایل حرکت سازمانها به سوی آن

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

  • پاورپوينت مهندسی نرم افزار 2

    پاورپوينت مهندسی نرم افزار 2 مهندسی نرم افزار ppt پاورپوينت مهندسی نرم افزار پاورپوینت در مورد مهندسی نرم افزار پاورپوینت نرم افزار 2 پاورپوینت مهندسی نرم افزار پیشرفته پاورپوینت در مورد مهندسی نرم افزار 2 دانلود پاورپوینت مهندسی نرم افزار…

  • پاورپوينت درس قرائت عربی (1)

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

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

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

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

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

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

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