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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

  • پاورپوینت کتاب و درس آموزش و پرورش تطبيقی

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

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

    اثر ریسک سیستماتیک بر بازده سهام کلمات کلیدی : اثر ریسک سیستماتیک بر بازده سهام رفتن به سایت اصلی اثر ریسک سیستماتیک بر بازده سهام فهرست : چکیده فصل اول: کلیات پژوهش مقدمه تعریف و بیان مسئله پژوهش ضرورت و…

  • دانلود تحقیق گمرک و ساختار تشکیلاتی آن با فرمت ورد

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

  • پاورپوینت روش تحقیق در حسابداری

    پاورپوینت روش تحقیق در حسابداری پاورپوینت روش تحقیق در حسابداری چیست پاورپوینت روش تحقیق در حسابداری pdf پاورپوینت روش تحقیق در حسابداری ppt پاورپوینت روش تحقيق در حسابداري پاورپوینت جزوه روش تحقیق در حسابداری pdf رفتن به سايت اصلي دانلود…

  • پاورپوینت نظریه های برنامه ریزی درسی(دیدگاه اجتماعی )

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

  • حسابداری صنعتی

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

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

    پاورپوینت مواد و مصالح ساختمانی قیر رفتن به سايت اصلي در این پروژه پاورپوینت مواد و مصالح ساختمانی - قیر در 130 اسلاید به طور کامل و جامع  همراه با شکل و تصاویر طبق موارد زیر ارایه شده است: 1- خواص قیر 2-…

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

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

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

    کاملترین منبع درس مدیریت اسلامی و الگوهای آن مناسب کنکور دکتری کاملترین منبع درس مدیریت اسلامی و الگوهای آن کنکور دکتری مدیریت رفتن به سایت اصلی کاملترین منبع درس مدیریت اسلامی و الگوهای آن مناسب کنکور دکتری به تعداد 211…

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

    دست مصنوعی سیبرنتیکی کلمات کلیدی : دست مصنوعی سیبرنتیکی مقاله دست مصنوعی سیبرنتیکی تحقیق دست مصنوعی سیبرنتیکی پژوهش دست مصنوعی سیبرنتیکی پروژه دست مصنوعی سیبرنتیکی دست مصنوعی سیبرنتیکی پایان نامه دست مصنوعی سیبرنتیکی رفتن به سایت اصلی يكي شناخت دست…

  • پیشینه نظری و فصل دوم پایان نامه درباره اضطراب

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

  • پاورپوينت آشنایی با روش تحقيق و پايان نامه نويسی جلسه 6

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

  • دانلود پاورپوینت مطالعات منطقه 6 شیراز

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

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

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

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

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

  • پاورپوینت اصول و قواعد طراحی و استقرار چرخه بهره وری در کسب و کارهای تعاونی

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

  • دانلود پاورپوینت بازگشت به حالت اولیه

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

  • پاورپوینت امنیت مواد غذایی

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

  • پاورپوینت طرح پرورش قارچ خوراکی

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

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

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

  • دانلود تحقیق دانش با فرمت ورد

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

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

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

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

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

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

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

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

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

  • فصل دوم پایان نامه و پیشینه نظری امیدواری

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

  • مرور زمان در امور کیفری

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

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

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

  • تحقیق در مورد معنا درمانی گروهی و نظریه معنا درمانی

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

  • قوانین ایران در مورد حقوق زن

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

  • دانلود تحقيق در مورد دلبستگی docx

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

  • پاورپوینت بررسی روشهاي حل و فصل بين المللي اختلافات در حقوق مالكيت معنوي

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

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

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

  • پاورپوینت روشهای ضدعفونی وگندزدایی

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

  • غنی سازی ماکارونی

    غنی سازی ماکارونی ماکارونی غنی شده غنی سازی ماکارونی تاریخچه ماکارونی در ایران و جهان دانلود پایان نامه ماکارونی غنی‌سازی مواد غذایی دانلود پایان نامه غنی سازی ماکارونی دانلود پایان نامه کارشناسی صنایع غذایی رفتن به سایت اصلی دانلود پایان…