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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

  • شناسایی رابطه احزاب با توسعه سیاسی و امنیت ملی

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

  • دانلود پاورپوینت مهندسی ارزش در احداث پل

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

  • دانلود تحقیق درباره رضایت زناشویی word

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

  • مبانی نظری و پیشینه تحقیق کمال گرایی و نارضایتی بدنی 94 صفحه

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

  • چارچوب نظری و پیشینه پژوهش برنامه ریزی استراتژیک

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

  • ارزیابی ارتباط دو زبانه بودن و پیشرفت تحصیلی بچه ها در مدارس

    ارزیابی ارتباط دو زبانه بودن و پیشرفت تحصیلی بچه ها در مدارس پیشرفت تحصیلی کودکان دو زبانه بودن کودکان رابطه دو زبانه بودن و پیشرفت تحصیلی ارتباط دو زبانه بودن و پیشرفت تحصیلی بچه ها دوزبانگی و افت تحصیلی اثرات…

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

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

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

    پاورپوینت آشنایی با پادکست پاورپوینت آشنایی با پادکست پادکست چیست معادل فارسی پادکست تاریخچه پادکست گسترش پادکست ها ویژگیهای پادکست سرویس پادکست چگونه به یک پادکست گوش کنیم چگونه پادکست خود را در موتور های جستجو ثبت کنیم رفتن به…

  • پاورپوینت کارگاهی آموزش کاربردهای فناوری نانو در محیط زیست و انرژی های نو

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

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

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

  • بررسی عوامل موثر بر انگیزش کارکنان دانشگاه

    بررسی عوامل موثر بر انگیزش کارکنان دانشگاه انگیزش شغلی کارکنان عوامل موثر بر انگیزش شغلی کارکنان مدل مفهومی انگیزش شغلی کارکنان مقاله انگیزش شغلی کارکنان عوامل موثر بر انگیزش شغلی عوامل موثر بر انگیزش كاركنان دانشگاه مقاله انگیزش كاركنان دانشگاه…

  • پاورپوینت ماشین آلات ساختمانی و راهسازی - غلتک پاچه بزی

    پاورپوینت ماشین آلات ساختمانی و راهسازی - غلتک پاچه بزی رفتن به سايت اصلي در این پروژه پاورپوینت ماشین آلات ساختمانی و راهسازی - غلتک پاچه بزی در 25 اسلاید به طور کامل و جامع همراه با تصاویر طبق شرح زیر ارایه شده است:…

  • پاورپوينت فصل يازدهم علوم هشتم ابتدايی مبحث کانی ها

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

  • آبشستگی اطراف پایه های پل و روشهایی برای کنترل و کاهش آن

    آبشستگی اطراف پایه های پل و روشهایی برای کنترل و کاهش آن آبشستگی موضعی آبشستگی اطراف پایه های پل آبشستگی موضعی پایه‌های پل آبشستگی سازه های هیدرولیكی رودخانه ای آبشستگی در پایه های پل دوم رودخانه میناب پایان نامه آبشستگی…

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

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

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

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

  • پاورپوینت حجم هرم و مخروط کتاب ریاضی نهم

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

  • توقیف اموال غیر منقول در مراجع قضایی و غیرقضایی

    توقیف اموال غیر منقول در مراجع قضایی و غیرقضایی کلمات کلیدی : مفهوم توقیف اموال اقسام توقیف اموال ماهیت توقیف اموال توقیف اموال غیر منقول پایان نامه توقیف اموال پایان نامه توقیف اموال غیر منقول توقیف اموال غیر منقول در…

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

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

  • تحقیق در مورد اضطراب و اضطراب امتحان

    تحقیق در مورد اضطراب و اضطراب امتحان سطوح اضطراب نظریه های اضطراب ابعاد اضطراب امتحان مراحل و پیچیدگی اضطراب تحقیق در مورد اضطراب تحقیق در مورد اضطراب امتحان رفتن به سايت اصلي این نوشتار تحقیق در مورد اضطراب و اضطراب…

  • پاورپوینت انواع شکستگی و مراقبتهای پرستاری

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

  • چارچوب نظری و پیشینه پژوهش دلزدگی زناشویی 99 صفحه

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

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

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

  • بررسی ساز و برگ سیستمهای انتقال جریان متناوب انعطاف‌پذیر

    بررسی ساز و برگ سیستمهای انتقال جریان متناوب انعطاف‌پذیر تجهیزات انتقال انرژی الکتریکی سیستمهای مدرن انتقال انرژی سیستم انتقال جریان متناوب انعطاف‌پذیر بررسی انواع تجهیزات خانواده FACTS بهره برداری و کنترل سیستمهای قدرت بررسی تجهیزات سیستمهای انتقال جریان متناوب انعطاف‌پذیر…

  • پاورپوینت درمان شناختی رفتاری با زوجین

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

  • مبانی نظری بررسی فرآیند ارزیابی عملکرد در دانشکده ها و ارائه راهکارهایی جهت بهسازی نیروی انسانی

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

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

    پاورپوینت مدیریت و کنترل پروژه 123 اسلاید پاورپوینت اصول کنترل پروژه پاورپوینت مراحل کنترل پروژه پاورپوینت فرآیند کنترل پروژه پاورپوینت کاربرد مدیریت پروژه پاورپوینت اهداف مدیریت پروژه چیست رفتن به سايت اصلي دانلود پاورپوینت مدیریت و کنترل پروژه جهت رشته…

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

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

  • تاثیر چرخه های خشک و مرطوب شدن بر فرایند معدنی شدن نیتروژن در خاك جنگل بلوط

    تاثیر چرخه های خشک و مرطوب شدن بر فرایند معدنی شدن نیتروژن در خاك جنگل بلوط نیتروژن خاک جنگل پایان نامه کارشناسی ارشد خاک شناسی بلوط فرآیند معدنی شدن چرخه های خشک و مرطوب خصوصیات عمومی خاكها بررسی اثر تیمارها…

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

    دانلود پاورپوینت انار رفتن به سايت اصلي دانلود پاورپوینت انار جهت رشته مدیریت در 18 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش       اَنار، نار یا انار خوراکی (نام علمی: Punica granatum)…

  • پاورپوینت برنامه ریزی فرهنگی و اجرای آن

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

  • پاورپوینت فناوری دیجیتال

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

  • پاورپوینت تب و تشنج در کودکان

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

  • ماهیت یادگیری خودتنظیمی و بررسی مولفه های خودتنظیمی

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

  • دانلود تحقیق درباره بیماری عروق کرونر word

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