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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

  • پرسشنامه استاندارد محقق ساخته سنجش عملکرد ریاضی

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

  • چارچوب نظری و پیشینه پژوهش استرس شغلی

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

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

    فصل دوم پایان نامه شناسایی و تحلیل رفتار مشتریان با داده کاوی کلمات کلیدی : پایان نامه داده کاوی پایان نامه داده کاوی ارشد خرید پایان نامه داده کاوی پایان نامه در مورد data mining فصل دوم پایان نامه شناسایی…

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

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

  • پاورپوینت محيط سياسي و قانوني در بازاريابي بين‌المللي (فصل چهارم کتاب بازاریابی بین المللی تألیف میرزا حسن حسینی)

    پاورپوینت محيط سياسي و قانوني در بازاريابي بين‌المللي (فصل چهارم کتاب بازاریابی بین المللی تألیف میرزا حسن حسینی) پاورپوینت محيط سياسي و قانوني در بازاريابي بين‌المللي ( فصل چهارم کتاب بازاریابی بین المللی تألیف دکتر میرزا حسن حسینی) پاورپوینت فصل…

  • پاورپوینت بیماریهای منتقله توسط آب استخر

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

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

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

  • نقش حسابرسی عملکرد در ارزیابی اقتصادی،کارآیی و اثر بخشی عملیات سازمانی

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

  • پاورپوینت اثر توزیع های مختلف فعالیت در طی پروژه در شبکه های PERT

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

  • پاورپوینت بررسی اختلالات شخصیت

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

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

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

  • پاورپوینت چگونگی تعمیر و نگهداری ساختمان

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

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

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

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

    دانلود پاورپوینت سندروم نفروتیک رفتن به سايت اصلي دانلود پاورپوینت سندروم نفروتیک جهت رشته پزشکی در 21 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش       سندروم نفروتیک (به انگلیسی: Nephrotic syndrome) که…

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

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

  • پاورپوینت کاربرد فناوری web gis در سامانه اطلاعات مکانی

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

  • پاورپوینت بررسی انواع اتصالات و پیچ ها

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

  • پاورپوینت آموزش تدریس درس ششم عربی هشتم - قسمت چهارم

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

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

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

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

    اختلالات خوردن در روانشناسی و بررسی عوامل و جنسیت در آن کلمات کلیدی : اختلال خوردن تغذیه درمان اختلالات خوردن اختلالات خوردن در روانشناسی اختلال خوردن در روانشناسی انواع اختلالات مربوط به خوردن درمان اختلالات خوردن در کودکان تحقیق پایان…

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

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

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

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

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

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

  • ویژگی های تشخیصی اختلال هراس خاص بر مبنای ملاک های تشخیصی DSM-5

    ویژگی های تشخیصی اختلال هراس خاص بر مبنای ملاک های تشخیصی DSM-5 کلمات کلیدی : اختلال هراس خاص علایم اختلال هراس خاص شیوع اختلال هراس خاص تشخیص اختلال هراس خاص پایان نامه اختلال هراس خاص طبقه بندی اختلال های اضطرابی…

  • چارچوب نظری و پیشینه پژوهش بازاریابی دهان به دهان

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

  • جزوه دست نویس طول ترم درس روش تحقیق در عملیات

    جزوه دست نویس طول ترم درس روش تحقیق در عملیات جزوه دست نویس درس روش تحقیق در عملیات محمدرضا مهرگان رفتن به سایت اصلی جزوه دست نویس طول ترم درس روش تحقیق در عملیات 36 صفحه pdf بر اساس کتاب…

  • پاورپوینت اختلالات اسکیزوفرنی

    پاورپوینت اختلالات اسکیزوفرنی پاورپوینت اختلالات اسکیزوفرنیک پاورپوینت اختلالات اسکیزوفرنی چیست پاورپوینت اختلالات اسکیزوفرنی فرم پاورپوینت اختلالات اسکیزوفرنی ppt پاورپوینت اختلال اسکیزوفرنیفرم پاورپوینت اختلال اسکیزوفرنی در dsm 5 پاورپوینت اختلال اسکیزوفرنی فرم چیست پاورپوینت اختلال اسکیزوفرنیا پاورپوینت اختلال اسکیزوفرنی رفتن به…

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

    مبانی نظری ادبیات کودک و نحوه شکل گیری آن در کشورهای اسلامی و عربی کلمات کلیدی : مبانی نظری ادبیات کودک بررسی تاریخی ادبیات کودک مبانی نظری ادبیات کودک و نوجوان ادبیات کودک در ادبیات معاصر عربی بررسی تاریخی ادبیات…

  • پاورپوینت آشنایی با انگل تنیا ساژیناتا (کرم کدو)

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

  • تخمین هزینه های زیست محیطی سدهای برق آبی

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

  • پاورپوینت نیازهای تغذیه ای

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

  • نظریه های پرخاشگری و عوامل بروز آن با نگاهی به راهکارهای کنترل پرخاشگری

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

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

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

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

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

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

    دانلود پاورپوینت مدیریت مشارکتی رفتن به سايت اصلي دانلود پاورپوینت مدیریت مشارکتی جهت رشته مدیریت در 24 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش         مشاركت از لحاظ لغوي شركت دادن،با…