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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

  • پاورپوینت در مورد محصول شکلات

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

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

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

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

    بهسازی و مرمت راهها با توجه به مشکلات کنونی روسازی راههای کشور مشکلات کنونی روسازی راههای کشور نگهداری و مدیریت راهها و جاده ها نگهداری روسازیهای آسفالتی و بتنی بهسازی و مرمت راهها با توجه به مشکلات کنونی روسازی راههای…

  • پاورپوينت تکنیک های ترمیم فاجعه ها در سیستم های پایگاه داده

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

  • مبانی نظری میزان تاثیر ساختار سازمانی بر استقرار مدیریت دانش

    مبانی نظری میزان تاثیر ساختار سازمانی بر استقرار مدیریت دانش مبانی نظری ساختار سازمانی مبانی نظری مدیریت دانش مبانی نظری تاثیر ساختار سازمانی بر مدیریت دانش رابطه ساختار سازمانی بر مدیریت دانش استقرار مدیریت دانش در شرکتها استقرار مدیریت دانش…

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

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

  • اصول و کاربرد مدل سازی ژئوشیمیایی و بررسی فرآیند آن

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

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

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

  • پرسشنامه استاندارد هوش معنوی 21 سوالی

    پرسشنامه استاندارد هوش معنوی 21 سوالی پرسشنامه هوش معنوی بدیع و همکاران پرسشنامه هوش معنوی 21 سوالی پرسشنامه هوش معنوی امرام دانلود رایگان پرسشنامه هوش معنوی عبدالله زاده پرسشنامه هوش معنوی کینگ 2008 پرسشنامه استاندارد هوش معنوی دانلود پرسشنامه هوش…

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

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

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

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

  • بررسی راهبردهای مقابله ای و عوامل موثر بر انتخاب آنها

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

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

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

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

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

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

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

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

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

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

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

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

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

  • پروپوزال مقایسه تطبیقی الگوهای ناب و چابک در زنجیره تامین

    پروپوزال مقایسه تطبیقی الگوهای ناب و چابک در زنجیره تامین کلمات کلیدی : زنجیره تامین ناب زنجیره تامین چابک استراتژی های زنجیره تامین ناب استراتژی های زنجیره تامین چابک ویژگی های زنجیره تامین در الگوهای ناب ویژگی های زنجیره تامین…

  • ارزیابی اثر 4P بر ارزش ویژه برند

    ارزیابی اثر 4P بر ارزش ویژه برند ارزش ویژه برند در شرکتها پایان نامه ارزش ویژه برند در شرکتها تاثیر آمیخته بازاریابی بر ارزش ویژه برند پایان نامه تاثیر آمیخته بازاریابی بر ارزش ویژه برند رابطه آمیخته بازاریابی با ارزش…

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

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

  • پاورپوینت بیومکانیک کفش دومیدانی

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

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

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

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

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

  • كاربرد ترانسفورمرها

    كاربرد ترانسفورمرها ترانس ترانسفورمر انواع ترانسها كاربرد ترانسفورمرها دانلود مقاله كاربرد ترانسفورمرها دانلود مقالات الکترونیک دانلود مقالات مهندسی الکترونیک رفتن به سایت اصلی دانلود مقاله رشته الکترونیک كاربرد ترانسفورمرها   مقدمه ترانسفورمر یك دستگاه تبدیل انرژی الكترومغناطیسی است ، زیرا…

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

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

  • عوامل موثر در ایجاد روحیه کارآفرینی در سازمان ها و بررسی نظریه های آن

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

  • پاورپوینت آشنایی با احکام مسجد قسمت پنجم

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

  • پاورپوینت ویژگیهای فنی وموثر در انتخاب و بکارگیری مصالح

    پاورپوینت ویژگیهای فنی وموثر در انتخاب و بکارگیری مصالح دانلود پاورپوینت ویژگیهای فنی وموثر در انتخاب و بکارگیری مصالح پاورپوینت ویژگیهای فنی در انتخاب و بکارگیری مصالح رفتن به سايت اصلي دانلود پاورپوینت ویژگیهای فنی وموثر در انتخاب و بکارگیری…

  • دانلود پاورپوینت روانشناسی مرضی کودک و نوجوان

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

  • پایان نامه تاثیر مدیریت دانش بر کارآفرینی

    پایان نامه تاثیر مدیریت دانش بر کارآفرینی کلمات کلیدی : پایان نامه مدیریت دانش دانلود پایان نامه مدیریت دانش پایان نامه مدیریت دانش doc پایان نامه مدیریت دانش و کارآفرینی پایان نامه درباره مدیریت دانش رساله دکتری مدیریت دانش تاثیر…

  • دانلود تحقیق درباره مهارت های زندگی word

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

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

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

  • دانلود پاورپوینت تفسیر تصاویر رادیوگرافی

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

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

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