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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

  • پاورپوینت فیزیولوژی کبد

    پاورپوینت فیزیولوژی کبد رفتن به سايت اصلي دانلود پاورپوینت فیزیولوژی کبد جهت رشته ی پزشکی در قالب 16 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       خون سه عضو (معده، طحال…

  • دانلود پاورپوینت کتاب مبانی مدیریت دولتی 1 از طاهره فیضی

    دانلود پاورپوینت کتاب مبانی مدیریت دولتی 1 از طاهره فیضی پاورپوینت کتاب مبانی مدیریت دولتی 1 از طاهره فیضی پاورپوینت کتاب مبانی مدیریت دولتی 1 پیام نور پاورپوینت جزوه مبانی مدیریت دولتی 1 پاورپوینت خلاصه کتاب مبانی مدیریت دولتی 1…

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

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

  • بررسی عوامل موثر بر ارزش ویژه برند مقصد گردشگری شهرستان سوادکوه

    بررسی عوامل موثر بر ارزش ویژه برند مقصد گردشگری شهرستان سوادکوه ارزش ویژه برند عوامل مؤثر بر ارزش ویژه برند ارزش ویژه برند مقصد گردشگری عوامل مؤثر بر ارزش ویژه برند مقصد گردشگری رویکردهای سنجش ارزش ویژه برند مقصد گردشگری…

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

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

  • ارز‌یابی کارایی شعب سازمان تامین اجتماعی

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

  • مدل پیشنهادی استاندارد SAML برای بهبود فرآیند احراز هویت

    مدل پیشنهادی استاندارد SAML برای بهبود فرآیند احراز هویت بهبود فرآیند احراز هویت با استاندارد SAML امنیت اطلاعات در رایانش ابری چالش های امنیتی در محاسبات ابری امنیت در رایانش ابری doc مقاله امنیت در رایانش ابری مقاله کارشناسی ارشد…

  • پاورپوینت اندازه گیری کمیت ها

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

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

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

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

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

  • مبانی نظری و پیشینه تحقیق کیفیت روابط زناشویی 82 صفحه

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

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

    دانلود پاورپوینت مراحل امنیت در فضاهای مسکونی پاورپوینت مراحل امنیت درفضاهای مسکونی پاورپوینت امنیت درفضاهای مسکونی پاورپوینت چطور امنیت را در فضاهای مسکونی برقرار کنیم؟ رفتن به سايت اصلي دانلود پاورپوینت مراحل امنیت درفضاهای مسکونی در قالب 22 اسلاید و…

  • دانلود پاورپوینت تاثیر اقلیم بر معماری

    دانلود پاورپوینت تاثیر اقلیم بر معماری دانلود پاورپوینت اقلیم و معماری دانلود رایگان پاورپوینت اقلیم و معماری پاورپوینت اقلیم در معماری اقلیم و معماری پاورپوینت پاورپوینت اقلیم گرم و مرطوب در معماری پاورپوینت اقلیم گرم و خشک در معماری پاورپوینت…

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

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

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

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

  • قوانین ارث زن

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

  • جایگاه مصلحت در اسلام

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

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

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

  • بررسی تاثیر مدیریت دانش بر کارآفرینی

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

  • حق حبس

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

  • پاورپوینت درمان شناختی – رفتاری و انواع آن

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

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

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

  • جایگاه امنیت شغلی در تئوریهای مدیریت و عوامل موثر بر آن

    جایگاه امنیت شغلی در تئوریهای مدیریت و عوامل موثر بر آن کلمات کلیدی : جایگاه امنیت شغلی در تئوریهای مدیریت و عوامل موثر بر آن رفتن به سایت اصلی دیدگاه های جدید و قدیم عوامل موثر بر امنیت شغلی جایگاه…

  • پاورپوینت آشنایی با HACCP در همبرگر

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

  • ارائه مدل مفهومی برای تاثیر سرمایه فکری سازمان بر رضایت شغلی و حفظ منابع انسانی

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

  • مبانی نظری دولت الکترونیک

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

  • پاورپوینت درس 9 مطالعات اجتماعی هشتم ابتدایی مبحث ظهور اسلام در شبه جزیره عربستان

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

  • پاورپوينت آشنایی با LISP و تاریخچه آن

    پاورپوينت آشنایی با LISP و تاریخچه آن پاورپوينت LISP دانلود پاورپوينت LISP پاورپوینت درباره LISP رفتن به سايت اصلي دانلود پاورپوينت آشنایی با LISP و تاریخچه آن جهت رشته وب و برنامه نویسی در قالب 32 اسلايد و با فرمت…

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

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

  • پاورپوینت تدریس موفق و عوامل موثر در آن

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

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

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

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

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

  • پایان نامه کارشناسی فقه و معارف اسلامی با عنوان ولایت فقیه

    پایان نامه کارشناسی فقه و معارف اسلامی با عنوان ولایت فقیه رابطه ی ولایت با قوای سه گانه ولایت فقیه از دیدگاه قرآن اثبات ولایت فقیه از دید قرآن كریم مبانی ولایت فقیه و مسئولیت نگهبانی از اسلام، امت اسلامی…

  • پروپوزال بررسی خشونت علیه زنان از نگاه قرآن و احادیث

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

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

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