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

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

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

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

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

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

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

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

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