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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

  • گزارش كار آموزی رشته کامپیوتر با عنوان یادگیری Java Script و نرم افزار Flash

    گزارش كار آموزی رشته کامپیوتر با عنوان یادگیری Java Script و نرم افزار Flash آموزش برنامه نویسی یادگیری Java Script یادگیری نرم افزار Flash دانلود گزارش كار آموزی رشته کامپیوتر با عنوان یادگیری Java Script و نرم افزار Flash خرید…

  • طرح تفصیلی پایان نامه بررسی ضمانت اجرای کیفری فریب در ازدواج

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

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

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

  • دانلود پاورپوینت شگل گرایی در معماری معاصر

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

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

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

  • پاورپوینت قرآن پایه نهم مبحث آشنایی با سوره حجرات

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

  • پاورپوینت تصميم‌گيري در مديريت و فرايند تحليل سلسله مراتبي(AHP )

    پاورپوینت تصميم‌گيري در مديريت و فرايند تحليل سلسله مراتبي(AHP ) پاورپوینت تصميم‌گيري در مديريت و فرايند تحليل سلسله مراتبي(AHP ) پاورپوینت تصميم‌گيري در مديريت پاورپوینت فرايند تحليل سلسله مراتبي(AHP ) انواع تقسيم‌بندي‌ تصميم‌گيري فرايند تحليل سلسله مراتبي رويكردهاي تصميم‌گيري انواع…

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

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

  • دانلود پاورپوینت عنوان روش های تولید و کارگاه ریخته گری

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

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

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

  • پرسشنامه ایجاد ساختاری برای ارزیابی عملکرد HSE پیمانکاران در پروژه های عمرانی

    پرسشنامه ایجاد ساختاری برای ارزیابی عملکرد HSE پیمانکاران در پروژه های عمرانی پرسشنامه شاخص های ارزیابی عملکرد hse پرسشنامه ارزیابی عملکرد HSE پیمانکاران پرسشنامه شاخص های عملکردی hse پرسشنامه مدیریت hse پیمانکاران در پروژه های عمرانی پرسشنامه شاخص های ارزیابی عملکرد…

  • مفهوم موزه،طرح ریزی ومعماری آن

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

  • جلسه هفتم پاورپوینت پایگاه داده Microsoft SQL Server

    جلسه هفتم پاورپوینت پایگاه داده Microsoft SQL Server پاورپوینت پایگاه داده پاورپوینت پایگاه داده کاساندرا پاورپوینت پایگاه داده روحانی رانکوهی پاورپوینت پایگاه داده ها پاورپوینت درس پایگاه داده دانلود پاورپوینت پایگاه داده رفتن به سايت اصلي دانلود جلسه هفتم پاورپوینت…

  • پاورپوینت کارگاه تربیت جنسی کودک و ضرورت آن

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

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

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

  • پاورپوینت اصول صحیح پانسمان

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

  • پاورپوينت بررسی طرح توجیهی کرم ابریشم

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

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

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

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

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

  • پاورپوینت آشنایی با روانشناسی رنگها

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

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

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

  • پاورپوینت بررسی خطرات شغلی و مفهوم ایمنی اداره

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

  • بررسی دلایل قاچاق انسان با تاکید بر قاچاق زنان و عکس العمل قانون در برابر آن

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

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

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

  • پاورپوينت آسیبهای ناشی از گرما و سرما

    پاورپوينت آسیبهای ناشی از گرما و سرما پاورپوينت آسیبهای ناشی از گرما پاورپوينت آسیبهای ناشی از سرما پاورپوینت در موردت آسیب های ناشی از گرما پاورپوینت در موردت آسیب های ناشی از سرما پاورپوینت آسیبهای گرما پاورپوینت آسیب های سرما…

  • گزارش كارآموزی رشته صنایع دستی با عنوان نحوه ساختن صنایع دستی

    گزارش كارآموزی رشته صنایع دستی با عنوان نحوه ساختن صنایع دستی نگارگری سفالینه سفال گری آبگینه و شیشه صنایع مستظفرفهانواع لعاب های سنتی ایران سفالینه های سنتی ایران طرز تهیه گل سفال گری دانلود گزارش كارآموزی رشته صنایع دستی با…

  • تحقیق در مورد اضطراب و اضطراب امتحان

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

  • پاورپوینت مشخصه های مهم وب جدید

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

  • شیوه جبران خسارت در حقوق ایران

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

  • Language Testing and Assessment An advanced resource book Glenn Fulcher and Fred Davidson

    Language Testing and Assessment An advanced resource book Glenn Fulcher and Fred Davidson کلمات کلیدی : Language Testing and Assessment An advanced resource book Glenn Fulcher and Fred Davidson رفتن به سایت اصلی Language Testing and Assessment An advanced resource…

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

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

  • مقاله رشته فیزیک با عنوان مغناطیس (Magnetic)

    مقاله رشته فیزیک با عنوان مغناطیس (Magnetic) مغناطیس الکترومغناطیس انرژی مغناطیسی مواد فرو مغناطیس میدان مغناطیسی تشخیص قطبهای یک آهنربا خرید مقاله و تحقیق رشته فیزیک دانلود مقاله رشته فیزیک با عنوان مغناطیس (Magnetic) سیستم همکاری در فروش فایل همکاری…

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

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

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

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

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

    پاورپوینت بررسی مدولاسیون های دیجیتال پاورپوینت بررسی مدولاسیون های دیجیتال کوانتیزاسیون سیستم باند پایه صوتی دیجیتال PCM ساختاریک سیستم نمونه فرستنده PCM عوامل تاثیرگذار بر پهنای باند سیستم PCM ارزیابی سیستم PCM نمونه ائی از کاربرد یک سیستم PCM انواع…