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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

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

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

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

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

  • مبانی نظری مدلهای ارزیابی عملکرد مالی

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

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

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

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

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

  • پاورپوينت در مورد يولاف

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

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

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

  • وضعیت قربانیان قاچاق انسان و مهاجرین غیرقانونی از نظر برخورداری از حقوق قانونی در کشورهای میزبان

    وضعیت قربانیان قاچاق انسان و مهاجرین غیرقانونی از نظر برخورداری از حقوق قانونی در کشورهای میزبان قاچاق انسان پایان نامه قاچاق انسان پایان نامه مهاجرین غیرقانونی وضعیت قربانیان قاچاق انسان حقوق قربانیان قاچاق انسان حقوق مهاجرین غیرقانونی حقوق قانونی قربانیان…

  • خلاصه ترجمه داستان the fall of the house of usher

    خلاصه ترجمه داستان the fall of the house of usher خلاصه ترجمه داستان the fall of the house of usher رفتن به سایت اصلی خلاصه ترجمه داستان the fall of the house of usher به تعداد 2 صفحه قابل ویرایش…

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

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

  • پاورپوینت محیط (فصل هشتم کتاب تئوری سازمان، ساختار و طرح سازمانی رابینز ترجمه الوانی و دانایی فرد- ویرایش جدید)

    پاورپوینت محیط (فصل هشتم کتاب تئوری سازمان، ساختار و طرح سازمانی رابینز ترجمه الوانی و دانایی فرد- ویرایش جدید) کلمات کلیدی : دانلود پاورپوینت محیط (فصل هشتم کتاب تئوری سازمان، ساختار و طرح سازمانی نوشته رابینز ترجمه الوانی و دانایی…

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

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

  • مبانی نظری ارزیابی عملکرد شرکت شهرک های صنعتی با روش BSC

    مبانی نظری ارزیابی عملکرد شرکت شهرک های صنعتی با روش BSC ارزیابی عملکرد با کارت امتیازی متوازن ارزیابی عملکرد کارکنان با کارت امتیازی متوازن ارزيابي عملكرد سازمان با روش كارت امتيازي متوازن (bsc) ارزیابی عملکرد شرکت شهرک های صنعتی ارزیابی عملکرد…

  • تحلیل تطبیقی و مطالعه ژئوشیمیایی چاهها و مخازن گاز

    تحلیل تطبیقی و مطالعه ژئوشیمیایی چاهها و مخازن گاز تحلیل تطبیقی و مطالعه ژئوشیمیایی چاهها و مخازن گاز بررسی ژئوشیمیایی چاهها مطالعه ژئوشیمیایی مخازن گاز تفسیر داده های راک اول وبیو مارکر مقاطع سطحی فسیر داده های بیو مارکر و…

  • پاورپوینت اثرات تحریمها و راه های مقابله با آن

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

  • پاورپوینت مایکوتوکسین بایندر در صنعت دامپروری

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

  • تشریح سیستمهای اطلاعاتی اجرایی

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

  • مبانی نظری ارتباط رضایت شغلی کارمندان شرکت بیمه با رضایت مشتری

    مبانی نظری ارتباط رضایت شغلی کارمندان شرکت بیمه با رضایت مشتری رضایت شغلی رضایت مشتریان رضایت شغلی کارکنان بیمه رضایت مشتریان از شرکتهای بیمه رابطه رضایت شغلی کارکنان و رضایت مشتریان مبانی نظری ارتباط رضایت شغلی کارمندان با رضایت مشتری…

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

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

  • مبانی نظری و پیشینه تحقیق مدیریت کیفیت جامع 51 صفحه

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

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

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

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

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

  • ساخت کامپوزیت Al/Zircon به روش متالورژی پودر و بررسی تاثیر عوامل مختلف فرآیند بر خواص كامپوزیت

    ساخت کامپوزیت Al/Zircon به روش متالورژی پودر و بررسی تاثیر عوامل مختلف فرآیند بر خواص كامپوزیت کامپوزیت زیرکن کامپوزیت AlZircon كامپوزیت زمینه فلزی متالورژی پودر تف جوشی دانلود پایان نامه کارشناسی ارشد مهندسی مواد بررسی تاثیر عوامل مختلف فرآیند بر…

  • پاورپوینت سرطان پستان

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

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

    بررسی فقهی و حقوقی جرم انگاری جرائم علیه دولت و ملت جرم انگاری فقه سیاسی شورش و بغی جرائم علیه امنیت ملت جرائم علیه امنیت دولت محاربه و افساد فی الارض بررسی فقهی و حقوقی جرم انگاری جرائم علیه دولت…

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

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

  • پاورپوینت آسيب های استخوانی مفصلی و عضلانی

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

  • دانلود پاورپوینت اثرات زیست محیطی طرح های آب و خاک و توسعه پایدار محیط زیست

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

  • پاورپوینت اتصالات عنکبوتی و ویژگی های نماها با سیستم اسپایدر

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

  • پاورپوینت پایگاه داده

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

  • کاوش سیاه چاله ها در سازمان های مجازی

    کاوش سیاه چاله ها در سازمان های مجازی سیاه چاله سازمان مجازی استدلال استعاره ای تاثیر سیاه چاله ها بر عملکرد سازمان دانلود مقالات کارشناسی ارشد رشته مدیریت سیاه چاله ها در سازمان کاوش سیاه چاله ها در سازمان های…

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

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

  • ماهیت پولشویی و جرم آن

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

  • پاورپوینت مشاوره و ضرورت آن قبل از ازدواج همراه کار عملی

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

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

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