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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

  • پاورپوینت آشنایی با ایمنی در صنایع

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

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

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

  • پاورپوینت محتوای آموزشی ریاضی ششم ابتدایی بخش اول و دوم

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

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

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

  • رویکردها و دیدگاه های مختلف در مورد استرس

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

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

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

  • پاورپوینت معماری و موسیقی

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

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

    پاورپوینت فصل هشتم کتاب تئوري و طراحي سازمان (جلد دوم) تألیف ریچارد ال دفت ترجمه پارساییان و اعرابی پاورپوینت فصل هشتم کتاب تئوري و طراحي سازمان (جلد دوم) تألیف ریچارد ال دفت ترجمه پارساییان و اعرابی با موضوع نوآوری و…

  • بررسی دیدگاه ها و نظریه های تفکر انتقادی

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

  • بررسی نظریه جرم پولشویی و عنصر قانونی آن در اسناد داخلی و بین المللی

    بررسی نظریه جرم پولشویی و عنصر قانونی آن در اسناد داخلی و بین المللی جرم پولشویی بررسی نظریه جرم پولشویی مبانی نظری جرم پولشویی پیشینه جرم پولشویی عنصر قانونی جرم پولشویی در قوانین ایران عنصر قانونی جرم پولشویی در قوانین…

  • دانلود تحقیق در مورد تعارض همسران docx

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

  • مطالعه مقایسه ای موتورها و ابرموتورهای کاوش منتخب به منظور سنجش مانعیت،جامعیت و همپوشانی

    مطالعه مقایسه ای موتورها و ابرموتورهای کاوش منتخب به منظور سنجش مانعیت،جامعیت و همپوشانی موتورهای کاوش ابر موتورهای کاوش بازیابی اطلاعات کشاورزی مقایسه موتورهای کاوش و ابرموتورهای کاوش بازیابی اطلاعات کشاورزی با موتورهای کاوش بازیابی اطلاعات کشاورزی با ابرموتورهای کاوش…

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

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

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

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

  • پرسشنامه شادکامی آکسفورد

    پرسشنامه شادکامی آکسفورد کلمات کلیدی : پرسشنامه شادکامی آکسفورد پرسشنامه شادکامی آکسفورد word اعتبار و روایی پرسشنامه شادکامی آکسفورد مولفه های پرسشنامه شادکامی اکسفورد دانلود پرسشنامه شادکامی آکسفورد ohi ابعاد پرسشنامه شادکامی آکسفورد رفتن به سایت اصلی تفسیر پرسشنامه شادكامي…

  • بررسی فقهی مقررات طلاق در ایران

    بررسی فقهی مقررات طلاق در ایران طلاق در فقه طلاق در فقه امامیه طلاق در فقه اهل سنت انواع طلاق در فقه اسلامی طلاق قضایی در فقه و حقوق ایران پایان نامه طلاق دانلود پایان نامه طلاق پایان نامه با…

  • اقدامات،راهکارها و تدابیر پیشگیرانه جرم پولشویی

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

  • مبانی نظری و پیشینه تحقیق بسط برند

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

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

    مبانی نظری و پیشینه تحقیق رضایت مشتری مبانی نظری رضایت مشتری پیشینه تحقیق رضایت مشتری مبانی نظری و پیشینه تحقیق رضایت مشتری پیشینه پژوهش رضایت مشتری ادبیات نظری تحقیق رضایت مشتری دانلود مبانی نظری رضایت مشتری دانلود پیشینه تحقیق رضایت…

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

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

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

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

  • دانلود گزارش کار آزمایشگاه فیزیک پایه 2

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

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

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

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

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

  • دانلود پاورپوينت هاست چيست؟

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

  • نقش تبیین شاخص های مهارت ارتباطی مدیران در رضایت شغلی کارکنان

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

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

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

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

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

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

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

  • ارتباط با پایگاه داده‌های اکسس در ویژوال بیسیک

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

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

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

  • پاورپوینت بررسی ملاحظات اخلاقی در روش باروری رحم جایگزین در اخلاق پزشکی

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

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

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

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

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

  • چارچوب نظری تعارض نقش

    چارچوب نظری تعارض نقش مبانی نظری تعارض نقش پیشینه تعارض نقش پیشینه تحقیق تعارض نقش مبانی نظری و پیشینه تحقیق تعارض نقش پیشینه پژوهش تعارض نقش ادبیات نظری تحقیق تعارض نقش دانلود مبانی نظری تعارض نقش دانلود پیشینه تحقیق تعارض…