Premium
Short‐term harvest planning including scheduling of harvest crews
Author(s) -
Karlsson J.,
Rönnqvist M.,
Bergström J.
Publication year - 2003
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/1475-3995.00419
Subject(s) - integer programming , schedule , solver , scheduling (production processes) , computer science , operations research , term (time) , crew , snow removal , time limit , heuristic , operations management , mathematics , snow , engineering , algorithm , physics , systems engineering , quantum mechanics , aeronautics , meteorology , programming language , operating system , artificial intelligence
The problem we consider is short‐term harvesting planning for a total planning period of 4–6 weeks where we want to decide the harvest sequences or schedules for harvest crews. A schedule is an order or sequence of harvest areas assigned to each crew. The harvesting of areas is planned in order to meet industrial demand. The total cost includes harvesting, transportation, and storage. One considerable cost is due to the quality reduction of logs stored at harvest areas. There are a number of restrictions to be considered. Areas are of varying size and the composition of assortments in each area is different. Each harvest team has different skills, a different home base, and different production capacity. Another aspect is the road network. There is a cost related to road opening (restoring, snow removal). In this paper, we develop a mixed integer programming (MIP) model for the problem. The schedules are represented by 0/1 variables. With a limited number of schedules, the problem can be solved by a commercial MIP solver. We have also developed a heuristic solution approach that provides high‐quality integer solutions within a distinct time limit to be used when more schedules are used. Computational results from a major Swedish forest company are presented.