فی ژوو

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

فی ژوو

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

پایان نامه مسیر یابی بهینه خطوط لوله نفت و گاز به کمک سیستمهای اطلاعات مکانی (GIS)

اختصاصی از فی ژوو پایان نامه مسیر یابی بهینه خطوط لوله نفت و گاز به کمک سیستمهای اطلاعات مکانی (GIS) دانلود با لینک مستقیم و پر سرعت .

پایان نامه مسیر یابی بهینه خطوط لوله نفت و گاز به کمک سیستمهای اطلاعات مکانی (GIS)


پایان نامه مسیر یابی بهینه خطوط لوله نفت و گاز به کمک سیستمهای اطلاعات مکانی (GIS)

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

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

تجزیه و تحلیل مسیر با کمترین هزینه در GIS از الگوریتمهای کوتاهترین مسیر در محیطهای برداری و شبکه ای استفاده می کند. این الگوریتمها به دو گروه الگوریتمهای کوتاهترین مسیر تک منبع و الگوریتمهای کوتاهترین مسیر به همه جفتها تقسیم می شوند. از الگوریتمهای کوتاهترین مسیر به همه جفتها می توان به الگوریتمهای دیکسترا، بلمن فورد و A* و از الگوریتمهای کوتاهترین مسیر به همه جفتها می توان به الگوریتمهای فلوید- وارشال و جانسون اشاره کرد. تعیین کوتاهترین مسیر در محیط شبکه ای پیچیده تر از محیط برداری است، برای تعیین کوتاهترین مسیر در این حالت روشی بر پایه الگوریتم دیکسترا ارائه شده است.

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

بعنوان مطالعه موردی، مسیر بهینه بین پالایشگاههای اهواز- مارون تعیین شد و با مسیر موجود مقایسه گردید. برای تعیین مسیر بهینه داده های توپوگرافی( در مقیاس ۱:۲۵۰۰۰) و زمین شناسی ( در مقیاسهای ۱:۱۰۰۰۰۰ و ۱:۲۵۰۰۰۰ )منطقه اهواز- مارون اخذ شد و بعد از آماده سازی،فرایند تجزیه و تحلیل و تلفیق انجام شد. این داده ها برای ایجاد لایه هزینه در الگوریتم مسیر یابی با اپراتورهای بولین، شاخص و فازی بصورت وزندار با هم ترکیب شدند. در مرحله بعد سطوح هزینه تجمعی و جهت حرکت ایجاد شده و با جستجو در این سطوح، مسیر بهینه تعیین گردید. مسیر بهینه برای تمامی حالتهای ترکیب تعیین و هزینه آنها با هم مقایسه گشت. ملاحظه گردید که مسیر یابی بر اساس لایه هزینه بدست آمده از روش فازی، نتایج بهتری نسبت به بقیه روشها به لحاظ در نظر گرفتن تاثیر همه پارامترهای دخیل به صورت یکجا داشته است. مقایسه مسیر بهینه و مسیر موجود نشان داد که هزینه مسیر بهینه با در نظر گرفتن پارامترهای ذکر شده ۲۹ درصد کمتر از هزینه عبور مسیر موجود می باشد.


دانلود با لینک مستقیم


پایان نامه مسیر یابی بهینه خطوط لوله نفت و گاز به کمک سیستمهای اطلاعات مکانی (GIS)

دانلود مقاله بدست آوردن مسیر بحرانی پروژه مالی در زمانهای فازی

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

 

 

چکیده

 

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

 

کلید واژه : مسیر بحرانی ،زمانهای فازی ،برنامه ریزی خطی فازی

 


1- مقدمه

 

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

 


2- مدل برنامه ریزی خطی در حالت قطعی

شبکه ای را در نظر بگیریم که آن را با G=(N,A) نشان می دهیم در این شبکه N مجموعه گره هاست و A نشان دهنده مجموعه کمانهاست که همان فعالیت ها می باشد در این مجموعه کمان ( i,j) نشان دهنده فعالیت (i,j) است همچنین در این شبکه زمان انجام فعالیت ( i,j) را با نشان می دهیم در مدل مربوطه سعی می کنیم از بین مسیرهای موجود از گره ابتدایی تا گره انتهایی طولانی ترین مسیر را بیابیم که همان مسیر بحرانی می باشد در این مدل متغیر نشان می دهد که مسیر مربوطه شامل فعالیت (i,j) است یا نه . همچنین محدودیت های این مدل تعادل جریان در گره های شبکه را نشان میدهد. مدل مربوطه به صورت زیر می باشد :

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

 


3- مدل برنامه ریزی خطی در حالت فازی

 

در این مدل زمان انجام فعالیت را به صورت اعداد فازی مثلثی در نظر می گیریم که به صورت می باشند درجه عضویت این مقادیر به صورت زیر است :

 

 

 

در نتیجه مدل اولیه به صورت زیر تغیر می کند :

 

 

 


4- حل مدل برنامه ریزی خطی در حالت فازی

 

برای حل مدل (2) ابتدا دوگان آنرا نوشته که به صورت زیر می باشد :

 

در مدل فوق نشان دهنده زودترین زمان شروع فعالیت هایی است که از گره های i,j شروع می شوند تابع هدف این مدل کوتاهترین زمان انجام پروژه را نشان می هد که در حالت بهینه مقدار آن برابر با زمان انجام پروژه می باشد . همچنین طرف راست محدودیت های مدل فوق به صورت اعداد فازی هستند .برای حل دوگان ابتدا از رتبه بندی اعداد فازی که به طرفین محدودیت های مدل فوق اعمال می شود استفاده شده است . برای این منظور باید سمت چب محدودیت ها را هم به صورت اعداد مثلثی در نظر گرفت .

 

 

 

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


با جایگذاری مقادیر بالا در (5) و ساده کردن ،مدل (8) که هم ارز مدل (4) است بدست می آید .

 

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

نتیجه گیری

 

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

 

منابع

 

D. Dubois, H. Fargier, V. Galvagonon, On latest starting times and floats in task networks with ill-known durations, European Journal of Operational Research (2003)266–280

 

E.Elmaghrabi, H.Soewandi, M.Yao, chance constraint programming in activity networks :a critical evaluation, European Journal of Operational Research,131(2001)440-458

P. Zielin´ ski, On computing the latest starting times and floats of activities in a network with imprecise durations, Fuzzy Sets Syst. 150 (2005) 53–76
S. Chanas, P. Zielin´ ski, Critical path analysis in the network with fuzzy activity times, Fuzzy Sets Syst.122 (2001) 195–204.

 

 

فرمت این مقاله به صورت Word و با قابلیت ویرایش میباشد

تعداد صفحات این مقاله  7  صفحه

پس از پرداخت ، میتوانید مقاله را به صورت انلاین دانلود کنید


دانلود با لینک مستقیم


دانلود مقاله بدست آوردن مسیر بحرانی پروژه مالی در زمانهای فازی