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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

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

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

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

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

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

    پایان نامه کارشناسی رشته الهیات و معارف اسلامی با عنوان تعریف و ویژگی های طمانینه و آرامش دانلود پایان نامه کارشناسی رشته الهیات و معارف اسلامی با عنوان تعریف و ویژگی های طمانینه و آرامش علل و اسباب سلب آرامش…

  • نحوه مدیریت پسماند و فرآوری تصفیه بازیافت روغن

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

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

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

  • طرح های پاداش تشویقی و انواع پرداختهای تشویقی

    طرح های پاداش تشویقی و انواع پرداختهای تشویقی پرداخت تشویقی انواع پرداختهای تشویقی دانلود پایان نامه رشته مدیریت طرح های پاداش تشویقی و انواع پرداختهای تشویقی دانلود پایان نامه مدیریت دانلود پایان نامه طرح های پاداش تشویقی دانلود پایان نامه…

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

    مقاله مبارزه با پولشویی در قوانین ایران و اسناد بین المللی کلمات کلیدی : مبارزه با پولشویی در ایران قانون مبارزه با پولشویی ایران مبارزه با پولشویی در قوانین ایران راهکارهای مبارزه با جرم پولشویی مبارزه با پولشویی در اسناد…

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

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

  • دانلود پاورپوینت پایداری شهری

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

  • پاورپوینت پرداخت الکترونیک

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

  • پاورپوینت آموزشی مهارت كنترل خشم

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

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

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

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

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

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

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

  • پاورپوینت مراقبت و پرستاري از بيماران دياليزي

    پاورپوینت مراقبت و پرستاري از بيماران دياليزي پاورپوینت مراقبت و پرستاري از بيماران دياليزي تحقیق مراقبت و پرستاري از بيماران دياليزي مقاله مراقبت و پرستاري از بيماران دياليزي مراقبت و پرستاري از بيماران دياليزي پرستاري از بيماران دياليزي مراقبت وپرستاري…

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

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

  • جزوه آناتومی استاد مربوطی

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

  • پاورپوینت صورتهای مالی تلفيقی

    پاورپوینت صورتهای مالی تلفيقی دانلود پاورپوینت صورتهای مالی تلفيقی پاورپوینت صورتهای مالی تلفيقی مفهوم واحد اقتصادی پاورپوینت صورت مالی تلفیقی نمونه رفتن به سايت اصلي دانلود پاورپوینت صورتهای مالی تلفيقی جهت رشته حسابداری در قالب 31اسلاید و با فرمت pptxقابل…

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

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

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

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

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

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

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

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

  • تحقیق کامل در مورد خودپنداره تحصیلی

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

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

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

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

    فصل سوم پایان نامه استقرار و پیاده سازی مدیریت دانش در شرکت کلمات کلیدی : پایان نامه مدیریت دانش مدیریت دانش در سازمان ها فصل سوم مدیریت دانش در شرکت فصل سوم استقرار مدیریت دانش در شرکت فصل سوم پیاده…

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

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

  • ارائه خدمات به مردم با استفاده از فناوری اطلاعات

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

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

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

  • پاورپوینت بررسی استخراج مقاله پژوهشی از پایان‌ نامه

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

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

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

  • دانلود پاورپوینت تحقیق نحوه محاسبه ریسک کنترل 23 اسلاید

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

  • مبانی نظری ارائه تبلیغ اینترنتی به مشتری با استفاده از تکنیک های داده کاوی بر حسب علایق و سلیقه او

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

  • پاورپوینت ارتباط روان شناسی و معماری

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

  • دانلود پاورپوینت اختلالات روانی و عوامل خطرآفرین

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

  • پاورپوینت فصل چهارم ریاضی نهم مبحث توان صحیح

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