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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Declarative Approach to Tackle Sawmill Production Scheduling with Answer Set Programming

  • Giacomo Da Col,
  • Philipp Fleiss,
  • Alice Tarzariol,
  • Erich C. Teppan,
  • Elena Wiegelmann

摘要

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.