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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

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

    خلاصه کتاب روش شناسی علوم اجتماعی ماکس وبر خلاصه کتاب روش شناسی علوم اجتماعی ماکس وبر رفتن به سایت اصلی خلاصه کتاب روش شناسی علوم اجتماعی ماکس وبر به تعداد 38 صفحه pdf مناسب مرور سریع و جمعبندی امتحانات  …

  • بررسی سهم زنان در سالم سازی و صیانت از محیط زیست با الگوهای مصرف غذایی

    بررسی سهم زنان در سالم سازی و صیانت از محیط زیست با الگوهای مصرف غذایی الگوی مصرف غذایی نقش زنان در محیط زیست نقش زنان در اصلاح الگوهای مصرف غذایی اثرات زیست محیطی انتخاب الگوهای مصرف غذایی نامناسب بررسی سهم…

  • پایان نامه کارشناسی ارشد رشته مکانیک و ریخته گری با عنوان تولید چدن با گرافیت فشرده با استفاده روش افزودن گوگرد به مذاب عملیات شده با منیزیم

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

  • پاورپوینت کامل کتاب تصمیم گیری و تعیین خط مشی دکتر الوانی

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

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

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

  • عوامل خطر ساز و موثر در پرخاشگری از ظرف کودک و والدین

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

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

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

  • دیدگاه ها و سبک های شیوه های حل تعارض زناشویی

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

  • پاورپوینت تراكم‌هاي جمعيتي و ساختماني در شهرها

    پاورپوینت تراكم‌هاي جمعيتي و ساختماني در شهرها پاورپوینت تراكم‌هاي جمعيتي و ساختماني در شهرها تراكم‌هاي جمعيتي و ساختماني در شهرها تعریف تراکم تراکم جمعیتی تراکم‌پذیری و علل آن عوامل مشوق و مؤثر در متراكم شدن شهرها افزایش تراکم ساختمانی به…

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

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

  • پرسشنامه بررسی ابعاد مختلف رضایت از قیمت

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

  • پاورپوینت کارآفرینی در ایران

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

  • بررسی شرایط و آثار انتقال مال موقوفه

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

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

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

  • مقاله نظریه گینزبرگ

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

  • تحقیق آماده سرمایه انسانی و توانمندسازی انسانی (همراه با فهرست منابع)

    تحقیق آماده سرمایه انسانی و توانمندسازی انسانی (همراه با فهرست منابع) دانلود تحقیق آماده با عنوان سرمایه انسانی و توانمندسازی انسانی متدولوژی های افزایش سرمایه رویكرد‌های مدیریت منابع انسانی مفهوم توانمند سازی تعاریف توانمند سازی اهمیت توانمند سازی کارکنان در…

  • پایان نامه کارشناسی ارشد رشته اقتصاد با عنوان تبلیغ و نگاهی بر آگهی های انیمیشنی در جهان

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

  • ادبیات نظری و پیشینه تجربی نقص بینایی

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

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

    بررسی مدلها و نظریه هایی استرس شغلی کلمات کلیدی : مدلهای استرس شغلی  پایان نامه استرس شغلی "تعریف نظری استرس شغلی" "تعریف عملیاتی استرس شغلی" نظریه هایی در رابطه با استرس شغلی عامل های استرس شغلی در محیط کار رفتن…

  • پاورپوینت تغذیه، خانواده، سلامت روان

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

  • دانلود پایان نامه در مورد خودکارآمدی عمومی

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

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

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

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

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

  • پاورپوینت مبانی فلسفی رفتار سازمانی(مدیریت بحران)

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

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

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

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

    پاورپوینت فصل اول کتاب بازاريابي و مديريت بازار تألیف حسن الوداری با موضوع مفاهيم مديريت بازار دانلود پاورپوینت فصل اول کتاب بازاريابي و مديريت بازار تألیف حسن الوداری با موضوع مفاهيم مديريت بازار پاورپوینت فصل اول کتاب بازاريابي و مديريت…

  • مبانی نظری و پیشینه تحقیق دانشجوی سیگاری 47 صفحه

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

  • پاورپوینت حسابداری رفتاری

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

  • بررسی مسئولیت مدنی دولت مطابق قواعد عمومی در حقوق مسئولیت مدنی

    بررسی مسئولیت مدنی دولت مطابق قواعد عمومی در حقوق مسئولیت مدنی رابطه سببیت مسئولیت مدنی جبران خسارت دولت دانلود پایان نامه مسئولیت مدنی دولت حقوق مسئولیت مدنی مسوولیت های بدون تقصیر بررسی مسئولیت مدنی دولت مطابق قواعد عمومی در حقوق…

  • مبانی نظری و پیشینه تحقیق اختلال اضطراب فراگیر 62 صفحه

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

  • بررسی پیشینه خط و انواع آن و ارزیابی روانشناسی آن در آثار هنرمندان

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

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

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

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

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

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

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

  • سازوکارهای تکوین نظام اخلاقی افراد و اخلاقی شدن آنها

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