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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

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

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

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

    سرگذشت هنر و معماری در ایران هنر معمارى تاریخچه هنر ایران هنر و معماری در ایران تاریخچه معمارى ایران دانلود پایان نامه رشته هنر دانلود پایان نامه هنر سرگذشت هنر و معماری در ایران تاریخچه معماری و هنر در ایران…

  • پاورپوینت آموزش درس 5 مطالعات اجتماعی پنجم ابتدایی مبحث صنایع ایران

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

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

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

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

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

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

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

  • پاورپوینت کتاب مديريت و مبانی رفتار سازمانی

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

  • پاورپوینت تاریخچه قنات

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

  • پاورپوینت درس اقتصاد خرد

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

  • گزارش كارآموزی رشته صنایع با عنوان شركت مهین مهر،واحد تولید نخ های استرج

    گزارش كارآموزی رشته صنایع با عنوان شركت مهین مهر،واحد تولید نخ های استرج صنایع كشبافی نخ های استرج شركت مهین مهر دانلود گزارش كارآموزی رشته صنایع با عنوان شركت مهین مهر،واحد تولید نخ های استرج تولید نخ های استرج دانلود…

  • دانلود پاورپوینت توسعه اقتصاد ورزش با تاکید بر حضور بخش خصوصی

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

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

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

  • پروپوزال تاثیر قراردادهای بیع متقابل در صنایع نفت و گاز  در جذب سرمایه گذار خارجی

    پروپوزال تاثیر قراردادهای بیع متقابل در صنایع نفت و گاز  در جذب سرمایه گذار خارجی کلمات کلیدی : ماهیت قراردادهای بیع متقابل بیع متقابل در قراردادهای نفتی قراردادهاي بيع متقابل در صنعت نفت تأملی بر بیع متقابل در قراردادهای نفتی…

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

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

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

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

  • دانلود تحقیق شخصیت و نظریه های آن با فرمت ورد

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

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

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

  • معماری و ساختار مساجد

    معماری و ساختار مساجد ساختار مساجد هنر معماری اسلامی پیشینه تاریخی مسجد ویژگی های معماری مساجد معماری و ساختار مساجد سیستم همکاری در فروش فایل همکاری در فروش فایل همکاری در فروش فروش فایل خرید پروژه معماری fileina فروشگاه ساز…

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

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

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

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

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

    پرسشنامه ارزیابی عملکرد شرکتهای بیمه بر اساس الگوی تعالی EFQM پرسشنامه ارزیابی عملکرد شرکتهای بیمه پرسشنامه شاخص های ارزیابی عملکرد بیمه پرسشنامه ارزیابی عملکرد بیمه ایران و پاسارگاد پرسشنامه معیارهای ارزیابی عملکرد شرکت بیمه پرسشنامه ارزیابی عملکرد نمایندگان بیمه با الگوی تعالی EFQM پرسشنامه ارزیابی عملکرد…

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

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

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

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

  • دلایل برون سپاری فعالیت ها و بررسی اثربخشی آنها در سازمان

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

  • پاورپوینت تجارت خارجی ایران

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

  • پاور پوینت درس 23 مبحث بهره وری کتاب مطالعات اجتماعی نهم

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

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

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

  • پاورپوینت معرفی گونه هایی از خفاش و معماری خفاشی

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

  • پاورپوینت باتری‌ های لیتیومی در صنعت خودرو

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

  • پرسشنامه ارائه الگویی مفهومی برای شناسایی علل تاثیرگذار ارتقای عملکرد فن بازارهای دفاعی

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

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

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

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

    پاورپوینت دوره آموزشی مبحث هشتم ( سازه هایی با مصالح بنایی ) پاورپوینت جزوه مبحث 8 پاورپوینت ساختمان با مصالح بنایی پاورپوینت نحوه اجرای ساختمان با مصالح بنایی پاورپوینت دتایل اجرایی ساختمان با مصالح بنایی پاورپوینت اجرای ساختمان ها با…

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

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

  • مقاله ترجمه شده قرارداد خدمات گارانتی سه سطحی میان تولیدکننده، نمایندگی و مشتری: رویکرد تئوری بازی

    مقاله ترجمه شده قرارداد خدمات گارانتی سه سطحی میان تولیدکننده، نمایندگی و مشتری: رویکرد تئوری بازی کلمات کلیدی : مقاله ترجمه شده رشته مهندسی صنایع مقاله ترجمه شده آماده رشته مهندسی صنایع مقاله ترجمه شده آماده مهندسی صنایع مقاله ترجمه…

  • پرسشنامه استاندارد خودکارآمدی تحصیلی (cases) جينکز و مورگان با روایی و پایایی

    پرسشنامه استاندارد خودکارآمدی تحصیلی (cases) جينکز و مورگان با روایی و پایایی کلمات کلیدی : پرسشنامه خودکارآمدی تحصیلی بندورا پرسشنامه خودکارآمدی تحصیلی مورگان و جینکز پرسشنامه خودکارآمدی تحصیلی دانش آموزان پرسشنامه خودکارآمدی تحصیلی جینک و مورگان پرسشنامه خودکارآمدی تحصیلی دانشجویان…