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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

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

    دانلود تحقیق سازگاری زناشویی و نقش مهارت های ارتباطی بر آن با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی سازگاری زناشویی و نقش مهارت های ارتباطی بر آن با فرمت docx در قالب 42 صفحه ورد…

  • پاورپوينت آشنایی با انواع مدرسه

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

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

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

  • پاورپوینت روش تحقیق پیشرفته

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

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

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

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

    مبانی نظری و پیشینه تحقیق برون سپاری مبانی نظری برون سپاری مبانی نظری در مورد برون سپاری دانلود مبانی نظری برون سپاری پیشینه تحقیق در مورد برون سپاری پیشینه تحقیق برون سپاری دانلود پیشینه تحقیق برون سپاری تاریخچه برون سپاری…

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

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

  • پاورپوینت بیماری های دهان و دندان

    پاورپوینت بیماری های دهان و دندان پاورپوینت بيماري هاي دهان و دندان پاورپوینت بیماری های دهان و دندان در سالمندان پاورپوینت بیماری های دهان و دندان در ایران پاورپوینت بیماری های دهان و دندان است پاورپوینت متخصص بیماری های دهان…

  • پاورپوینت عناصر ارتباطی نمودار فرایند ارتباط

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

  • پاورپوینت درس یک پیامهای آسمان نهم مبحث راه های شناخت پروردگار

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

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

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

  • دانلود چارچوب و مبانی نظری در مورد تربیت و انواع آن با فرمت word

    دانلود چارچوب و مبانی نظری در مورد تربیت و انواع آن با فرمت word رفتن به سايت اصلي خرید و دانلود فصل دوم پایان نامه و ادبیات تربیت و انواع آن با فرمت docx در قالب 37 صفحه ورد بصورت…

  • پاورپوینت آموزش علوم چهارم ابتدایی مبحث بی مهرگان

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

  • پاورپوينت سيستم انتقال قدرت پيوسته

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

  • پایان نامه رشته صنایع با عنوان رنگ سازی 92 صفحه

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

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

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

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

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

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

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

  • پاورپوینت مصور طرح شهرسازی 4

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

  • پاورپوینت ارائه هدایت از طریق انگیزش

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

  • پاورپوینت آموزش تدریس درس 15 مطالعات اجتماعی هشتم - حمله چنگیز و تیمور به ایران

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

  • مقاله تعریف و بررسی لغوی و حقوقی خانواده در حقوق ایران و اسناد و مدارک بین الملل

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

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

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

  • پاورپوینت آموزشی تنظیم خانواده

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

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

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

  • دانلود پاورپوینت پادیاو های ایرانی

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

  • طراحی سیکلوترون برای پروتون تراپی

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

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

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

  • چارچوب نظری و پیشینه پژوهش تعارضات زناشویی

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

  • پیشرفت تحصیلی و متغیرهای زمینه ای اثرگذار بر آن

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

  • دانلود پاورپوینت معرفی نرم افزار تحت وب

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

  • ادبیات نظری و پیشینه تجربی ریسک

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

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

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

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

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

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

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