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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

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

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

  • چارچوب نظری و پیشینه پژوهش یادگیری خودنظم داده شده

    چارچوب نظری و پیشینه پژوهش یادگیری خودنظم داده شده مبانی نظری یادگیری خودنظم داده شده پیشینه تحقیق یادگیری خودنظم داده شده پیشینه پژوهش یادگیری خودنظم داده شده پیشینه نظری یادگیری خودنظم داده شده چارچوب نظری یادگیری خودنظم داده شده پیشینه…

  • پاورپوینت آموزشی درس 11 مطالعات اجتماعی ششم ابتدایی مبحث اصفهان

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

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

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

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

    خلاصه کتاب خودکشی دورکیم خلاصه کتاب خودکشی دورکیم رفتن به سایت اصلی خلاصه کتاب خودکشی دورکیم به تعداد 55 صفحه pdf   کتاب اول شامل سرفصل های عوامل فرا اجتماعی خودکشی و حالتهای روانشناختی طبیعی - نژاد ، وراثت خودکشی…

  • بطلان رای داوری در حقوق ایران با تشریح روند قضایی آن

    بطلان رای داوری در حقوق ایران با تشریح روند قضایی آن بطلان رأی داوری بطلان رأی داوری در حقوق ایران موارد اعتراض به رای داور در روند قضایی پایان نامه بطلان رأی داور در رویه قضایی بطلان رأی داور در…

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

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

  • چارچوب نظری و پیشینه پژوهش رابطه بحرانهای بانكی و تقاضای پول

    چارچوب نظری و پیشینه پژوهش رابطه بحرانهای بانكی و تقاضای پول مبانی نظری رابطه بحرانهای بانكی و تقاضای پول دانلود مبانی نظری رابطه بحرانهای بانكی و تقاضای پول پیشینه تحقیق رابطه بحرانهای بانكی و تقاضای پول ادبیات نظری رابطه بحرانهای…

  • پاورپوینت بتن گوگردی (2) و روشهای تولید بتن گوگردی

    پاورپوینت بتن گوگردی (2) و روشهای تولید بتن گوگردی پاورپوینت طرح اختلاط بتن گوگردی پاورپوینت بتن گوگردی پاورپوینت روشهای تولید بتن گوگردی رفتن به سايت اصلي دانلود پاورپوینت بتن گوگردی (2) و روشهای تولید بتن گوگردی جهت رشته عمران در قالب 51…

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

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

  • پاورپوینت مصور درس بیوشيمی گیاهی

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

  • سببیت در قتل های موجب مجازات در قانون مجازات اسلامی جدید 1392 و مبانی فقهی آن

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

  • پاورپوینت آزمایشگاه فارماکولوژی و سم شناسی

    پاورپوینت آزمایشگاه فارماکولوژی و سم شناسی رفتن به سايت اصلي دانلود پاورپوینت با موضوع آزمایشگاه فارماکولوژی و سم شناسی، در قالب ppt و در 35 اسلاید، قابل ویرایش، شامل:   آنالیز مواد سمی سم شناسی اورژانس مسمومیت مزمن: صنعتی و…

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

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

  • غرور و مفاهیم برآمده از آن و توضیح حکم گرفته شده از غرور

    غرور و مفاهیم برآمده از آن و توضیح حکم گرفته شده از غرور دانلود پایان نامه قاعده غرور تفاوت غرور با غرر تفاوت غرور با تدلیس عناصر و اركان ضمان و مسئولیت غار در فقه و حقوق عناصر مسئولیت غار…

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

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

  • تحقیق جامع و کامل ماهیت اوراق قرضه

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

  • چارچوب نظری و پیشینه پژوهش هویت سازمانی 72 صفحه

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

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

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

  • پاورپوینت درس چهارم مبحث هم نشین کتاب فارسی نهم

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

  • پاورپوینت ارزیابی اثرات توسعه بر محیط زیست

    پاورپوینت ارزیابی اثرات توسعه بر محیط زیست پاورپوینت ارزیابی اثرات زیست محیطی ارزیابی اثرات توسعه بر محیط زیست ppt پاورپوینت توسعه پاورپوینت محیط زیست پاورپوینت اثرات توسعه پاورپوینت در مورد محیط زیست رفتن به سايت اصلي دانلود پاورپوینت ارزیابی اثرات…

  • ادبیات نظری و پیشینه تجربی اضطراب امتحان

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

  • دانلود تحقیق درباره گرافولوژی word

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

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

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

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

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

  • جواب به سوال مهر رییس جمهور در باره فرصت های بعد از توافق هسته ای

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

  • دانلود پاورپوینت طراحی شی گرا

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

  • پاورپوینت تجزیه و تحلیل اوراق بهادار

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

  • نظریه های انگیزش و رضایت شغلی و بررسی رابطه آنها

    نظریه های انگیزش و رضایت شغلی و بررسی رابطه آنها نظریه های انگیزش نظریه های رضایت شغلی بررسی رابطه انگیزش و رضایت شغلی نظریه های انگیزش در رضایت شغلی نظریه های محتوایی انگیزش نظریه های فرایندی انگیزش نظریه های محتوایی…

  • تاثیر جهانی شدن بر آموزش و پرورش

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

  • پاورپوینت تاثیر مواد غذایی بر کاهش بیماریهای قلبی و عروقی

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

  • عوامل موثر بر پیشرفت تحصیلی و بررسی معیارهای آن

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

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

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

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

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

  • پاورپوینت دلایل افت تحصیلی دانش آموزان

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