Branch-and-cut for the forest harvest scheduling subject to clearcut and core area constraints

تقسیم بندی تکه تکه جنگل به مشکلات برنامه ریزی جنگلداری پیچیده تر به مدل ها و تکنیک های راه حل می افزاید. تکه تکه شدن جنگل منجر به کاهش ساحه اصلی زیستگاه و تضعیف ارتباطات بین زیستگاه می شود. در این کار، مسائل مربوط به برنامه ریزی برداشت جنگل با محدودیت ها در ناحیه روشن و محدودیت ها در محدوده هسته ای بررسی می شود. ما یک فرمول برنامه ریزی اعداد صحیح مختلط ارائه می دهیم که در آن محدودیت ها در ناحیه روشن، محدودیت های به اصطلاح پوشش هستند، در حالی که محدودیت های منطقه اصلی در ادبیات تا آنجا که ما می دانیم، جدید است. به عنوان تعدادی از محدودیت ها می تواند به طور گسترده ای بزرگ باشد، مدل توسط شاخه و برش حل می شود، جایی که محدودیت های فضایی تنها به صورت ضروری تولید می شوند و یا قبل از آنها مورد نیاز نیستند. شعبه و برش بر روی مجموعه داده های جنگی واقعی و فرضی از 45 تا 1363 ایستگاه مورد آزمایش قرار گرفت و افق های زمانی بین 3 تا 7 دوره مورد استفاده قرار گرفت. نتایج نشان می دهد که راه حل های به دست آمده از روش پیشنهادی در حدود یا بیشتر از 1٪ از راه حل بهینه در بیشتر از سه ساعت است.