پایان نامه کامل و ویژه مقطع کارشناسی مهندسی صنایع با عنوان: برنامه ریزی احتمالی در مسیریابی وسائط نقلیه (VRPSD)

مقدمه

در این پروژه مثال­ های متنوعی از کاربردهای گسترده­ ی برنامه ­ریزی احتمالی در حوزه­ های مختلف ارائه شده است. این مثال ­ها به منظور کمک به شکل­ گیری بینشی برای مدل­سازی در شرایط عدم وجود قطعیت، در نظر گرفته ­شده است. علاوه بر این، مثال­ ها منعکس ­کننده­ی جنبه های متفاوت ساختاری مسائل هستند. در این پروژه به طور خاص، مدل­های برنامه ­ریزی احتمالی متنوعی از منظر اهداف فرآیند تصمیم­ گیری، محدودیت­ های تصمیم­ گیری­ و ارتباط آن­ها با عناصر احتمالی را مورد بررسی قرار می­دهیم.

در هر مثال، ارزش یک مدل برنامه­ریزی احتمالی را در برابر یک مدل قطعی مشابه، بررسی می نماییم و نشان می­دهیم که حتی مدل­ های ساده می­توانند منجر به صرفه ­جویی قابل توجهی شوند.

در بخش نخست، کشاورزی را در نظر می­گیریم که قصد دارد بر روی مقادیر محصولات متفاوتی که می­خواهد روی زمین خود بکارد تصمیم ­گیری نماید. میزان برداشت محصولات به تغییرات آب و هوایی وابسته است. همراه با این مثال، به بیان مفاهیم اساسی برنامه­ریزی احتمالی و مزیت­ های راه­حل برنامه ­­ریزی احتمالی در مقابل برنامه­ ریزی قطعی ، می­ پردازیم. همچنین مساله ­ی کلاسیک روزنامه فروش (پسرک روزنامه فروش)[1] را معرفی کرده و ویژگی­های این گونه مسائل عمومی که مسائل "برنامه­ ریزی خطی احتمالی دو مرحله ­ای بازگشتی"[2] نامیده می­شوند را ارائه می­نماییم.

دومین بخش شامل مثالی پیرامون برنامه­ ریزی مالی برای آموزش یک کودک می­باشد. این مثال متناسب با وضعیت موجود در بسیاری از مسائل با زمان­های گسسته است. تصمیم ­گیری در نقاط مختلفی از زمان رخ می­دهد، به گونه­ای که مساله را می­توان در چند مرحله از مشاهدات و اقدامات[3]، مورد بررسی قرار داد.

بخش سوم، مربوط به گسترش ظرفیت یک سیستم قدرت است. در این بخش، تصمیم­ گیری­ ها در مورد افزایش ظرفیت و تخصیص آن برای پاسخگویی به تقاضا به طور پویا اتخاذ می­شود. مساله­ی حاصل­شده دارای مراحل تصمیم­ گیری چندگانه می ­باشد و ویژگی با ارزشی که به بازگشت تجزیه­ پذیر بلوکی[4] معروف است را دارا است که باعث می­شود نتایج کارآمدی حاصل شود. این مساله، یک مثال معمولی از محدودیت­های مربوط به قابلیت اطمینان، در حوزه­ای به نام برنامه­ ریزی احتمالی[5] یا برنامه ­ریزی محدودیت­های مبتنی بر شانس[6] می­باشد.

چهارمین مثال مربوط به طراحی یک میله­ی ساده است. این مثال شامل واکنش بازار به طراحی و ویژگی­های عملکرد محصول ساخته ­شده توسط سیستم تولیدی با عملکرد متغیر است. ویژگی­های اساسی عملکرد بالای محصول، مساله ­ای با بنیان غیر خطی که به طور مستقیم در داخل برنامه ­ی احتمالی گنجانیده شده است را نشان می­دهد.

پنجمین بخش، مساله­ ی ساده ­ی مسیریابی[7] را ارائه می­ نماید. این بخش مدل­ هایی را نشان می ­دهد که در آن­ها برخی از تصمیم­ گیری ­ها (عبور یا عدم عبور از یک یال) بر اساس متغیرهای تصمیم­ گیری عدد صحیح ارائه شده است. این مثال چنان ساده و شفاف بیان شده است که نیازی به حل ندارد و این امکان فراهم می ­شود که به عنوان یک نمونه­ ی اولیه مورد استفاده قرار گیرد.

[1] news vendor (newsboy) problem

[2] two-stage stochastic linear programs with recourse

[3] multiple Stages of observations and actions

[4] block separable recourse

[5] probabilistic

[6] chance-constrained

[7] routing problem

فرمت فایل: ورد (قابل ویرایش)+ فایل ارائه (پاورپوینت)

تعداد صفحات: 63

فهرست مطالب

مقدمه         

1- پیشینه و سوابق مطالعاتی مساله ی مسیریابی در وسائط نقلیه    

2- بررسی مثال ها و مدل های پایه ای در حوزه ی برنامه ریزی احتمالی    

     2-1 مساله ی کشاورز

         2-1-1 تعریف مساله ی کشاورز                      

         2-1-2 سناریوسازی مساله ی کشاورز

         2-1-3 فرمول بندی مدل عمومی مساله ی کشاورز           

         2-1-4 متغیرهای تصادفی پیوسته                                                    

     2-2 مساله ی روزنامه فروش                                     

     2-3 برنامه ریزی و کنترل مالی                                  

     2-4 مساله ی گسترش ظرفیت                                       

     2-5 طراحی کیفیت ساخت                                                  

     2-6 سایر کاربردهای برنامه ریزی احتمالی                     

3 مساله ی مسیریابی وسائط نقلیه                                               

     3-1 طرح مساله ی مسیریابی وسائط نقلیه در حوزه ی برنامه ریزی احتمالی    

     3-2 راه حل انتظار مشاهده برای مساله ی مسیریابی                      

     3-4 راه حل بازگشتی برای مساله ی مسیریابی                           

     3-5 دیگر متغیرهای تصادفی در مساله ی مسیریابی                 

     3-6 محدودیت های مبتنی بر شانس در مساله ی مسیریابی         

منابع    

وسائل نقلیه

وسایل نقلیه

مسیریابی

مسیریابی وسایل نقلیه

مسیریابی وسائل نقلیه

برنامه احتمالی وسائل نقلیه

مقاله به همراه ترجمه : مسیریابی پویای وسیله ی نقلیه برای لجستیک امداد در بلایای طبیعی

چکیده

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

لجستیک امداد بلا با استفاده از رویکرد مسیر یابی وسیله نقلیه توجه زیادی به خود جلب نکرده است و بنابراین ادبیات مربوط به این موضوع نسبتا کمیاب است. Barbarosoglu و همکاران (2002) یک مدل ریاضی برای طرح ریزی ماموریت هلیکوپتر در طول یک عملیات امداد بلا ارائه می دهند. تصمیم های اصلی مسئله به طور سلسله مراتبی به دو زیر مسئله تجزیه می شود که تصمیمات تاکتیکی در سطح بالا اتخاذ می شود، و تصمیمات مسیر یابی عملیات و بار گزاری در سطح پایه اتخاذ می شوند. سازگاری بین مسائل تجزیه شده، با یک روش تکراری هماهنگ بدست آمده است که اطلاعات پیش بینی شده برای سطح پایه را انتقال می دهد تا تصمیمات سطح بالا را بهبود دهد. وجود اهداف متعارض در این ساختار سلسله مراتبی به توسعه ی یک تحلیل چند معیاره نیاز دارد و یک روش تکراری با تصمیم گیران سطح بالا طراحی شده است تا عملکرد راه حل های جایگزین نا مغلوب را ارزیابی کند.

تعداد صفحه : 17دانلود رایگان

مسیریابی

مسیریابی

12 صفحه

(خلاصه)

این مقاله به توصیف الگوریتم مسیر یابی Q برای مسیر یابی packet در ماجول تقویت کننده آموزش دهنده که در هر گروه از یک شبکه جابجا کننده قرار داده شده است می پردازیم. تنها ارتباطهای محلی برای هر گیرنده بکار می رود تا آمار آنها را در مرحله تصمیم های جهتیابی دقیق نگاه دارد که منجر به کاهش زمان ارسال می گردد. در آزمایشهای ساده که حاوی 36 گره است و شبکه بصورت بی قاعده ای متصل گردیده است. جهتیابی Q برتری حضور را نسبت به الگوریتم غیر قابل تطابق مبتنی بر محاسبات کوتاهترین مسیر ها به اثبات می رساند و قادر خواهد بود تا به میزان کافی جهتیابی انجام دهد حتی زمانی که ویژگیهای بسیار مهم شبیه سازی همانند load کردن شبکه اجازه می یابند تا بطور پویا تغییر پیدا کنند. این مقاله در برگیرنده بحثی در مورد حالت حد ووسط بین کشف میان برها و سیاستهای با ثبات نگه داشتن می باشد.

مقاله نقش Routerدر مسیریابی

امروزه دنیا به نیروی متخصص و زبده در زمینه‌ی فناوری اطلاعات نیاز مبرم دارد واین نیاز در هیچ زمینه‌ای به اندازه‌ی تخصص در تکنولوژی شبکه و مسیریابی، بطور جدی احساس نمی‌شود.

مسیریابی و هدایت اطلاعات همان عاملی است که جهان را به یک گردهمائی مردمی و دهکده کوچک تبد یل کرده است.

همیشه تکنولوژی مسیریابی با پیچیدگی‌ها و مشکلات خاص خود مواجه بوده و هست . ابزارهای مسیریابی نسبتاً گران هستند و حیات بسیاری از شرکت ها و سازمانها (بالاخص مؤسسات تجاری) به این ابزارها و ابسته‌اند، به همین دلیل اغلب شرکت‌ها و سازمان‌ها ترجیح می‌دهند مهندسین مجرب و متخصص را به خدمت بگیرند تا اولاً زمان و هزینه‌ی زیادی صرف کسب تجربه‌ی این افراد نشود؛ ثالثاً تحویل دادن یک مسیریاب مثلاً پنجاه هزار دلاری به یک فرد زبده و مجرب مخاطره‌ی کمتری دارد.

لذا این مطالب به درد افرادی می‌خورند که تصمیم دارند معلومات تخصص خود را گسترش بدهند و به یک حرفه‌ای تبدیل شوند.

این مقاله به صورت  ورد (docx ) می باشد و تعداد صفحات آن 53صفحه  آماده پرینت می باشد

چیزی که این مقالات را متمایز کرده است آماده پرینت بودن مقالات می باشد تا خریدار از خرید خود راضی باشد

مقالات را با ورژن  office2010  به بالا بازکنید

الگوریتمهای مسیریابی

مقدمه

در هریک از سه قرم گذشته فناوری خاصی رونق داشته باشد قرن هجدهم زمان توسعه سیستم های مکانیکی بزرگ به همراه  انقلاب صنعتی بود. قرن نوزدهم عصر موتور بخار بود. قرن بیستم زمان جمع آو ری ،پردازش ، و توزیع اطلاعات بودو در بین سایر پیشرفت ها ،شاهد نصب شبکه های جهانی تلفن، اختراع رادیو و تلویزیون ، تولید و رشد بی سایقه صنعت کامپیوتر و پرتاب ماهواره های ارتباطی  بوده ایم.

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

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

فرمت فایل : ورد

تعداد صفحات : 142