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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

  • مبانی نظری و پیشینه تحقیق ​​​​​​​راهبردهای مقابله ای با استرس 59 صفحه

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

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

    پاورپوینت و ارائه کامل کایزن عملیاتی در سازمان میراث فرهنگی و گردشگری گیلان کایزن طرح 5S کایزن عملیاتی سازمان میراث فرهنگی و گردشگری گیلان تحول اداری سازمان دانلود پاورپوینت مدیریت خرید پاورپوینت مدیریت پاورپوینت رشته مدیریت سیستم همکاری در فروش…

  • مبانی نظری تاثیر قراردادهای بیع متقابل در صنایع نفت و گاز  در جذب سرمایه گذار خارجی

    مبانی نظری تاثیر قراردادهای بیع متقابل در صنایع نفت و گاز  در جذب سرمایه گذار خارجی کلمات کلیدی : ماهیت قراردادهای بیع متقابل بیع متقابل در قراردادهای نفتی قراردادهاي بيع متقابل در صنعت نفت تأملی بر بیع متقابل در قراردادهای…

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

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

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

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

  • پاورپوینت آشنایی با ژئوفیزیک و مخاطرات گودبرداری

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

  • دانلود تحقیق تاب آوری و عوامل موثر بر آن با فرمت ورد

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

  • مبانی نظری و پیشینه تحقیق معنویت در محیط کار 69 صفحه

    مبانی نظری و پیشینه تحقیق معنویت در محیط کار 69 صفحه کلمات کلیدی : فصل دوم پایان نامه معنويت در كار مبانی نظری معنويت در كار پیشینه تحقیق معنويت در كار مبانی نظری معنويت در محیط کار پیشینه تحقیق معنويت…

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

    پرسشنامه ارزیابی تاثیر سبکهای تفکر و نگرشهای فرزند پروری مادر بر پیش بینی اضطراب فرزندان پرسشنامه استرنبرگ پرسشنامه ی سبک‌های تفکر پرسشنامه سبک‌های تفکر استرنبرگ پرسشنامه فرزند پروری بزرگسال – نوجوان پرسشنامه استاندارد فرزند پروری بزرگسال – نوجوان پرسشنامه استاندارد…

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

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

  • پاورپوینت سکته مغزی

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

  • خلاصه کتاب مدیریت دانش کاربردی

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

  • پایان نامه بررسی کمال گرایی و نظریه های مربوط به آن

    پایان نامه بررسی کمال گرایی و نظریه های مربوط به آن کلمات کلیدی : ابعاد کمال گرایی انواع کمال گرایی پایان نامه کمال گرایی نظریه های کمال گرایی عوامل موثر بر کمال گرایی رویکردهای مربوط به کمال گرایی نظریه هورنای…

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

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

  • پاورپوینت خونریزی های دستگاه گوارش

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

  • بررسی نانوساختارهای کربنی

    بررسی نانوساختارهای کربنی گرافن ترکیبات آلی ترکیبات کربنی صورتهای کربن نانوفیبرهای کربنی دانلود پایان نامه مهندسی شیمی بررسی نانوساختارهای کربنی دانلود پایان نامه رشته مهندسی شیمی دانلود پایان نامه شیمی دانلود پایان نامه رشته شیمی رفتن به سایت اصلی دانلود…

  • بررسی خاکهای مساله دار و روشهای بهسازی آنها در ایران

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

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

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

  • قواعد ناظر بر قاچاق انسان و تعقیب آن

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

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

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

  • پاورپوینت برنامه نویسی c

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

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

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

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

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

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

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

  • ماهیت تعارض والد فرزند و اهمیت رابطه  والد و نوجوان

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

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

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

  • پاورپوینت تصویر ذهنی از بدن

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

  • پاورپوینت حسابداری موجودی كالا

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

  • ابعاد و پیامدهای رفتار شهروندی سازمانی کارکنان و چارچوبها و تاثیر مفاهیم دیگر مرتبط با آن

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

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

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

  • ضرورت و اهمیت کارآفرینی سازمانی و بررسی ابعاد و نظریه های آن

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

  • پاورپوینت ایمنی مواد شیميایی و مفهوم MSDS

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

  • پاورپوینت و ارائه کامل دیود (Diode)

    پاورپوینت و ارائه کامل دیود (Diode) دانلود پاورپوینت دیود دانلود پاورپوینت Diode دانلود پاورپوینت دوقطبی الکتریکی دانلود پاورپوینت مدارات یکسو ساز پدیده های Diffusion و Drift تبدیل جریان متناوب به جریان مستقیم دانلود پاورپوینت و ارائه کامل دیود رفتن به…

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

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

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

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