نتایج جستجو برای: برنامهریزی ترکیبی خطی عدد صحیح milp
تعداد نتایج: 88026 فیلتر نتایج به سال:
تهیه جدول زما نبندی دروس دانشگاهی به عنوان نوعی خاص از مسائل زمانبندی است که یکسری رویداد یا منابع را در تعداد محدودی فاصله زمانی با در نظر گرفتن شرایط و محدودیت های مشخصی انتساب می دهد. بنابراین طراحی و پیاده سازی سیستم زمانبندی کلاس های درس دانشگاهی مستلزم شناسایی شرایط و ضوابط آموزش دانشگاه می باشد. در این پایان نامه، یک مدل برنامه ریزی ریاضی برای زمانبندی دروس دردانشکده ی مهندسی صنایع دانشگ...
در این رساله به مطالعه و بررسی چند رده از مسائل مکان یابی گسسته و پیوسته می پردازیم. تمام مسائل مورد بررسی از نظر پیچیدگی ان پی-سخت می باشند و لذا بهبود مدل ها و ارائه روش های کاراتر در حل این مسائل مورد توجه است. در ابتدا، دو مدل برای مساله مکان یابی سرویس دهنده چند منبعی با ظرفیت محدود در یک شبکه زنجیره تامین سه لایه ارایه کرده و سپس دو الگوریتم مبتنی بر کاهش لاگرانژی برای حل آن معرفی می کنیم...
در این پایان نامه ابتدا مدول¬های ضربی و ویژگی های آنها را در فصل دوم مرور می¬کنیم. سپس با فرض اینکه mیک مدول ضربی روی حلقه جابجایی r باشد، به بررسی حلقه¬ی درون¬ریختی¬های مدول m که با نمادm^* نشان داده می¬شود، پرداخته می¬شود. و سپس شرایطی را عنوان می¬کنیم که تحت آنها حلقه m^*، یک حلقه جابجایی می¬شود.بعد از آن شرایطی را بررسی می¬کنیم که m^* یک دامنه صحیح باشد. در پایان دو دسته مهم از ایدآلهای ?...
چکیده زیستمتان به عنوان یک منبع تجدیدپذیر و سازگار با محیطزیست، نقش مهمی در تأمین انرژی مطابق با معیارهای توسعه پایدار ایفا میکند. در این مقاله، مدل برنامهریزی مختلط عدد صحیح غیرخطی برای تصمیمگیری در مورد مکان بهینه رآکتور تولید زیستمتان و چگونگی تخصیص انواع پسماند بهعنوان ماده اولیه به رآکتور مطالعه میشود. در این مدل هزینه کل راه اندازی سیستم تولید زیستمتان، با درنظرگرفتن محدودیت...
از مهم ترین مسائل در زمینه بهینه سازی قابلیت اطمینان سیستم ها، مسئله تخصیص مازاد است که در ساختارهای مختلفی بررسی شده است. ساختار k از n، ساختاری کلی است و از طریق آن می توان مجموعه وسیع تری از مسائل را تجزیه و تحلیل کرد. بنابراین، در این مقاله، سیستم های k از n بررسی شده اند. در اغلب مسائل تخصیص مازاد، فرض می شود که راهبرد مازاد برای هر زیرسیستم از قبل مشخص و ثابت است، اما در سیستم های واقعی، ...
In this paper we make a comparative study of several mixed integer linear programming (MILP) formulations for resource-constrained project scheduling problems (RCPSPs). First, we present three discrete and continuous time MILP formulations issued from the literature. Second, instead of relying on the traditional discretization of the time horizon, we propose MILP formulations for the RCPSP base...
کمبود منابع آب قابل دسترس در جهان و نیز پراکنش نامتناسب آن، لزوم استفاده از مدیریت بهینه منابع آب را نمایان می سازد، بدین منظور باید قوانین مناسبی برای بهره برداری از رودخانه ها و مخازن سدها به عنوان یکی از مهم ترین اجزای سیستم های منابع آب اتخاذ گردد. بکارگیری چنین قوانینی باعث ایجاد تعادل بین منابع محدود موجود و مصارف بالا، بهینه سازی مصرف آب در بخش کشاورزی، شهری و صنعتی و در نهایت نیل به توس...
هدف: در سال‌های اخیر نگرانی‌های جهانی در خصوص مسائل زیست‌محیطی و اجتماعی، باعث شده است که مصرف‌کنندگان، سازمان‌های دولتی، شرکت‌ها و دانشگاه‌ها فعال‌تر شوند و بیش از پیش به طراحی شبکه زنجیره تأمین در جایگاه اساسی‌ترین بخش زنجیره تأمین پایدار توجه کنند. هدف اصلی این مقاله، ارائه مدل ریاضی شبکه زنجیره تأمین برای شرکت شیشه‌سازی همدان با در نظر گرفتن ابعاد پایداری است. روش: در این مقاله برای ب...
This paper presents results from recent hardware experiments using two forms of on-line Mixed-integer Linear Programming (MILP). The demonstrations were performed on wheeled ground vehicles, with a view to future use on autonomous teams of UAVs. The first experiment uses MILP at a high-level to account for a limited detection horizon while maneuvering in the presence of obstacles. The second pe...
This paper addresses the solution of a nonlinear boolean quadratic programming problem using three different approaches. The first uses a classic linearization technique to transform the original problem into a Mixed Integer Linear Programming (MILP) problem for which multiple formulations are studied. The second uses the capabilities of current MILP solvers to deal with Mixed Integer Quadratic...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید