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

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

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

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

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

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

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