پدرام صدری - دانشجوی کارشناسی ارشد، دانشکده مهندسی صنایع و سیستمها، دانشگاه صنعتی اصفهان
محمدسعید صباغ - استادیار، دانشکده مهندسی صنایع و سیستم ها، دانشگاه صنعتی اصفهان

مسئله برنامه ریزی عدد صحیح دودویی دارای کاربرد بسیار زیادی در حل مسائل مختلف است. لذا روش حل اینگونه مسائل از اهمیت فراوانی برخوردار است. در این مقاله ابتدا برخی از روش های قبلی مورد بررسی و نقاط ضعف آنها بحث میشود، سپس در این مقاله روشی ارائه شده است که بتواند مسائل را ساده تر، سریعتر و با حجم عملیات کمتر حل کند. لذا چند روش جدید و ترکیب این روش ها برای حل اینگونه مسائل ارائه می شود. روش اول ایجاد برش با توجه به تابع هدف و مقدار آن است که این روش به تنهایی می تواند برخی مسائل را حل کرده و ما را به جواب بهینه برساند. روش دوم ایجاد برش با توجه به جمع مقادیر (X(J های غیر صحیح است که این روش نیز به تنهایی ما را به جواب بهینه می رساند. روش دیگر ترکیبی از این دو روش برای حل مسائل برنامه ریزی عدد صحیح دودویی است. در نهایت نیز نشان داده می شود روش های ارائه شده قابلیت حل مسائل تخصیص 3 بعدی را نیز دارد.

برنامه ریزی عدد صحیح دودویی، برش تابع هدف، تخصیص سه بعدی، متغیرهای صفر و یک