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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

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

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

  • بررسی تطبیقی قاچاق انسان در قانون مجازات اسلامی و حقوق بین الملل

    بررسی تطبیقی قاچاق انسان در قانون مجازات اسلامی و حقوق بین الملل قاچاق انسان در حقوق ایران قاچاق انسان در حقوق بین الملل قاچاق انسان در قانون مجازات اسلامی قاچاق انسان در پروتكل الحاقی به كنوانسیون پالرمو پایان نامه قاچاق…

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

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

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

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

  • مبانی نظری و پیشینه تحقیق مدیریت منابع انسانی 67 صفحه

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

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

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

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

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

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

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

  • بررسی عوامل ابهام و غرر در معامله و نحوه رفع آن از مورد معامله

    بررسی عوامل ابهام و غرر در معامله و نحوه رفع آن از مورد معامله غرر در مبيع غرر در ثمن غرر در معامله ارکان غرر در معامله غرر در شرط معامله پایان نامه غرر در معامله چگونگی رفع غرر از…

  • دانلود تحقیق درباره تخلفات و جرائم مالیاتی word

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

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

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

  • تشریح مدل ویژگی های شغلی

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

  • دانلود تحقیق درباره خانواده و نوجوان  word

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

  • پاورپوينت آشنایی با وب پنهان

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

  • پاورپوينت حرکات کششی ماهیچه ها

    پاورپوينت حرکات کششی ماهیچه ها پاورپوينت حرکات کشش پاورپوينت حرکات کششی ماهیچه ها پاورپوينت ورزش دانلود پاورپوينت حرکات کششی ماهیچه ها پاورپوينت در مورد حرکات کششی دانلود پاورپوينت در مورد حرکات کششی ماهیچه ها دانلود حرکات کششی ماهیچه ها حرکات…

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

    ارزیابی مقایسه ای مجازات حدود در قانون مجازات اسلامی 1392 و 1375 جرائم موجب حد جنبه های فقهی و اصطلاحی حدود  جرائم موجب حد در قانون قدیم جرائم موجب حد در قانون جدید حدود در قانون مجازات اسلامی حدود در…

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

    دانلود تحقیق شناخت درمانی و کارایی آن در پژوهش های روان شناسی با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی شناخت درمانی و کارایی آن در پژوهش های روان شناسی با فرمت docx در قالب 35…

  • عوامل مؤثر بر برندسازی فضاهای عمومی، از طریق بررسی رابطه هویت و ارزش ویژه برند

    عوامل مؤثر بر برندسازی فضاهای عمومی، از طریق بررسی رابطه هویت و ارزش ویژه برند برندسازی فضاهای عمومی، هویت و ارزش ویژه برند ، رضایت گردشگران، پیاده راه های شهری رفتن به سایت اصلی دانلود تحقیق با موضوع عوامل مؤثر…

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

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

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

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

  • سیر تحول و سازمان دادرسی اطفال بزهکار

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

  • پاورپوینت اهداف بازرگانی و سازمان بازاریابی

    پاورپوینت اهداف بازرگانی و سازمان بازاریابی رفتن به سايت اصلي عنوان: پاورپوینت اهداف بازرگانی و سازمان بازاریابی فرمت: پاورپوینت (قابل ویرایش) تعداد اسلاید:21 اسلاید دسته: مدیریت بازاریابی -اصول بازاریابی این فایل در زمینه " اهداف بازرگانی و سازمان بازاریابی" بوده…

  • پاورپوینت بررسی آلاينده هاي مواد غذایي

    پاورپوینت بررسی آلاينده هاي مواد غذایي پاورپوینت بررسی آلاينده هاي مواد غذایي پاورپوینت آلاينده هاي مواد غذایي تحقیقآلاينده هاي مواد غذایي آلاينده هاي مواد غذایي ارزیابی سمیت مواد مهمترین سموم موجود در موادغذایی بیماریهای ناشی از وجود نیترات ونیتریتها درموادغذایی…

  • تشریح ساختار قاچاق و عناصر تشکیل دهنده آن با تاکید بر قاچاق زنان

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

  • پاورپوینت آناتومی جریانات سیاسی ایران

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

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

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

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

    پاورپوینت کتاب بازاريابي و مديريت بازار تألیف حسن الوداری دانلود رایگان پاورپوینت کتاب بازاريابي و مديريت بازارتألیف حسن الوداری پاورپوینت کتاب بازاريابي و مديريت بازارتألیف حسن الوداری کتاب بازاريابي و مديريت بازارتألیف حسن الوداری دانلود رایگان پاورپوینت کتاب بازاريابي تألیف…

  • کتاب معماری کامپیوتر موریس مانو و حل المسائل

    کتاب معماری کامپیوتر موریس مانو و حل المسائل رفتن به سايت اصلي کتاب معماری کامپیوتر موریس مانو به تعداد 520 صفحه pdf + 98 صفحه حل المسائل با فرمت pdf (دست نویس دانشجو از مباحث کلاس) بدون شک یکی از…

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

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

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

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

  • پاورپوینت نقش توسعه منابع انسانی، سرمایه انسانی و هوش در توسعه اقتصادی سازمان

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

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

    دانلود پرسشنامه بهزیستی روانشناختی ریف 84 سوالی فرم بلند کلمات کلیدی : پرسشنامه بهزیستی روانشناختی پرسشنامه بهزیستی روانشناختی ریف پرسشنامه بهزیستی روانشناختی ریف 84 سوالی نمره گذاری پرسشنامه بهزیستی روانشناختی ریف مولفه های پرسشنامه بهزیستی روانشناختی ریف خرده مقیاس های…

  • پاورپوینت آموزش تقسیم 4 بر 5 ریاضی پنجم ابتدایی

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

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

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

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

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