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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

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

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

  • پاورپوينت ICANN چیست 32 اسلاید

    پاورپوينت ICANN چیست 32 اسلاید پاورپوینت آماده کامپیوتر شناخت ICANN پاورپوینت شناخت ICANN تحقیق شناخت ICANN دانلود power point دانلود پاورپوینت در مورد شناخت ICANN دانلود پاورپوینت شناخت ICANN دانلود تحقیق شناخت ICANN دانلود رایگان پاورپوینت شناخت ICANN شناخت ICANN…

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

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

  • بررسی چرایی عملکرد رسانه و رابطه آن با سیاست خارجی

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

  • استراتژی برند کارفرما در سازمان‌ها (رویکردی جهت جذب و نگهداری استعدادها)

    استراتژی برند کارفرما در سازمان‌ها (رویکردی جهت جذب و نگهداری استعدادها) برند کارفرما استراتژی جذب منابع انسانی مدیریت استراتژیک منابع انسانی استراتژی برند کارفرما در سازمان‌ها (رویکردی جهت جذب و نگهداری استعدادها) سیستم همکاری در فروش فایل همکاری در فروش…

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

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

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

    پاورپوینت کتاب بازاريابي و مديريت بازار تألیف حسن الوداری دانلود رایگان پاورپوینت کتاب بازاريابي و مديريت بازارتألیف حسن الوداری پاورپوینت کتاب بازاريابي و مديريت بازارتألیف حسن الوداری کتاب بازاريابي و مديريت بازارتألیف حسن الوداری دانلود رایگان پاورپوینت کتاب بازاريابي تألیف…

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

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

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

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

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

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

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

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

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

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

  • پاورپوینت آموزش تدریس درس دوم علوم پایه ششم - كاغذ (سرگذشت دفتر من)

    پاورپوینت آموزش تدریس درس دوم علوم پایه ششم - كاغذ (سرگذشت دفتر من) رفتن به سايت اصلي دانلود پاورپوینت آموزش تدریس درس دوم علوم پایه ششم - كاغذ (سرگذشت دفتر من) به کودکان کلاس ششم ابتدایی در قالب 14 اسلاید…

  • پاورپوینت برنامه‌ ريزی زنجيره تامين فرآيند کلان برنامه ريزی زنجيره

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

  • پرسشنامه سلامت عمومی (GHQ)

    پرسشنامه سلامت عمومی (GHQ) پرسشنامه سلامت عمومی پرسشنامه سلامت عمومی ghq روایی و پایایی پرسشنامه سلامت عمومی پرسشنامه سلامت عمومی 12 سوالی دانلود پرسشنامه سلامت عمومی دانلود پرسشنامه ghq 12 دانلود پرسشنامه سلامت عمومی 12 سوالی دانلود رایگان پرسشنامه سلامت…

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

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

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

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

  • دانلود چارچوب و مبانی نظری در مورد هیئت مدیره و روش های افشا با فرمت word

    دانلود چارچوب و مبانی نظری در مورد هیئت مدیره و روش های افشا با فرمت word رفتن به سايت اصلي خرید و دانلود فصل دوم پایان نامه و ادبیات نظری هیئت مدیره و روش های افشا با فرمت docx در…

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

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

  • پاورپوینت جايگاه قانون در حرفه پرستاری

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

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

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

  • پاورپوینت اجزاء آغازين ارائه كتبی

    پاورپوینت اجزاء آغازين ارائه كتبی پاورپوینت اجزاء آغازين ارائه كتبی دانلود پاورپوینت اجزاء ارائه كتبی پاورپوینت اجزاء آغازين ارائه كتبی ونوع مطالب دانلود پاورپوینت اجزاء اصلی ارائه كتبی مطالب رفتن به سايت اصلي دانلود پاورپوینت اجزاء آغازين ارائه كتبی جهت…

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

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

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

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

  • دانلود پاورپوینت اصول روابط موفق

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

  • پاورپوینت اجرا و نظام ارزیابی عملكرد

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

  • پاورپوینت بررسی عوارض اعتياد سرپرست خانواده

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

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

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

  • ادبیات نظری و پیشینه تجربی نظریه های لکنت زبان

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

  • پاورپوینت تحقيق و بررسی کاربرد های پردازش تصوير

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

  • پاورپوینت موانع اجرای استراتژیهای سازمانها

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

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

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

  • پاورپوینت 8 فصل کامل کتاب حسابداری مدیریت

    پاورپوینت 8 فصل کامل کتاب حسابداری مدیریت پاورپوینت 8 فصل کامل کتاب حسابداری مدیریت رفتن به سایت اصلی پاورپوینت 8 فصل کامل کتاب حسابداری مدیریت در 73 اسلاید فابل ویرایش مناسب اساتید و برای ارائه دانشجو در طول ترم   فصل…

  • دانلود تحقیق رضایت مشتری و ساختار مدل های مرتبط با آن با فرمت ورد

    دانلود تحقیق رضایت مشتری و ساختار مدل های مرتبط با آن با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی رضایت مشتری و ساختار مدل های مرتبط با آن با فرمت docx در قالب 39 صفحه ورد…

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

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