نتایج جستجو برای: حل کننده cplex
تعداد نتایج: 115530 فیلتر نتایج به سال:
چکیده: در مسئله ماکزیمم جریان مقید با شبکه ای ظرفیت دار مواجه هستیم که در آن هر یال هزینه ای در بر داشته و هدف یافتن حداکثر جریانی است که می توان از یک منبع مشخص به یک مخزن مشخص به گونه ای ارسال کرد که هزینه کل از بودجه فراتر نرود. این مسئله شبیه بعضی از مسائل کلاسیک مختلف مانند، مسئله کوتاهترین مسیر مقید, مسئله حمل و نقل مقید یا مسائل تخصیص مقید است که همگی در عمل کاربرد مهمی دارند. مسئله م...
تلفیق برنامه‌ریزی فرایند و زمانبندی با در نظر گرفتن اهداف چندگانه با استفاده از برنامه‌ریزی محدودیت
هدف: هدف این پژوهش، اعمال انعطاف‌های مختلف شامل انعطاف ماشین و ابزار، برای جهت دسترسی به ابزار (TAD) و در نظر‌گرفتن پارامترهای کیفی بر اساس سیستم استنتاج فازی به منظور بهینه‌سازی یکپارچه برنامه‌ریزی فرایند و زمانبندی با استفاده از رویکرد برنامه‌ریزی محدویت است. روش: رویکردهای بسیاری برای حل مسائل IPPS وجود دارد. در این پژوهش، به‌دلیل تعدد متغیر‌‌های موجود و پیچیدگی فضای جواب، از برنامه‌ریزی مح...
We present and compare three new compact linearizations for the quadratic 0–1 minimization problem, two of which achieve the same lower bound as does the “standard linearization”. Two of the linearizations require the same number of constraints with respect to Glover’s one, while the last one requires n additional constraints where n is the number of variables in the quadratic 0–1 problem. All ...
مسئله زمانبندی مجدد حرکت قطارها به عنوان یکی از مهمترین مسائل در برنامه¬ریزی صنعت حمل ونقل ریلی مطرح می¬باشد. در رساله حاضر، دو رویکرد زمانبندی مجدد حرکت قطارها در محورهای دو خطه ریلی پیشنهاد می شود. رویکرد اول تحت عنوان «رویکرد تحدید» با هدف جلوگیری از انتشار تأخیرات ناشی از وقوع حادثه و برای تضمین احیای کامل برنامه زمانبندی اولیه در زمانی مشخص ارائه می گردد. در این رویکرد سه استراتژی لغو، تأخ...
مسائل مکان یابی هاب، نقش مهمی در شبکه های ارتباطی و سیستم های حمل ونقل دارند. در تحقیق حاضر به مطالعه یک شبکه هاب سه سطحی با ساختار سلسله مراتبی پرداخته ایم که سطح مرکزی شبکه یاد شده به شکل درخت می باشد هدف از این امر، حداقل کردن هزینه لازم برای ایجاد یالها و مسیرهای ارتباطی است.گره های باقیمانده در این شبکه ساختار ستاره ای دارند . بنابراین هدف این مسأله؛ جایابی برای تعداد مشخصی از هاب های مرکز...
The strike force asset allocation problem consists of grouping strike force assets into packages and assigning these packages to targets and defensive assets in a way that maximizes the strike force potential. Integer programming formulations are developed, semi-real and random problems are built up, and computational results via the CPLEX MIP Solver are presented.
We consider the 0–1 Knapsack Problem with Setups. We propose an exact approach which handles the structure of the ILP formulation of the problem. It relies on partitioning the variables set into two levels and exploiting this partitioning. The proposed approach favorably compares to the algorithms in literature and to solver CPLEX 12.5 applied to the ILP formulation. It turns out to be very eff...
In this paper, we demonstrate the computational consequences of making a simple assumption on production cost structures in capacitated lot-size problems. Our results indicate that our cost assumption of increased productivity over time has dramatic effects on the problem sizes which are solvable. Our experiments indicate that problems with more than 1000 products in more than 1000 time periods...
Mixed Multi-Unit Combinatorial Auctions extend and generalise all the preceding types of combinatorial auctions. In this paper, we try to make headway on the practical application of MMUCAs by: (1) providing an algorithm to generate artificial data that is representative of the sort of scenarios a winner determination algorithm is likely to encounter; and (2) subsequently assessing the performa...
این پژوهش، در پی طراحی برنامه زمانی بهینه حرکت ناوگان اتوبوس، تعیین قیمت بلیت سفر و نیز طراحی برخی مکانیزم های تشویقی مسافران با هدف بیشینه سازی درآمد یک شرکت مسافربری بین شهری در محیطی رقابتی است. نوآوری اصلی این تحقیق ارائه مکانیزم های تشویقی برای حفظ مشتری است؛ در مواقعی که نمی توان در لحظه مورد درخواست به او سرویس داد. مسئله به صورت یک مدل غیرخطی عدد صحیح آمیخته فرموله شده است. سپس، با استف...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید