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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

  • پاورپوینت تاريخ فرآيند توسعه

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

  • کاربرد سیستم هزینه یابی سنتی و نوین برای برآورد بهای تمام شده آموزش دانشجویان

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

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

    پاورپوینت آشنایی با مسجد شیخ لطف الله پاورپوینت آشنایی با مسجد شیخ لطف الله تاریخچه مسجد شیخ لطف‌الله محراب مسجد شیخ لطف‌الله تزئینات کاشی‌کاری ویژگی‌های مسجد شیخ لطف‌الله تصاویری از مسجد شیخ لطف‌الله رفتن به سایت اصلی مشخصات فایل: عنوان:…

  • مبانی نظری و پیشینه تحقیق اثربخشی موفق مدیریت دانش 72 صفحه

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

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

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

  • مبانی نظری بررسی افزایش مطالبات معوق انواع بانکها و ارائه راه حلهای مناسب

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

  • پاورپوینت ویژگی های فناوری اطلاعات در ورزش

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

  • بررسی پول،ارز و بانكداری در نظام اقتصادی

    بررسی پول،ارز و بانكداری در نظام اقتصادی ارز پول بانكداری نظام اقتصادی دانلود پایان نامه رشته اقتصاد دانلود پایان نامه اقتصاد دانلود پایان نامه بررسی پول،ارز و بانكداری در نظام اقتصادی دانلود پایان نامه رفتن به سایت اصلی دانلود پایان…

  • پاورپوینت علل و علایم سرطان کولون و رکتوم و اهمیت تشخیص آن

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

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

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

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

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

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

    پاورپوینت پایان نامه ارزیابی و اولویت بندی عوامل موثر بر تاخیرات در پروژه های عمرانی از روش تحلیل سلسله مراتبی AHP رفتن به سايت اصلي دانلود پاورپوینت پایان نامه ارزیابی و اولویت بندی عوامل موثر بر تاخیرات در پروژه های…

  • پاسخنامه کاملاً تشریحی سوالات تئوری های مدیریت، رفتار سازمانی پیشرفته و مدیریت منابع انسانی پیشرفته مجموعه مدیریت آزمون نیمه متمرکز دکتری سال 1393همراه با ذکر منبع و شماره صفحه مربوط به طرح سوال

    پاسخنامه کاملاً تشریحی سوالات تئوری های مدیریت، رفتار سازمانی پیشرفته و مدیریت منابع انسانی پیشرفته مجموعه مدیریت آزمون نیمه متمرکز دکتری سال 1393همراه با ذکر منبع و شماره صفحه مربوط به طرح سوال رفتن به سايت اصلي پاسخنامه کاملاً تشریحی…

  • دانلود تحقیق پرخاشگری و منشاء های آن با فرمت ورد

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

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

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

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

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

  • دانلود تحقیق بیمه و تعریف فنی آن با فرمت ورد

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

  • تحقیق کامل در مورد خودکارآمدی تحصیلی

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

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

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

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

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

  • دانلود پاورپوینت موتورهای توربو شافت

    دانلود پاورپوینت موتورهای توربو شافت رفتن به سايت اصلي دانلود پاورپوینت موتورهای توربو شافت جهت رشته مکانیک در 30 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش       توربوشفت (به انگلیسی: Turboshaft)‏ نوعی…

  • پاورپوینت انتقال اطلاعات و انواع روش های آن

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

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

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

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

    بررسی انواع و دسته های مختلف اختلالات شخصیت اختلال های شخصیت اختلالات شخصیت دسته الف a اختلالات شخصیت دسته ب B اختلالات شخصیت دسته ج c پایان نامه اختلال های شخصیت ویژگی های تشخیصی اختلال های شخصیت انواع اختلال های…

  • دانلود تحقیق خلاقیت با فرمت ورد

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

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

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

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

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

  • مبانی نظری و پیشینه تحقیق مقابله با سازگاری 46 صفحه

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

  • پاورپوینت رشد و نمو در كودكان و عوامل موثر در رشد و نمو

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

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

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

  • پاورپوینت بیماری HIV

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

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

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

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

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

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

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

  • پاورپوینت پدافند غیرعامل ، اهداف و فلسفه انتخاب آن

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