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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

  • عنصر روانی قتل عمد در قانون جدید

    عنصر روانی قتل عمد در قانون جدید عنصر معنوی قتل عمد عنصر روانی قتل عمد عناصر قتل عمد قتل عمدی در قانون مجازات اسلامی 1392 عنصر روانی قتل عمدی در قانون مجازات 1392 عنصر روانی قتل عمدی در قانون مجازات…

  • فراشناخت در روانشناسی و مولفه های آن

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

  • پاورپوینت واقعیت درمانی از ویلیام گلسر

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

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

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

  • بررسی و تشریح انواع سامانه کنترل صنعتی

    بررسی و تشریح انواع سامانه کنترل صنعتی بررسی ساختار و نحوه عملکرد سیستم های کنترل صنعتی سیستم های کنترل صنعتی عملکرد سیستم های کنترل صنعتی ساختار سیستم های کنترل صنعتی بررسی و تشریح انواع سامانه کنترل صنعتی سیستمهای کنترل دانلود…

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

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

  • مشخصات عمومی و کلی انواع زئولیت با بررسی کاربردهای مختلف آنها

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

  • ماهیت نقدشوندگی و ریسک نقدشوندگی بازر و سهام

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

  • نوآوری در آموزش عالی و بررسی ابعاد و مدلهای نوآوری دانشگاهی

    نوآوری در آموزش عالی و بررسی ابعاد و مدلهای نوآوری دانشگاهی نوآوری در آموزش عالی ابعاد نوآوری دانشگاهی مدلهای نوآوری دانشگاهی تأثیر نوآوری بر فاكتورهای نظام آموزش پایان نامه نوآوری دانشگاهی دانلود پایان نامه نوآوری دانشگاهی الگوهای تكامل فرآیند نوآوری…

  • پاورپوینت بررسی اصول عملکرد رله های الکترومغناطیسی (همراه با مثالهای تشریحی)

    پاورپوینت بررسی اصول عملکرد رله های الکترومغناطیسی (همراه با مثالهای تشریحی) پاورپوینت بررسی اصول عملکرد رله های الکترومغناطیسی اصول عملکرد رله های الکترومغناطیسی رله و حفاظت ساختار چندلايه اي سيستم قدرت زون حفاظتی المان هاي سيستم حفاظت اصول عملکرد رله…

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

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

  • طراحی و ساخت مدارات کلاک ریکاوری SDH توسط مدارات FPFA

    طراحی و ساخت مدارات کلاک ریکاوری SDH توسط مدارات FPFA طراحی و ساخت مدارات SPI SDH FPFA رفتن به سایت اصلی

  • چارچوب نظری و پیشینه پژوهش تمرینات ایروبیک

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

  • پاورپوینت آشنایی با دستگاه هاواژ و روش های بهینه سازی استخراج سنگ

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

  • پاورپوینت تعریف هوش و هوش مصنوعی

    پاورپوینت تعریف هوش و هوش مصنوعی کلمات کلیدی : هوش هوش مصنوعی هوش چندگانه هوش هیجانی هوش معنوی سیتم های خبره عامل های هوشمند هوش انسانی AI Artificial Intelligence رفتن به سایت اصلی پاورپوینت بصورت فایل قابل ویرایش (pptx) در 102…

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

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

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

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

  • پاورپوینت شناخت و نحوه تاسیس شرکت ها

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

  • مقاله کارشناسی ارشد حقوق خصوصی با عنوان جایگاه تقصیر در مسئولیت مدنی

    مقاله کارشناسی ارشد حقوق خصوصی با عنوان جایگاه تقصیر در مسئولیت مدنی مسئولیت مدنی civil liability تقصیر fault لاضرر rule of no harm اتلاف destruction تسبیب causation دانلود مقاله کارشناسی ارشد حقوق خصوصی با عنوان جایگاه تقصیر در مسئولیت مدنی…

  • مقاله کامل در مورد لیزر و کاربرد آن در صنعت

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

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

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

  • پیشینه حجاب و ارزیابی زوایای اجتماعی و مذهبی حجاب و پوشش در جامعه ایران

    پیشینه حجاب و ارزیابی زوایای اجتماعی و مذهبی حجاب و پوشش در جامعه ایران پایان نامه حجاب و پوشش پایان نامه حجاب و پوشش در جامعه ایران ابعاد تاریخی پوشش و حجاب در ایران ابعاد مذهبی پوشش و حجاب در…

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

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

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

    بررسی ارتباط بین سرمایه فکری شرکت های عضو بورس اوراق بهادار تهران و توسعه انسانی سرمایه فکری در شرکت های بورس شاخص توسعه انسانی در شرکت های بورس تاثیر سرمایه فکری بر شاخص توسعه انسانی ارتباط سرمایه فکری و توسعه…

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

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

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

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

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

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

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

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

  • دانلود تحقیق درباره هویت و سبک های پردازش آن word

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

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

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

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

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

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

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

  • بررسی نظام کاربری زمین در تهران

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

  • پاورپوینت انواع ترک و نشست ساختمان

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

  • پاورپوینت جامع بهداشت اعضای بیرونی بدن

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