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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

  • پاورپوینت تشریح شرایط ازدواج آگاهانه و پایدار

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

  • پاوربوینت به زبان لاتین با موضوع Introduction to heap and heap sort

    پاوربوینت به زبان لاتین با موضوع Introduction to heap and heap sort کلمات کلیدی : Introduction to heap and heap sort پاوربوینت به زبان لاتین با موضوع مقاله پاوربوینت به زبان لاتین با موضوع تحقیق پاوربوینت به زبان لاتین با…

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

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

  • انعکاس موضوع مرگ و شهادت در شعر دفاع مقدس

    انعکاس موضوع مرگ و شهادت در شعر دفاع مقدس مضمون مرگ در شعر دفاع مقدس مضمون شهادت در شعر دفاع مقدس مرگ و شهادت در اشعار دفاع مقدس درون مایه مرگ و شهادت در شعر شاعران دفاع مقدس انعکاس موضوع…

  • پاورپوینت مطالعه پانل های سقفی و ديواری

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

  • دانلود پاورپوینت معماری سبز و بررسی اصول آن

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

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

    بررسی نگرش به تمایلات و رفتارهای جنسی در روانشناسی و اسلام کلمات کلیدی : نظریه های رفتار جنسی نظریه يونگ درباره رفتار جنسي نظريه آدلر درباره ميل جنسي ديدگاه اريک فروم درباره ميل جنسي ديدگاه هورناي درباره ميل جنسي نظريه…

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

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

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

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

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

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

  • پاورپوینت آشنایی با دستگاه هاواژ و روش های بهینه سازی استخراج سنگ

    پاورپوینت آشنایی با دستگاه هاواژ و روش های بهینه سازی استخراج سنگ پاورپوینت آشنایی با دستگاه هاواژ و روش های بهینه سازی استخراج سنگ دستگاه هاواژ و روش های بهینه سازی استخراج سنگ موانع پیشرفت در بخش برش سنگ استخراج…

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

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

  • دانلود پاورپوینت تصفیه فاضلاب

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

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

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

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

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

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

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

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

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

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

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

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

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

  • پاورپوینت طرح و ساخت منبع تغذيه

    پاورپوینت طرح و ساخت منبع تغذيه پاورپوینت طرح و ساخت منبع تغذيه اجزای منبع تغذیه مراحل تبدیل ولتاژ AC به DC عبور از ترانسفورمر یکسو سازی یکسوساز نیم موج : 1 دیود یکسو ساز نیم موج غیر ایده آل یکسو…

  • بررسی انواع الگوها و نظریه های سبک های دلبستگی

    بررسی انواع الگوها و نظریه های سبک های دلبستگی کلمات کلیدی : انواع سبک های دلبستگی نظریه های دلبستگی بالبی نظریه سبک های دلبستگی بالبی نظریه های روانشناسی دلبستگی انواع نظریه های دلبستگی نظریه های سبک های دلبستگی انواع الگوهای…

  • پاورپوینت فناوری و آینده

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

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

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

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

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

  • پاورپوینت مجموعه ای از سخنان برخی بزرگان در باب دولت

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

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

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

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

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

  • پاورپوينت گردو رسمیه باقری

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

  • مبانی نظری و پیشینه تحقیق توانمندسازی سکونتگاه های غیررسمی 80 صفحه

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

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

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

  • تقسیم بندی مقوله های و همایشهای زیست محیطی و وضعیت آن در ایران و جهان

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

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

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

  • دانلود تحقیق در مورد رفتار رانندگی docx

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

  • پاورپوینت کتاب و درس اقتصاد خرد

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

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

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