::: سـخـن روز : شجاعت یعنی : بترس ، بلرز ، ولی یک قدم بردار . .

موضوعات

تبلیغات

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

زبان : پارسی
تعداد صفحه : 32
قالب : doc
حجم : 749 KB
دانلود مقاله الگوریتم جدیدی برای حل مسئله مسیریابی-موجودی با ارسال مستقیم
:::: توضیحات :
1 Star2 Stars3 Stars4 Stars5 Stars 4 امتیاز
Loading...

 

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

 

چکیده

 

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

 

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

 

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

 

۱- مقدمه

 

مسأله مسیریابی-موجودی  بسط مهمی از مسأله مسیریابی وسیله نقلیه  است که در آن تصمیمات کنترل موجودی و مسیریابی در هم ادغام می شوند (کوردیو و همکاران ، ۲۰۰۷). مسأله مسیریابی-موجودی بیشتر در سیستم های مدیریت موجودی توسط فروشنده  (VMI) کاربرد دارد. در سیستم های مدیریت موجودی توسط فروشنده، فروشنده قادر است تا زمانبندی و اندازه تحویل محصول به خرده فروشان را کنترل نماید. در قبال این آزادی عمل، فروشنده تضمین می-کند که مشتریان با کمبود مواجه نمی شوند.

 

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

 

در مسأله مسیریابی-موجودی با تعیین برنامه توزیع بهینه ای که مجموع هزینه ها را کمینه سازد، می توان به این هدف دست یافت (کوردیو و همکاران، ۲۰۰۷). مسأله مسیریابی-موجودی در پژوهش های متعددی بررسی شده است که مرور جامعی از پژوهش های پیشین توسط اندرسون و همکاران  (۲۰۱۰) ارائه شده است. نویسندگان با بررسی ابعاد صنعتی مسأله، طبقه بندی و مرور جامعی از پژوهش های موجود ارائه داده اند.

 

فهرست مطالب

 

چکیده ۲
واژههای کلیدی: ۲
۱- مقدمه ۲
۲- مدل ریاضی ۶
۳- الگوریتم بهینهسازی گروه ذرات پیشنهادی ۷
شکل ۱٫ ساختار الگوریتم بهینهسازی گروه ذرات ۸
شکل ۲٫ ساختار الگوریتم بهینهسازی گروه ذرات پیشنهادی ۱۱
۳-۱- نحوه نمایش ذرات ۱۱
شکل ۳٫ نمونهای از نحوه نمایش ذرات ۱۲
۳-۲- تولید جوابهای اولیه ۱۲
شکل ۵٫ نحوه انجام عملگر تقاطع پراکنده ۱۳
۳-۳٫ محاسبه مقادیر شایستگی ۱۳
۳-۴٫ ایجاد همسایگی تصادفی ذرات ۱۷
۳-۵٫ بهبود همسایگی ذرات ۱۷
۳-۶٫ تشکیل و بهنگامسازی مجموعه مرجع (RSet) 17
۳-۷٫ متنوعسازی ذرات ۱۸
۳-۸٫ جستجوی محلی ۱۸
۴- نتایج محاسباتی ۱۹
۴-۱- چگونگی ایجاد مسایل نمونه ۱۹
۴-۲- مفروضات و پارامترهای الگوریتمها ۲۱
۴-۳- نتایج عددی ۲۱
جدول ۵٫ میانگین مقدار تابع هدف و زمان محاسباتی حل مسایل نمونه تصادفی با ابعاد بزرگ ۲۴
شکل ۸٫ تحلیل واریانس دو طرفه بر روی نتایج حاصل از حل مسایل با ابعاد کوچک ۲۴
شکل ۹٫ تحلیل واریانس دو طرفه بر روی نتایج حاصل از حل مسایل با ابعاد بزرگ ۲۴
شکل ۱۱٫ مقایسه زمان محاسباتی الگوریتم پیشنهادی و الگوریتمهای معیار در حل مسایل با ابعاد بزرگ ۲۵
۴-۴- تحلیل حساسیت ۲۶
۵- نتیجه گیری ۲۹
منابع ۳۰

 

قیمت فایل ۲۹,۰۰۰ تومان

 

خرید آنلاین مقاله الگوریتم جدیدی برای حل مسئله مسیریابی-موجودی با ارسال مستقیم

 

توجه : تمام مقالات و پایان نامه و پروژه ها به صورت فایل دنلودی می باشند و شما به محض پرداخت آنلاین مبلغ همان لحظه قادر به دریافت فایل خواهید بود. این عملیات کاملاً خودکار بوده و توسط سیستم انجام می پذیرد.

 

جهت پرداخت مبلغ شما به درگاه پرداخت یکی از بانک ها منتقل خواهید شد، برای پرداخت آنلاین از درگاه بانک این بانک ها، حتماً نیاز نیست که شما شماره کارت همان بانک را داشته باشید و بلکه شما میتوانید از طریق همه کارت های عضو شبکه بانکی، مبلغ  را پرداخت نمایید.

(0)(0)

نظرات کاربران (0)

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد.

Time limit is exhausted. Please reload CAPTCHA.

نظری ارسال نشده است.

خبرنامه وطن پی دی اف

با وارد کردن آدرس ایمیل تان در کادر زیر و تایید آن از طریق ایمیل آخرین کتابها را در ایمیل تان تحویل بگیرید :

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