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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

  • جزوه بیماری شناسی گیاهی

    جزوه بیماری شناسی گیاهی جزوه بیماری شناسی گیاهی رفتن به سایت اصلی جزوه بیماری شناسی گیاهی 112 صفحه pdf بحث با مباحث زیر شروع می شود اهمیت بیماری های گیاهی تاریخچه بیماریهای گیاهی طبقه بندی بیماریهای گیاهی . . بحث در…

  • شناسایی مفهوم مالکیت متزلزل، اوصاف، عوامل ایجاد و احکام آن

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

  • پاورپوینت آموزشی مخصوص کودکان با موضوع هزار دانه یاقوت

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

  • رویکردهای انگیزشی در انگیزش پیشرفت

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

  • پرسشنامه سبک های حل تعارض زناشویی زوجین رحیم 1992 (ROCI-II) نسخه B فرم دوم

    پرسشنامه سبک های حل تعارض زناشویی زوجین رحیم 1992 (ROCI-II) نسخه B فرم دوم کلمات کلیدی : پرسشنامه سبک های حل تعارض رحیم پرسشنامه سبک های حل تعارض زوجین پرسشنامه سبک های حل تعارض زناشویی دانلود پرسشنامه سبک های حل…

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

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

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

    پاورپوینت کیسه صفرا  رفتن به سايت اصلي دانلود پاورپوینت کیسه صفرا جهت رشته ی پزشکی در قالب 31 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       ترشح روزانه صفرا  cc 1000-500 روزانه…

  • پاورپوینت خلاقیت و حل مسأله

    پاورپوینت خلاقیت و حل مسأله پاورپوینت خلاقیت و حل مسأله تحقیق خلاقیت و حل مسأله مديريت خلاقيت ويژگيهاي مديران كار آفرين تعريف خلاقيت تعريف نوآوري كارآفريني عوامل موثر در رشد خلاقيت روشهاي پرورش خلاقيت عوامل و زمينه هاي تاثير گذار…

  • تاریخچه تاسیس دیوان عدالت اداری

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

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

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

  • دانلود پاورپوینت پول شویی

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

  • دانلود پاورپوینت ترمیم و مقاوم سازی ساختمان

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

  • پاورپوینت نظریه ی آدلر

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

  • بررسی علل و عوامل مؤثر بر افت تحصیلی در دانشجویان مشروطی،انصرافی و اخراجی

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

  • سازمانهای بین المللی و صلح جهانی

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

  • ویژگی ها و مولفه های هوش معنوی در اسلام و رابطه آن با آگاهی از وجود الهی

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

  • اختلافات طرفین در خصوص نوع و شرایط عقد نکاح

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

  • بررسی تصفیه روغن ترانسفورماتور با رویکرد اقتصادی

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

  • دانلود پاورپوینت مفاهیم تکنولوژی

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

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

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

  • کاربرد پردازش تصویر و بینایی ماشین در صنایع غذایی

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

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

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

  • مبانی نظری و پیشینه تحقیق رضایت زناشویی 3

    مبانی نظری و پیشینه تحقیق رضایت زناشویی 3 مبانی نظری رضایت زناشویی پیشینه رضایت زناشویی پیشینه تحقیق رضایت زناشویی پیشینه نظری رضایت زناشویی پیشینه پژوهش رضایت زناشویی پیشینه خارجی رضایت زناشویی پیشینه داخلی رضایت زناشویی فصل دوم پایان نامه رضایت…

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

    پاورپوینت شکلات و انواع آن دانلود پاورپوینت شکلات و انواع آن پاورپوینت شکلات پاورپوینت انواع شکلات تحقیق راجب انواع شکلات و تاریخچه آن رفتن به سايت اصلي دانلود پاورپوینت شکلات و انواع آن جهت رشته صنایع غذایی در قالب 67…

  • ویژگیها و الگوهای شناخت و بررسی فرهنگ سازمانی

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

  • جزوه نقشه برداری مهندسی

    جزوه نقشه برداری مهندسی جزوه نقشه برداری مهندسی رفتن به سایت اصلی سرفصل مباحث مطرح شده به شرح زیر می باشد. (1مفاهیم کلی • تعریف نقشه برداری • تقسیمات نقشه برداری • انواع نقشه برداری • نقشه و انواع نقشه…

  • مبانی نظری و پیشینه تحقیق ریسک مطلوب و نامطلوب 57 صفحه

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

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

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

  • مقاله رشته گرافیک با عنوان خط و نقطه

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

  • پاورپوينت نگاهی بر مفاهیم جدید در سازمان ها

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

  • پاورپوینت ظرفیت حاصلخیزی خاک ها

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

  • پاورپوینت سندروم داون

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

  • بررسی رفتار غیرخطی دیوار برشی بتنی دارای بازشو به روش طراحی بر اساس سطح عملکرد

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

  • دانلودکارآموزی - امور مشتركين 34 ص

    دانلودکارآموزی - امور مشتركين 34 ص کلمات کلیدی : دانلودکارآموزی - امور مشتركين 34 ص رفتن به سایت اصلی نام فایل : کارآموزی - امور مشتركين 34 ص فرمت : .doc تعداد صفحه/اسلاید : 27 حجم : 22 مگابایت بخش…

  • پاورپوینت استاندارد حسابداری شماره 16 - تسعير ارز

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