Timber Harvest Scheduling (Tactical planning)

Size: px

Start display at page:

Download "Timber Harvest Scheduling (Tactical planning) www.treesys.se"

Egbert Ramsey
8 years ago
Views:

1 Timber Harvest Scheduling (Tactical planning)

4 Contents Requirements The planning problem Software development Demo

5 Requirements Tactical problem Harvest schedule Road upgrading Terrain transport Demand and even-flow Seasons x 5 years => ~20 time periods Large problem: roads ~ stands Seasons x 5 years => ~20 time periods 2-3 road upgrade options Solvable within hours Maps Easy to use (district manager)

6 Requirements Problem Design Demo Easy to use = 1. Learn 2. Understand 3. Install 4. Open projekt/session 5. Import data 6. Define problem 7. Solve problem 8. Get results 9. Error-free

7 Stand Year Season 1?? 2?? 3?? 5-year set of stands to be harvested Road Year Season Upgrade to 1?? 2?? 3??

8 Model features Road upgrading Harvest scheduling Stand accessibility (soil bearing) Road accessibility Forwarding cost Even-flow Demand

9 Requirements Problem Design Challenges Demo Problem specs stands x 20 periods road features x 4 classes x 20 periods Routes x 3 alternative hauling roads x 20 periods

10 Requirements Problem Design Demo Minimize Objective function Total road upgrading (discounted) +Total forwarding cost (discounted) +Deviations from even-flow and demand goals

11 Roads in short Stands => hauling road Hauling road => route Route => road class

12 Requirements Problem Software developm. Challenges Demo Routes Stand B Stand C Stand A Forest road segments Public road

13 Route logics Roads in a route used in a certain season must all have a certain minimum road class for the season Roads have state and upgrade variables A stand-specific hauling road must be activated if a stand is harvested. At least one route that the terrain road connects must be activated Clique constraints : Dominating routes

14 Software components Matrix generation new matrix generator (C#) Solver independent (LP format) Gurobi, Xpress, Cplex Road network and GIS DotSpatial Shortest path QuickGraph UI DevExpress Database mapping DevExpress XPO

15 New modelling API (LP-writer) _harvestdecisions = new BinaryDecisionVariable(_optModelWriter, VariableNames.HARV_DEC2, _standset.union(_periodset)); _areaconstraint = new CliqueConstraint(_optModelWriter, "Area", _harvestdecisions, _standset.tolist() ); Open source project?

16 Requirements Problem Design Demo LP-writer features 1. Set, Constraint, Variable, Coefficent object types + derived types 2. Foreach 3. Slicing 4. Time offset 5. Sparse matrix 6. Slack variables 7. Accounting variables 8. Objective function accounting variables 9. In my opinion, much easier than

17 Third part commercial components State-of-the art solvers pricing repellent to small companies Royalty-based an option. Cloud-services emerging, but IMHO not there yet Modelling tools also expensive (GAMS, AMPL, AIMMS) DevExpress royalty free, 600 USD per developer

18 Deployment Code objfuscation Licensing and license server Free trial Academic Business Solver licensing Installation package EULA, third part components Help documentation Support desk Payment routines

TOMLAB - For fast and robust largescale optimization in MATLAB

TOMLAB - For fast and robust largescale optimization in MATLAB The TOMLAB Optimization Environment is a powerful optimization and modeling package for solving applied optimization problems in MATLAB. TOMLAB provides a wide range of features, tools and services for