ارائه روش جدید برای حل مسائل برنامه ریزی عدد صحیح 0-1
محل انتشار: دومین کنفرانس بین المللی مهندسی صنایع و مدیریت
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,160
فایل این مقاله در 19 صفحه با فرمت PDF و WORD قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
INDUSTRIAL01_358
تاریخ نمایه سازی: 21 شهریور 1395
چکیده مقاله:
مسئله برنامه ریزی عدد صحیح دودویی دارای کاربرد بسیار زیادی در حل مسائل مختلف است. لذا روش حل اینگونه مسائل از اهمیت فراوانی برخوردار است. در این مقاله ابتدا برخی از روش های قبلی مورد بررسی و نقاط ضعف آنها بحث میشود، سپس در این مقاله روشی ارائه شده است که بتواند مسائل را ساده تر، سریعتر و با حجم عملیات کمتر حل کند. لذا چند روش جدید و ترکیب این روش ها برای حل اینگونه مسائل ارائه می شود. روش اول ایجاد برش با توجه به تابع هدف و مقدار آن است که این روش به تنهایی می تواند برخی مسائل را حل کرده و ما را به جواب بهینه برساند. روش دوم ایجاد برش با توجه به جمع مقادیر (X(J های غیر صحیح است که این روش نیز به تنهایی ما را به جواب بهینه می رساند. روش دیگر ترکیبی از این دو روش برای حل مسائل برنامه ریزی عدد صحیح دودویی است. در نهایت نیز نشان داده می شود روش های ارائه شده قابلیت حل مسائل تخصیص 3 بعدی را نیز دارد.
کلیدواژه ها:
نویسندگان
پدرام صدری
دانشجوی کارشناسی ارشد، دانشکده مهندسی صنایع و سیستمها، دانشگاه صنعتی اصفهان
محمدسعید صباغ
استادیار، دانشکده مهندسی صنایع و سیستم ها، دانشگاه صنعتی اصفهان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :