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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

بررسی طراحی لرزه ای سازه با تاکید بر رفتار هیسترزیس ستونهای I شکل

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

مسوولیت بدون تقصیر دولت و جایگاه آن در نظام حقوقی جمهوری اسلامی ایران

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

پرسشنامه هیجان خواهی زاکرمن فرم کوتاه با نمره گذاری، روایی و پایایی

پرسشنامه هیجان خواهی زاکرمن فرم کوتاه با نمره گذاری، روایی و پایایی کلمات کلیدی : پرسشنامه هیجان خواهی زاکرمن پرسشنامه هیجان خواهی زاکرمن فرم کوتاه تفسیر پرسشنامه هیجان خواهی زاکرمن دانلود پرسشنامه هیجان خواهی زاکرمن پرسشنامه هیجان خواهی زاکرمن تفسیر…

پاورپوینت کنفرانس تجارت و توسعه سازمان ملل متحد

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

مبانی نظری ارزیابی اثرات توسعه منابع انسانی در رسیدن به چابکی سازمانی

مبانی نظری ارزیابی اثرات توسعه منابع انسانی در رسیدن به چابکی سازمانی کلمات کلیدی : مبانی نظری چابکی سازمانی مبانی نظری توسعه منابع انسانی دستیابی به چابکی سازمانی ابعاد چابكي در بخش دولتي مدل هاي توسعه منابع انساني ابزارهای سازمان…

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

پاورپوینت آشنایی با نظام مهندسی نرم افزار دانلود رایگان پاورپوینت آشنایی با نظام مهندسی نرم افزار پاورپوینت آشنایی با نظام مهندسی نرم افزار آشنایی با نظام مهندسی نرم افزار ذينفعان نظام مهندسي نرمافزار اجزاي نظام مهندسي نرمافزار تاريخچه اقدامات مرتبط…

دانلود پرسشنامه استاندارد رفتار دینی علوی با نمره گذاری، روایی و پایایی

دانلود پرسشنامه استاندارد رفتار دینی علوی با نمره گذاری، روایی و پایایی کلمات کلیدی : پرسشنامه رفتار دینی دانلود پرسشنامه رفتار دینی پرسشنامه استاندارد رفتار دینی پرسشنامه 9 سوالی رفتار دینی پرسشنامه رفتار دینی (علوی 1379) پرسشنامه 9 سوالی رفتار…

عوامل مؤثر بر جمعیت و حركات جمعیتی و بررسی سیاست های جمعیتی در ایران

عوامل مؤثر بر جمعیت و حركات جمعیتی و بررسی سیاست های جمعیتی در ایران جمعیت نیروی كار رشد جمعیت شاخص‌های جمعیتی سیاست‌های جمعیتی دانلود پایان نامه رشته علوم اجتماعی عوامل مؤثر بر جمعیت و حركات جمعیتی بررسی سیاست های جمعیتی…

پاورپوینت تحلیل فضای شهری

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

ارزیابی اثرات زیست محیطی؛اثرات،قوانین،مشکلات و راهکارها

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

آثار و قلمرو عفو خصوصی و بررسی انتقادات وارده بر آن از سوی علمای حقوق

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

پروتکل درمانی و پکیج اثربخشی آموزش ابراز وجود

پروتکل درمانی و پکیج اثربخشی آموزش ابراز وجود کلمات کلیدی : دانلود پروتکل درمانی خرید پروتکل درمانی پکیج درمان ابراز وجود پروتکل درمانی ابراز وجود دانلود پروتکل درمانی ابراز وجود خرید پروتکل درمانی ابراز وجود پروتکل درمانی اثربخشی آموزش ابراز…

پاورپوینت مطالعات تحقیقاتی شماره یک و سه مفروضات بنیادی حسابداری

پاورپوینت مطالعات تحقیقاتی شماره یک و سه مفروضات بنیادی حسابداری دانلود پاورپوینت رایگان ارائه درس تئوری حسابداری پاورپوینت مطالعات تحقیقاتی شماره یک و سه مفروضات بنیادی حسابداری مطالعات تحقیقاتی شماره یک و سه مفروضات بنیادی حسابداری مقدمه ای بر مفروضات…

انگیزه‌ها و اولویت‌های تحصیلی گروه‌های دانشجویی ملل آسیایی كه در رشته‌های هتل داری و مدیریت توریسم تحصیل می‌كنند

انگیزه‌ها و اولویت‌های تحصیلی گروه‌های دانشجویی ملل آسیایی كه در رشته‌های هتل داری و مدیریت توریسم تحصیل می‌كنند HTM هتل داری و مدیریت توریسم انگیزه‌ها و اولویت‌های تحصیلی گروه‌های دانشجویی ملل آسیایی سیستم همکاری در فروش فایل همکاری در فروش…

پاورپوینت مدیریت، اصول و مکاتب آن

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

مبانی نظری بررسی ترتیبات امنیتی در خلیج فارس

مبانی نظری بررسی ترتیبات امنیتی در خلیج فارس تحولات امنیتی خلیج فارس تحولات امنیتی منطقه خلیج فارس تاثیر ابرقدرتها بر تحولات امنیتی منطقه خلیج فارس بررسی تحولات امنیتی منطقه خلیج فارس مبانی نظری بررسی ترتیبات امنیتی در خلیج فارس مبانی…

مقایسه های سیستماتیک تفکیک DNA ارگانیسمهای اصلاح شده ژنتیکی و تصفیه توسط نانوذرات مغناطیسی با کارکرد مختلف

مقایسه های سیستماتیک تفکیک DNA ارگانیسمهای اصلاح شده ژنتیکی و تصفیه توسط نانوذرات مغناطیسی با کارکرد مختلف مقایسه های سیستماتیک تفکیک DNA ارگانیسمهای اصلاح شده ژنتیکی و تصفیه توسط نانوذرات مغناطیسی با کارکرد مختلف رفتن به سایت اصلی نمونه ترجمهخلاصه…

تاثیر تعامل عاطفی در خانواده بر پیشرفت تحصیلی فرزندان منطقه 2 تهران

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

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

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

بررسی فقهی و حقوقی ارتداد

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

پاورپوینت ديدگاههاي برنامه ريزي درسي (دیدگاه انسانگرايانه)

پاورپوینت ديدگاههاي برنامه ريزي درسي (دیدگاه انسانگرايانه) کلمات کلیدی : پاورپوینت ديدگاههاي برنامه ريزي درسي (دیدگاه انسانگرايانه) پاورپوینت ديدگاههاي برنامه ريزي درسي پاورپوینت دیدگاه انسانگرايانه انسان گرایی روانشناختی خود شکوفایی انسانگرایی اجتماعی برنا مه های انسانگرایانه خود پنداره شفاف ساختن…

پیشینه و سیر تحول مصلحت در حقوق کیفری

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

emg

emg تعریفemg نحوه تشکیل سیگنال آشنایی با اجزاء تشکیل دهنده دستگاه emg انواع دستگاههایemg انواع الکترودها محل قرار دادن الکترودها در بدن کاربرد emg در ارگونومی رفتن به سایت اصلی ﻗﺎﺑﻠﻴﺖ ﺗﺤﺮﻳﻚ ﺗﺎر ﻋﻀﻼﻧﻲ ﺣﻴﻦ ﻛﻨﺘﺮل ﻋﺼﺒﻲ ﻧﺸﺎﻧﺪﻫﻨﺪه ﻳﻚ ﻓﺎﻛﺘﻮر…

پروپوزال ارائه چارچوبی برای پیاده سازی شبکه های اجتماعی با روش SDN و پروتکل OpenFlow

پروپوزال ارائه چارچوبی برای پیاده سازی شبکه های اجتماعی با روش SDN و پروتکل OpenFlow کلمات کلیدی : پروپوزال sdn شبکه های مبتنی بر نرم افزار مدیریت زیرساخت شبکه های اجتماعی بسترهای آزمایشی شبکه های اجتماعی پروپوزال شبکه های مبتنی…

مبانی نظری و پیشینه تحقیق اختلال اضطراب اجتماعی 64 صفحه

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

پاسخی بگذارید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *