مسئله سرمايه گذاري در منابع با درنظر گيري جريان هاي نقدي تنزيل شده

مسئله سرمايه گذاري در منابع با درنظر گيري

جريان هاي نقدي تنزيل شده : مدلسازي و ارائه روش حل

روشهاي مرسوم و اوليه زمانبندي پروژه روشهايي زمان گرا بوده و با هدف به حداقل رساندن زمان پروژه توسعه داده شده اند .نقص عمده اينگونه روشها ، عدم توجه كافي به شاخصهاي مالي پروژه است . در اين مقاله ، مسئله زمانبندي پروژه با هدف بيشينه سازي ارزش خالص فعلي جريانهاي مالي پروژه مورد بررسي قرار مي گيرد . ابتدا مطالعات انجام شده در اين زمينه تلخيص و سپس مسئله جديدي كه تا كنون مورد مطالعه قرار نگرفته ، معرفي و مدلسازي مي شود .
اين مسئله ، سرمايه گذاري در منابع با جريانهاي نقدي تنزيل شده نامگذاري مي شود و اثبات مي شود كه مسئله در زمره مسائل NP-hard است . سپس روشي براي حل اين مسئله ارائه مي شود . در پايان مثالي براي تشريح بيشتر روش بيان مي شود .

دانلود مقاله

 

 

http://www.iran-ie.com/news.php?extend.171.5

تحقیق در عملیات در برنامه ریزی صرفه جویی انرژی شیوه های حمل و نقل

چکیده:

تحقیق در عملیات بعنوان ابزاری مناسب در جهت مدیریت سیستم ها، فرآیند تصمیم گیری و ارایه راهکارهای مناسب در جهت برنامه ریزی به کار می رود. با توجه به کمبود منابع و ارزش بالای آن لزوم تخصیص بهینه امکانات و منابع ضروری می باشد. سهم بالای انرژی مصرفی بخش حمل و نقل از فراورده های نفتی مصرفی در کل کشور 52% و سهم آن در کل کشور %28/3. پایان پذیر بودن منابع سوخت های فسیلی، عدم توانایی بخش پالایش و فرآورش کشور در برآورد تقاضای انرژی حمل و نقل (بنزین و گازوئیل) و هزینه بالای پرداخت یارانه انرژی در کشور ما را به ارایه راهکارهایی مناسب و مدیریت صحیح منابع با برنامه ریزی جهت دستیابی به حالت بهینه مصرف انرژی رهنمون می شود.

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

واژه های کلیدی: تحقیق در عملیات، برنامه ریزی، صرفه جویی انرژی، مدلسازی انرژی، شیوه های حمل و نقل

نویسنده: حسن محسنی نامقی (کارشناس ارشد مهندسی سیستم های انرژی، سازمان بهینه سازی مصرف سوخت کشور)

ارائه شده در چهارمین کنفرانس بین المللی مهندسی صنایع

دانلود متن کامل مقاله . . .

http://www.betsa.ir/post/category/13

تحلیل و بهینه سازی اقتصادی ایستگاه ها و مسیرهای حمل و نقل داخل شهری با استفاده از تئوری مورچگان

چکیده:

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

کلمات کلیدی: تئوری مورچگان، مدل برنامه ریزی خطی، ضریب وزنی، روش خطوط همتراز

نویسندگان: کاوه شیرزادیان گیلان، محمد حسین سالمی، رسول دهبالایی

دانلود متن کامل مقاله . . .

http://www.betsair/post/category/13

كاربرد برنامه ریزی خطی فازی در یافتن مسیر بحرانی پروژه با زمان های فازی

چكیده:

در مبحث كنترل پروژه یافتن مسیر بحرانی برای مدیریت پروژه از اهمیت ویژه ای برخوردار است

به این منظور در این مقاله با فرض اینكه زمان انجام فعالیت ها بصورت اعداد فازی اند،

مسیر بحرانی از طریق یك مدل برنامه ریزی خطی فازی صفر و یك بدست آمده است

 كه در آن ضرایب متغیر ها در تابع هدف به صورت اعداد فازی اند.

برای حل این مدل ابتدا دوگان آن نوشته شده است

(كه در آن سمت راست محدودیت ها به صورت اعداد فازی است )،

 سپس با استفاده از رتبه بندی اعداد فازی مدل دوگان به صورت قطعی در آمده

كه هم ارز مدل دوگان اولیه می باشد ،در نتیجه با حل مدل دوگان بدست آمده

و تعیین محدودیت های فعال دوگان، متغیرهای پایه ای مدل اولیه،

و به طبع آن مسیر بحرانی و زمان انجام پروژه تعیین گردیده اند.

كلمات كلیدی: مسیر بحرانی، كنترل پروژه، متغیرهای فازی، برنامه ریزی خطی فازی

نویسندگان: رضا پورموید، وحید حبیبی نژاد، محمد قریشی

مربوط به دومین كنفرانس بین المللی تحقیق در عملیات ایران

دانلود متن کامل مقاله . . .

http://www.betsa.ir/post/category/13

تحقیق در عملیات چیست ؟ تعریف مفهوم تاریخچه پیدایش

از اواسط دهه پنجاه به بعد ، همراه با گسترش كاربرد پژوهش در عمليات در نتيجه جنگ جهاني دوم (كه در گامهاي پيشين از آن گفته‌ايم) ، تعاريف متعددي از پژوهش در عمليات توسط انجمن‌‌هاي تخصصي پژوهش در عمليات و نويسندگان ارائه شده‌است اما هنوز تعريف واحدي از آن وجود ندارد . در اينجا به بيان برخي تعاريف موجود مي‌پردازيم :

1- تعريف انجمن پژوهش در عمليات بريتانياي كبير (ويلكس ،1980)

پژوهش در عمليات عبارتست از كاربرد روشهاي علمي در مسائل پيچيده پديد آمده براي هدايت و مديريت سيستم‌هاي بزرگ شامل انسان ، ماشين ، مواد و پول ، در صنعت ، تجارت ، دولت و دفاع . رويكرد متمايز پژوهش در عمليات ، توسعه مدلي علمي از سيستم به همراه اندازه‌گيري عواملي مانند شانس و خطر براي پيشگويي و مقايسه پيامدهاي تصميمات ، استراتژيها يا كنترلهاي جانشين مي‌باشد . هدف ، كمك به مديريت در تعيين سياست‌ها و اقدامات به صورت علمي است . 

2- تعريف انجمن پژوهش در عمليات آمريكا (پولاك، راسكوپف و بارنت ،1994)

2-1-      پژوهش در عمليات رويكردي علمي براي تصميم‌گيري است .

2-2-      پژوهش در عمليات عبارتست از تصميم‌گيري علمي براي دستيابي به بهترين طراحي و عمليات سيستم‌ها ، معمولا در شرايطي كه تخصيص منابع محدود نيز مورد نياز باشد .

3-   تعريف دالن‌باخ و جرج ،1978

پژوهش در عمليات عبارتست از كاربرد سيستماتيك روشها ، تكنيكها و ابزار مقداري براي تحليل مسائل عمليات سيستم‌‌ها .

... متن کامل مقاله در ادامه مطلب ...

ادامه نوشته

هدف پژوهش در عمليات چيست ؟

1- حل مسائل عملياتي

2- حل مسائل عمليات سيستمهاي شامل انسان ، ماشين ، مواد ، انرژي ، اطلاعات و پول .

3- حل مسائل تصميم‌گيري

عمليات عبارتست از مجموعه‌اي از چند يا تعداد زيادي عمل يا وظيفه مستقل مربوط به مواد خام ، انسان و ماشينها كه وقتي در كنار هم قرار مي‌گيرند ساختار منسجمي را تشكيل مي‌دهند كه از آن عملي در راستاي اهداف بزرگتر و وسيعتر حاصل مي‌شود (ساعتي ،1988) . مورديك و مانسون (1986) عمليات را چنين تعريف مي‌نمايند : عمليات عبارتست از مجموعه‌اي از عناصر كاري كه منجر به تغيير ارادي خصوصيات فيزيكي يا شيميايي يك شيء ، مونتاژ يا دمونتاژ اجزاء ، تنظيم و آماده‌سازي عمليات ديگر ، حمل ونقل ، بازرسي ، بايگاني يك شي‌ء يا ثبت داده‌ها مي‌گردند ؛ همچنين عمليات زماني اتفاق مي‌افتد كه تلاش فكري در خصوص اجزاء يك مساله پيچيده يا براي يك مساله ساده بكار رود .

مورديك و مانسون (1986) سيستم را چنين تعريف مي‌نمايند : سيستم عبارتست از مجموعه‌اي از عناصر سازمان يافته داراي اثر متقابل كه از طريق انجام عمليات روي داده‌ها ، اطلاعات ، انرژي ، ماده يا ارگانيسم‌ها در يك فاصله زماني براي توليد اطلاعات ، انرژي ، ماده يا ارگانيسم‌ها به عنوان خروجي ، هدف يا اهداف مشتركي را دنبال مي‌كند .

مسائل عملياتي و عمليات سيستم‌ها مسائلي هستند كه در اجرا ، كنترل ، هدايت ، هماهنگي ، تنظيم ، برنامه‌ريزي ،‌ زمانبندي ، بهينه‌سازي و بهبود عمليات پيش مي‌آيند . خيلي از نويسند‌گان بين پاسخهاي مسأله و تصميم‌ها و همچنين حل مسأله و تصميم‌گيري تفاوتي قايل نمي‌شوند . مورديك و مانسون (1986) مسأله و تصميم را يكي نمي‌دانند ؛ مسائل هنگامي بروز مي‌نمايند كه ما ناراضي هستيم ،‌ هنگامي كه چيزي ما را تا آن حد آزار مي‌دهد كه احساس مي‌كنيم بايد اقدامي صورت دهيم . فعاليت حل مسأله عبارتست از جستجوي راه‌‌حل‌ها يا خط‌مشي‌هايي كه نارضايتي ما را كاهش دهد . معمولا تعداد زيادي راه‌حل براي يك مسأله وجود دارد كه بعضي از آنها بهتر از بقيه هستند ؛ انتخاب از ميان اين راه‌حل‌ها يا خط‌مشي‌ها ، تصميم‌گيري است .

انواع پژوهش در عمليات كدامند ؟

در يك دسته‌بندي عمومي ، اگر پژوهش براي حل مسائل مشخص و موجود انجام شود نوع پژوهش از جهت خروجي ، كاربردي خواهد بود و اگر توسعه تئوريها و روشهاي عمومي براي توليد دانش هدف باشد نوع پژوهش ، محض خواهد بود .

با هدف تدوين روش پژوهش براي پژوهش در عمليات ، در اينجا دسته‌بندي عملي‌تري از انواع پژوهش در پژوهش در عمليات ارائه مي‌كنيم . در اين دسته‌بندي سه نوع پژوهش قابل تشخيص است :

1- حل مسائل واقعي .

2- توسعه مدل يا روش حل براي مسائل كلاسيك .

3- توسعه تئوريها يا فنون عمومي .

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

مسائل كلاسيك ، مسائلي هستند كه به دليل تشابه در بسياري از عمليات مختلف ، پژوهشهاي متعدد براي ارائه راه‌حل و دارا شدن سابقه علمي در كتابها و مقاله‌هاي مربوط به پژوهش در عمليات ، به شكل كلاسيك درآمده‌اند . مساله فروشنده دوره‌گرد ، مساله مسيريابي وسايل ترابري ، مسائل برش و چيدمان ، تعادل خط مونتاژ ، مساله زمانبندي خدمه پرواز ، مساله تخصيص مضاعف و زمانبندي كارگاهي از مسائل كلاسيك به شمار مي‌آيند ؛ اين مسائل كاملا شناخته‌شده هستند . اهداف ، شاخص‌هاي اثربخشي ، محدوديتها و قيود ، پارامترها و مفروضات هر يك از مسائل كلاسيك مشخص و روشن هستند . خصوصيات راه‌حل ، مشخص و به صورت مستقيم قابل كاربرد در موارد واقعي هستند . نيازي به جمع‌آوري داده‌هاي واقعي نيست و داده‌‌هاي فرضي كه به شرايط واقعي اين نوع مسائل شبيه باشد كفايت مي‌كند ؛ در حل اين نوع مسائل ، پژوهشگر با توسعه مدلي از مساله ، روش حل مساله يا هر دو روبروست .

در توسعه تئوريها يا فنون عمومي ، حل مساله واقعي يا كلاسيك مدنظر نيست بلكه پژوهشگر قصد دارد تئوريهاي جديدي را در قالب قضايا و روابط براي مفاهيم ، اصول و فنون موجود بيان دارد يا فن جديدي را براي استفاده در حل مدلها ابداع نمايد . در اينجا هدف كاربرد نتايج پژوهش در حل مسائل نيست (اگر چه ممكن است از آنها استفاده شود) بلكه توليد دانش در حوزه پژوهش در عمليات است . در اين نوع پژوهش ، پژوهشگر با تعريف مساله ، جمع‌آوري داده‌ها ، مدلسازي و كاربرد نتايج حل مدل روبرو نيست و بنابراين روش پژوهش متفاوت و كمتر قابل مستندسازي خواهد بود .

همانطور كه مشاهده مي‌شود روش پژوهش در هر دسته متفاوت از ديگر دسته‌ها خواهد بود . دسته اول و دوم براساس تعاريف ، پژوهش كاربردي هستند اما ممكن است پژوهشهاي دسته اول منجر به انجام پژوهش‌هاي دسته دوم و سوم و پژوهش دسته دوم منجر به پژوهش دسته سوم گردد ؛ پژوهش در دسته سوم ، پژوهش از نوع محض است .

پژوهش در عمليات و مهندسي صنايع ؛ شباهتها و تفاوتها

تا اواخر سالهاي 1940 توسعه مهندسي صنايع مبتني بر روشهاي سنتي تيلور ، گانت و گيلبرت بود . بعد از جنگ جهاني دوم و در اواخر سالهاي 1940 و اوايل 1950 ، پژوهش در عمليات به واسطه موفقيتهاي بدست آمده در جنگ ، جاي خود را در فعاليتهاي صنعتي ، بخشهاي خدماتي و سازمانهاي دولتي و خصوصي باز كرد . مفاهيمي كه توسط تيلور ، گانت ، گيلبرت و ديگران توسعه داده‌شده‌بودند نيازمند تحليل مقداري دقيق‌تر و روشهاي سيستم‌گرا بودند كه تا آن زمان بصورت سنتي به كار گرفته مي‌شدند . ظهور پژوهش در عمليات ، نقطه عطفي در تحول روشهاي مهندسي صنايع بود كه نتيجه آن توسعه روشهاي مقداري ، الگوريتمهاي رياضي و ... بود كه در بكارگيري موثر مفاهيم توسعه‌يافته توسط تيلور و ديگران استفاده شد . ممكن است اين پرسش مطرح شود كه آيا مهندسي صنايع و پژوهش در عمليات يك نظام واحد هستند يا دو نظام جدا از هم ؟ تاريخ مهندسي صنايع و پژوهش در عمليات جداي از هم است اما فلسفه وجودي هر دو يكي است ؛ يعني ارائه راه‌حلهاي موثر و كارا براي مسائل مربوط به طراحي ، تحليل و ارزيابي .

تفاوت اصلي مهندسي صنايع و پژوهش در عمليات حوزه تحليل ، نوع مدلها و متدولوژي‌اي است كه هر يك استفاده مي‌كنند . توسعه‌هاي اوليه مهندسي صنايع در ارتباط با كارگاههاي ساخت بوده و به شدت مبتني بر استفاده از روشهاي سيستماتيك ذهني به جاي استفاده از روشهاي رياضي مي‌باشد . بعضي از اين روشها شامل برنامه‌ريزي فرايند ، بهبود روشها ، استانداردسازي زمان انجام كار و استفاده از آنها و ارزيابي كار مي‌باشند كه از جمله روشهاي سنتي مهندسي صنايع به شمار مي‌آيند . اما در سي سال اخير بخش اعظم مهندسي صنايع از طريق فنون تحليل مبتني بر مفاهيم رياضي كاربردي صورت گرفته است (ميلر و شميد ،1984) .

ارائه یک مدل برنامه ریزی خطی فازی در بکارگیری QFD

 

مقاله لاتین
A Fuzzy Model for Exploiting Quality Function Deployment
ارائه یک مدل برنامه ریزی خطی فازی در بکارگیری QFD

چکیده:

تابع QFD یک ابزاری ثابت شده برای پیشرفت فرآیند و بهبود محصول جهت بیشینه سازی رضایت مشتری است. ندای مشتری (VOC) را به مشخصات فنی و مهندسی (DRs) ترجمه می کند. و DRs ها را براساس الزامات و خواسته های مشتری (CRs) اولویت بندی می نماید. به منظور ارائه روابط میان الزامات مشتری و ویژگیهای مهندسی محصول ، از روشهای فازی استفاده می شود.

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

كلمات كلیدی: QFD ، اعداد فازی، برنامه ریزی خطی فازی.

   Keywords: QFD, Fuzzy numbers, Fuzzy linear programming

 (این مقاله 12 صفحه pdf  می باشد.)

دانلود مقاله لاتين

 

 

الگوريتمهاي هيوريستيك چيستند ؟

 

سيستم‌هاي پيچيده اجتماعي تعداد زيادي از مسائل داراي طبيعت تركيباتي را پيش روي ما قرار مي‌دهند . مسير كاميونهاي حمل‌ونقل بايد تعيين شود ، انبارها يا نقاط فروش محصولات بايد جايابي شوند ، شبكه‌هاي ارتباطي بايد طراحي شوند ، كانتينرها بايد بارگيري شوند ، رابط‌هاي راديويي مي‌بايست داراي فركانس مناسب باشند ، مواد اوليه چوب ، فلز ، شيشه و چرم بايد به اندازه‌هاي لازم بريده شوند ؛ از اين دست مسائل بي‌شمارند . تئوري پيچيدگي به ما مي گويد كه مسائل تركيباتي اغلب پلي‌نوميال(Polynomial) نيستند . اين مسائل در اندازه‌هاي كاربردي و عملي خود به قدري بزرگ هستند كه نمي‌توان جواب بهينه آنها را در مدت زمان قابل پذيرش به دست آورد . با اين وجود ، اين مسائل بايد حل شوند و بنابراين چاره‌اي نيست كه به جوابهاي زير بهينه بسنده نمود ؛ به گونه‌اي كه داراي كيفيت قابل پذيرش بوده و در مدت زمان قابل پذيرش به دست آيند .

... متن کامل مقاله در ادامه مطلب ...

ادامه نوشته

حل مسئله تخصیص مجدد ورودی در فرودگاه ها

چکیده:

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

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