A Declarative Approach to Tackle Sawmill Production Scheduling with Answer Set Programming
摘要
The forest industry plays a major role in Austria’s economy. The scheduling process in the sawmill industry involves determining which logs should be directed to the sawing line to produce the necessary lumber to meet order deadlines. The sawmill use case modelled in this paper is based on the requirements of our industrial partner, whose primary concern for production is the fulfilment of the orders in time while also minimizing waste. We define a benchmark of instances to simulate different use cases and model the problem with ASP, obtaining a compact and elegant representation. The experiments that were conducted show promising results, opening the way to new lines of inquiry.