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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

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

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

  • علل تاثیرگذار بر ارزش ویژه برند با تاکید بر نگاه آکر

    علل تاثیرگذار بر ارزش ویژه برند با تاکید بر نگاه آکر ارزش ویژه برند عوامل موثر بر ارزش ویژه برند عوامل موثر بر ارزش ویژه برند از دیدگاه آکر ارزش‌گذاری برند برای مشتری مدل عوامل موثر ارزش ویژه برند دانلود…

  • پاورپوینت ویروس اچ آی وی و بیماری ایدز

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

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

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

  • پاورپوینت مسجد امیر چخماق یزد ( مسجد جامع نو )

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

  • پاورپوینت آشنایی با طب نامرسوم

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

  • پرسشنامه وضعیت اخلاق ورزی و توزیع نظام ‌های اخلاقی دینی و دنیوی در میان نخبگان علمی و عوامل موثر بر آن

    پرسشنامه وضعیت اخلاق ورزی و توزیع نظام ‌های اخلاقی دینی و دنیوی در میان نخبگان علمی و عوامل موثر بر آن پرسشنامه شاخص اخلاق عملی پرسشنامه نظریه های علمی اخلاق پرسشنامه نظام اخلاقی نخبگان علمی پرسشنامه نظام ‌های اخلاقی دینی…

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

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

  • نقش جنسیت در مجازات مجرم

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

  • پروپوزال شخصی سازی تبلیغات اینترنتی با دیتا ماینینگ

    پروپوزال شخصی سازی تبلیغات اینترنتی با دیتا ماینینگ کلمات کلیدی : پروپوزال داده کاوی پروپوزال آماده داده کاوی دانلود پروپوزال داده کاوی پروپوزال شخصی سازی تبلیغات پروپوزال شخصی سازی تبلیغات اینترنتی پروپوزال شخصی سازی تبلیغات شرکتها پروپوزال شخصی سازی تبلیغات…

  • دانلود پاورپوینت کربوهیدرات

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

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

    ارزیابی اندازه اختلال شخصیت و مشکلات روانشناختی در مدیران دبیرستانها آزمون MMPI شیوع اختلالات روانی زنان مدیر در آموزش و پرورش روانشناسی عمومی مدیران دبیرستانهای دخترانه ارزیابی اندازه اختلال شخصیت و مشکلات روانشناختی در مدیران دبیرستانها بررسی میزان شیوع اختلالات…

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

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

  • مبانی نظری و پیشینه تحقیق داده کاوی در صنعت بانکداری 64 صفحه

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

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

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

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

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

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

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

  • تحلیل فقهی و حقوقی اذن ولی در نکاح دختر باکره

    تحلیل فقهی و حقوقی اذن ولی در نکاح دختر باکره کلمات کلیدی : پایان نامه نکاح دختر باکره اذن پدر در نکاح دختر باکره  اذن پدر در نکاح دختر باکره در حقوق ایران اذن پدر در نکاح دختر باکره از…

  • پایان نامه کارشناسی ادبیات،علوم اجتماعی و جامعه شناسی با عنوان تاملی بر جامعه شناسی مفاهیم و مضامین ادب فارسی در اندیشه‌های عطار نیشابوری

    پایان نامه کارشناسی ادبیات،علوم اجتماعی و جامعه شناسی با عنوان تاملی بر جامعه شناسی مفاهیم و مضامین ادب فارسی در اندیشه‌های عطار نیشابوری ادب فارسی كتاب سیمای جامعه اندیشه های عطار نیشابوری تاملی بر جامعه شناسی مفاهیم و مضامین ادب…

  • دانلود پاورپوینت کوره های القایی

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

  • مبانی شرعی،مشروعیت،ماهیت و جایگاه فقهی مجازات محرومیت از حقوق اجتماعی و خدمات عمومی

    مبانی شرعی،مشروعیت،ماهیت و جایگاه فقهی مجازات محرومیت از حقوق اجتماعی و خدمات عمومی محرومیت از حقوق اجتماعی محرومیت از خدمات عمومی مجازات محرومیت از حقوق اجتماعی و خدمات عمومی جایگاه فقهی مجازات محرومیت از حقوق اجتماعی و خدمات عمومی مبانی…

  • كاربرد سیستم های استدلال عصبی - فازی در رتبه بندی اعتباری مشتریان حقوقی بانك ها

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

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

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

  • پاورپوینت پورتفولیوی کسب و کار

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

  • اصول کلی حقوق و حقوق موضوعه

    اصول کلی حقوق و حقوق موضوعه حقوق موضوعه اصل كلی حقوقی اعتبار اصول کلی حقوق دانلود مقالات رشته حقوق دانلود مقالات حقوق اصول کلی حقوق و حقوق موضوعه رفتن به سایت اصلی دانلود مقاله رشته حقوق اصول کلی حقوق و…

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

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

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

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

  • پاورپوینت بررسی پدیده کرونا

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

  • پروپوزال نقش مدیریت انتظامی در کنترل پدیده بد حجابی منطقه دو تهران

    پروپوزال نقش مدیریت انتظامی در کنترل پدیده بد حجابی منطقه دو تهران پروپوزال کنترل پدیده بدحجابی پروپوزال کنترل بدحجابی در تهران پروپوزال کنترل بد حجابی در منطقه دو تهران نقش مدیریت انتظامی در کنترل پدیده بد حجابی تاثیر اقدامات ایجابی…

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

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

  • پاورپوینت معرفی دیگ بخار

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

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

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

  • پاورپوینت بررسی اثرات بیولوژیک پرتوها

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

  • پاورپوینت موزه گوگنهایم بیلبائو 1

    پاورپوینت موزه گوگنهایم بیلبائو 1 پاورپوینت در مورد موزه گوگنهایم بیلبائو پاورپوینت سازه موزه گوگنهایم بیلبائو پاورپوینت موزه گوگنهایم اسپانیا فرانک گری موزه گوگنهایم بیلبائو ppt پاورپوینت پلان موزه گوگنهایم فرانک گری پاورپوینت موزه رفتن به سايت اصلي دانلود پاورپوینت…

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

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