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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

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

    پاورپوینت اختلال یادگیری خاص پاورپوینت درمان اختلال یادگیری خاص پاورپوینت درباره اختلال یادگیری خاص پاورپوینت اختلالات یادگیری خاص پاورپوینت اختلال یادگیری پاورپوینت اختلال در یادگیری پاورپوینت درمورد اختلال یادگیری خاص پاورپوینت اختلال یادگیری خاص چیست رفتن به سايت اصلي دانلود…

  • پاورپوینت آموزش تدریس علوم هشتم - چگونگی تشکیل تصویر در آینه تخت

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

  • پاورپوینت تعادل در طرف عرضه، محصول و سطح قیمت

    پاورپوینت تعادل در طرف عرضه، محصول و سطح قیمت کلمات کلیدی : پاورپوینت تعادل در طرف عرضه: محصول و سطح قیمت پاورپوینت تعادل در طرف عرضه منحنی عرضه کل: مورد افراطی کینزی منحنی عرضه کل: مورد کلاسیک ها انتقال در…

  • مبانی نظری و پیشینه تحقیق بهره وری 43 صفحه

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

  • تشریح دیدگاه های مختلف شادمانی با تاکید بر ویژگیهای شادکامی

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

  • مقاله کامل فرکانس

    مقاله کامل فرکانس رادیوآماتور frequency فرکانس طیف الکترومغناطیسی اسکنرها یا دستگاههای بی سیم مدولاسیون مقاله کامل فرکانس دانلود مقاله کامل فرکانس رفتن به سایت اصلی مقاله کامل فرکانس         بَسامَد، تَواتُر یا فرکانس ( frequency) به اندازه‌گیری تعداد دفعاتی گویند که یک…

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

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

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

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

  • پاورپوینت مسائل نوجوانان و جوانان

    پاورپوینت مسائل نوجوانان و جوانان پاورپوینت مسائل نوجوانان و جوانان چیست؟ پاورپوینت مسائل نوجوانان و جوانان دانلود پاورپوینت مسائل نوجوانان و جوانان رفتن به سايت اصلي دانلود پاورپوینت مسائل نوجوانان و جوانان جهت رشته ی روان شناسی و مشاوره در…

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

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

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

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

  • پاورپوینت با موضوع بررسی چگونگی عملیات اطفاء حریق و امداد و نجات در ساختمان های بلند مرتبه

    پاورپوینت با موضوع بررسی چگونگی عملیات اطفاء حریق و امداد و نجات در ساختمان های بلند مرتبه کلمات کلیدی : پاورپوینت بررسی چگونگی عملیات اطفاء حریق و امداد و نجات در ساختمان های بلند مرتبه چگونگی عملیات اطفاء حریق و…

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

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

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

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

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

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

  • تنظیم فركانس سمت AC یكسو كننده با استفاده از كنترلر با منطق فازی هماهنگ

    تنظیم فركانس سمت AC یكسو كننده با استفاده از كنترلر با منطق فازی هماهنگ تنظیم فركانس AC یكسو كننده منطق فازی هماهنگ تنظیم فركانس سمت AC یكسو كننده با استفاده از كنترلر با منطق فازی هماهنگ دانلود مقاله سیستم HVDC…

  • دانلود پاورپوینت آموزش اذان و اقامه و وضو و نماز و تیمم

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

  • پاورپوینت فرایندهای رشد و توسعه

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

  • ضرورت و اهمیت تربیت دینی و بررسی اهداف و ویژگی های آن

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

  • پاورپوینت تشریح نوشهرگرایی

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

  • ماهیت نقدشوندگی و ریسک نقدشوندگی بازر و سهام

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

  • چارچوب نظری و پیشینه پژوهش فناوری اطلاعات

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

  • پاورپوینت آشنایی با ساختمان داخلی زمین و زمان در زمین شناسی در 120 اسلاید

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

  • پاورپوینت گیاه زيره سبز

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

  • پاورپوینت خانه های پیش ساخته و تصاویر و پلان های سازه

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

  • پاورپوینت حقوق و دستمزد کارکنان بصورت موردی در سال

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

  • بررسی عارضه نهان بیضگی در اسبهای باشگاه های سواركاری تهران

    بررسی عارضه نهان بیضگی در اسبهای باشگاه های سواركاری تهران عارضه نهان بیضگی درمان عارضه نهان بیضگی روشهای جراحی برای نهان بیضگی اسب تشخیص و درمان نهان بیضگی اسب عوامل مؤثر عارضه نهان بیضگی پایان نامه نهان بیضگی درمان عارضه…

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

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

  • سبک ها و نظریات تصمیم گیری و مشارکت با تشریح تصمیم گیری مشارکتی

    سبک ها و نظریات تصمیم گیری و مشارکت با تشریح تصمیم گیری مشارکتی سبک های تصمیم گیری نظریات تصمیم گیری تصمیم گیری مشارکتی تحقیق تصمیم گیری مشارکتی پایان نامه تصمیم گیری مشارکتی مزایای مشارکت در تصمیم گیری تاثیر تصمیم گیری…

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

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

  • عوامل موثر بر زنجیره تامین و ارزیابی عملکرد آنها

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

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

    پاورپوینت دوام بتن و عمده دلایل کم دوامی بتن وخرابی های ایجاد شده پاورپوینت عوامل موثر بر دوام بتن پاورپوینت آزمایش های دوام بتن پاورپوینت خرابی و دوام بتن پاورپوینت آزمایش جذب آب مویینه بتن پاورپوینت آزمایش های مربوط به…

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

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

  • مقاله مسئولیت مدنی

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

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

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