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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

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

    پاورپوینت سيستم‌هاي خريد و انبارداري پاورپوینت سيستم‌هاي خريد و انبارداري تحقیق سيستم‌هاي خريد و انبارداري سيستم‌هاي خريد و انبارداري مقاله سيستم‌هاي خريد و انبارداري کليات خريد و مفاهيم آن تعريف مديريت خريد آميخته خريد چهار عامل مهم در آميخته خريد…

  • پاورپوينت ميزان هماتوری ( خون اداری ) در مردان بوكسور و دونده نخبه ايرانی

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

  • پاورپوینت پوکی استخوان و عوامل موثر بر آن

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

  • مدل مفهومی ارزیابی آمادگی سازمان برای پیاده سازی ERP

    مدل مفهومی ارزیابی آمادگی سازمان برای پیاده سازی ERP مدل مفهومی erp مدل مفهومی برنامه ریزی منابع سازمانی مدل مفهومی عوامل حیاتی موفقیت پیاده سازی ERP مدل مفهومی عوامل کلیدی موفقیت پیاده سازی ERP مدل مفهومی پیاده سازی موفق سیستم…

  • دانلود پاورپوینت منحنی های کمک طراحی

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

  • فصل دوم پایان نامه مدیریت دانش 20 صفحه

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

  • گزارش کارآموزی رشته روانشناسی صنعتی/سازمانی در شرکت مهندسی مواد کاران

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

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

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

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

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

  • پایان نامه کارشناسی ارشد معدن و زمین شناسی با عنوان طراحی و بررسی فنی و اقتصادی معدن سنگ فسفات شمشك (جیرود)

    پایان نامه کارشناسی ارشد معدن و زمین شناسی با عنوان طراحی و بررسی فنی و اقتصادی معدن سنگ فسفات شمشك (جیرود) تاریخچه اكتشاف كانسار و فسفات عملیات اكتشافی محاسبه اقتصادی و استهلاک معدن معدن سنگ فسفات شمشك (جیرود) زمین شناسی،چینه…

  • ابعاد و نظریه های خودکارآمدی و عوامل موثر بر آن

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

  • دانلود پاورپوینت رابطه اخلاق و سیاست بین الملل

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

  • داوری الزامی در تفویض سهام شرکتهای دولتی در حقوق ایران

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

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

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

  • پرسشنامه مقیاس تجدید نظر شده شدت لکنت کودکان ویراش سوم

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

  • مبانی نظری طراحی مدل ارزیابی عملکرد با کارت امتیازی متوازن و رتبه بندی آنها

    مبانی نظری طراحی مدل ارزیابی عملکرد با کارت امتیازی متوازن و رتبه بندی آنها مبانی نظری ارزیابی عملکرد مبانی نظری ارزیابی عملکرد مالی پایان نامه ارزیابی عملکرد سازمان پایان نامه ارزیابی عملکرد به روش topsis مبانی نظری ارزیابی عملکرد شرکت های…

  • عوامل موثر بر رشد خودآگاهی و اهمیت آن در روابط زوجین

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

  • طبقه بندی و ابعاد مهارت اجتماعی

    طبقه بندی و ابعاد مهارت اجتماعی کلمات کلیدی : ابعاد مهارت اجتماعی مهارت های اجتماعی دانش آموزان انواع مهارت های اجتماعی در کودکان ضرورت مهارت های اجتماعی مولفه های مهارت های اجتماعی نظریه های مهارت های اجتماعی راه های افزایش…

  • اساس سنجش از دور و تفسیر تصاویر ماهواره ای

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

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

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

  • دانلود مقاله کنترل مقاوم

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

  • پاورپوینت تأثیر ارتفاع بر فعالیت های ورزشی

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

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

    بررسی اثرات برنامه های جهاد کشاورزی بر مهاجرت روستاییان (آپدیت شده) توسعه روستایی مهاجرت روستاییان اثرات برنامه های جهاد کشاورزی بر مهاجرت دانلود پایان نامه كارشناسی ارشد توسعه روستایی دانلود پایان نامه ارشد توسعه روستایی بررسی اثرات برنامه های جهاد…

  • مبانی نظری تاثیر استراتژی منابع انسانی بر ارزیابی عملکرد مدیران

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

  • پاورپوینت نظریه های کژ رفتاری

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

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

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

  • پاورپوینت توسعه دانش اخلاق اسلامی فرآیند پژوهش و بایسته ها

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

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

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

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

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

  • پاورپوینت مصرف منطقی داروها

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

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

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

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

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

  • پاورپوینت ارتباط پزشک با بیمار

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

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

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

  • دانلود پاورپوینت اصول مصاحبه انگیزشی

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