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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

  • مبانی نظری و پیشینه تحقیق ذهن آگاهی روانشناختی 29 صفحه

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

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

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

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

    پاورپوینت یادگیری در نتیجه تحول و بررسی استراتژی شرکت ایسر در این زمینه کلمات کلیدی : پاورپوینت یادگیری درنتیجه تحول و مطالعه استراتژی شرکت ایسر در این زمینه مدل های استراتژیک شرکتهای IT پنج قانون مدیریت تحول رشد شرکت ایسر…

  • مدیریت آموزشی و جایگاه آن در سازمان،نظام آموزشی و آموزشگاه های آزاد

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

  • دانلود پاورپوینت کتاب مبانی مدیریت دولتی 1 از طاهره فیضی

    دانلود پاورپوینت کتاب مبانی مدیریت دولتی 1 از طاهره فیضی پاورپوینت کتاب مبانی مدیریت دولتی 1 از طاهره فیضی پاورپوینت کتاب مبانی مدیریت دولتی 1 پیام نور پاورپوینت جزوه مبانی مدیریت دولتی 1 پاورپوینت خلاصه کتاب مبانی مدیریت دولتی 1…

  • پاورپوینت انواع آجر و بلوک و مراحل ساخت آنها

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

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

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

  • پاورپوینت آشنایی با روانشناسی رنگها

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

  • مدل های یادگیری خودتنظیمی و مقایسه کامل آنها

    مدل های یادگیری خودتنظیمی و مقایسه کامل آنها انواع خودتنظیمی مدل های خودتنظیمی نظریه های خودتنظیمی مدلهای یادگیری خودتنظیمی نظریه های یادگیری خودتنظیمی مقایسه مدلهای یادگیری خودتنظیمی راهبردهای یادگیری خودتنظیمی چیست مهارتهای اساسی یادگیری خودتنظیمی پایان نامه راهبردهای یادگیری خودتنظیمی…

  • مبانی نظری و پیشینه تحقیق گرایش به مواد مخدر 51 صفحه

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

  • پاورپوینت آشنایی با دمنوش های طبیعی

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

  • پاورپوینت هک و امنیت

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

  • چارچوب نظری و پیشینه پژوهش نظریه های شخصیت

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

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

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

  • دانلود پاورپوینت بیماری های انگلی 29 اسلاید

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

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

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

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

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

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

    مبانی نظری و پیشینه تحقیق مدیریت ارتباط با مشتری 14 مبانی نظری مدیریت ارتباط با مشتری پیشینه مدیریت ارتباط با مشتری دانلود مبانی نظری مدیریت ارتباط با مشتری پیشینه تحقیق مدیریت ارتباط با مشتری ادبیات نظری مدیریت ارتباط با مشتری…

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

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

  • پاورپوینت خواص مکانیکی خاک

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

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

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

  • ادبیات نظری و پیشینه تجربی الگوی ارتباطی

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

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

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

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

    پاورپوینت بسکتبال پاورپوینت ، بسکتبال رفتن به سایت اصلی —زادگاه بازی بسکتبال آمریکاست . این بازی در اوایل پاییز سال ۱۸۹۱ میلادی توسط شخصی به نام جیمز نای اسمیت پایه ریزی و ابداع شد . اما ، از قرن‌ها پیش…

  • مقاله تاریخ مشروطیت

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

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

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

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

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

  • چارچوب نظری و پیشینه پژوهش باورهای فراشناختی

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

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

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

  • تعیین ارتباط بین الگوی مدیریت سایبرنتیک و خلاقیت کارکنان

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

  • سیر تحول جرم شناسی و بررسی مجرم در آن

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

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

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

  • پاورپوینت شاخص قیمت و کاربرد آن ( همراه با مثالهای تشریحی)

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

  • دانلود پاورپوینت اثبات مساحت دایره

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

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

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