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

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

ماشین تولید کاغذهای نازک، درجات مختلف کاغذ را در تأمین تقاضا برای حجم عظیم محصولات متورق تولید می‏کنند. قرقره‏های بزرگ کاغذ با درجات مختلف به‏صورت دوری در ماشین‏های کاغذ تولید می‏شوند. سپس این قرقره‏ها به رول‏هایی با اندازه کوچک‏تر بریده و فروخته یا به‏صورت محصولات نهایی در کارخانه‏های تبدیل، ورقه ورقه می‏شوند. برای برش همه‏ی محصولات نهایی بدون ضایعات برش به تعداد زیادی از رول‏های یک اندازه نیاز است که نمی‏توان همه آنها را دراختیار داشت. دسته‏بندی رول‏ها با این استدلال ذخیره می‏شود که عملیات ورق‏سازی، ضایعات برش را به‏دنبال دارد. انتخاب دسته‏بندی اندازه رول‏ها برای ذخیره و انتساب این رول‏ها برای محصولات نهایی، تأثیر به سزا و معناداری روی عملکرد دارد. این‏جا، یک مدل برای تصمیم‏گیری روی دسته‏بندی رول اصلی و انتساب به محصولات نهایی براساس فرایندهای تقاضای این محصولات، سطوح سرویس مورد درخواست، ضایعات برش و هزینه‏های نگهداری موجودی تشریح می‏شوند. اقتصادی بودن ادغام ریسک حاصل از انتساب چندین محصول نهایی به یک رول با اندازه معین جنبه‏ای کلیدی برای مساله دارد. مدل نهایی یک برنامه غیرخطی دودویی است. دو روش که اخیراً در ادبیات موضوع مطرح شده‏اند بررسی می‏شوند: الگوریتم شاخه و قیمت براساس تولید ستون و ابتکار قیمت‏گذاری سریع، و ابتکار هزینه نهایی. در این پژوهش، در مورد فرمول‏بندی برنامه‏ریزی‏های صحیح با تعداد متغیرهای زیاد و جواب بدست آمده از روش‏های تولید ستون بحث می‏کنیم. ما بر مدل‏هایی که برنامه‏ریزی خطی آزاد شده مناسبی دارند، تاکید می‏کنیم. الگوریتم‏های مورد بحث را پیاده‏سازی و روی چند مثال عددی اجرا می‏کنیم. برنامه مورد نظر، در محیط نرم‏افزار ، نمونه‏ 2010 و نرم‏افزار0/8 نوشته شده است. نتایج نشان می‏دهند که هر دو روش جواب‏های بهینه را روی مسایل آزمون بدست می‏دهند.

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

چکیده ندارد.

چکیده ندارد.

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

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

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

در این پایان نامه مساله مکان یابی با دو گره انتقالی جدا از یکدیگر را براساس نتایج دو مقاله علمی ‏‎[11]‎‏ و ‏‎[9]‎‏ بررسی می کنیم. دو گره انتقالی را از میان گرهها طوری انتخاب می کنیم که گرههای دیگر به یکی از دو گره انتقالی متصل شوند. بنابراین گرههای انتقالی به صورت نقاطی برای انتقال جریان گرههای دیگر عمل می کنند. یک مدل برای اینکه هزینه جریان کلی را مینیمم کند، ارائه می دهیم. نشان می دهیم که مساله می تواند در چند جمله ای زمانی حل شود، وقتی که گرههای انتقالی ثابت هستند. حداکثر ‏‎n(n-1)2‎‏ راه برای انتخاب گرههای انتقالی وجود دارد. یک برنامه صحیح صفر و یک درجه دوم بدست می آوریم و سپس آنرا به یک برنامه خطی ‏‎(lp)‎‏ تبدیل می کنیم. نشان می دهیم که همه نقاط گوشه ای از فضای شدنی ‏‎lp‎‏ صحیح هستند و مساله به یک مساله مینیمم برش تبدیل می شود. سرانجام به شرح یک کاربرد عملی می پردازیم.