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

اساساً مسئله تأمین توان راکتیو بهینه در شبکه قدرت توسط تپ چنجر تحت بار، ظرفیت بهینه‌ی خازن، ولتاژ ژنراتورهای تحت بار ثابت و یکنواخت کنترل می‌شود. در این مقاله یک روش بهینه‌سازی چند هدفه برای مسئله پخش بار‌راکتیو بهینه با استفاده از روش محدودیت ε برای فرمول‌بندی برنامه‌ریزی ریاضی وار چند‌هدفه ارائه شده است. توابع هدف مدل پیشنهادی شامل بهینه کردن هزینه سوخت ژنراتورها، تلفات توان اکتیو و بارپذیری س...

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

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

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

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

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

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