Abstract
Decision support systems have become a viable approach to tackle
complex optimization problems. The combination of experts' know-how
and efficient optimization algorithms can dramatically improve
solution quality and reduce work time. Some of these systems rely on
continuous interaction with their users and almost all require
fast feedback from the optimization algorithms. We propose a placement
heuristic that serves as the optimization component of a decision
support system to interactively generate container vessel stowage
plans, a complex problem with high economical impact within the
shipping industry. Our experimental evaluation shows that the
placement heuristic is fast enough for interactive optimization and
produces solutions that are competitive with expert users.
complex optimization problems. The combination of experts' know-how
and efficient optimization algorithms can dramatically improve
solution quality and reduce work time. Some of these systems rely on
continuous interaction with their users and almost all require
fast feedback from the optimization algorithms. We propose a placement
heuristic that serves as the optimization component of a decision
support system to interactively generate container vessel stowage
plans, a complex problem with high economical impact within the
shipping industry. Our experimental evaluation shows that the
placement heuristic is fast enough for interactive optimization and
produces solutions that are competitive with expert users.
Original language | English |
---|---|
Title of host publication | Informatica (CLEI), 2012 XXXVIII Conferencia Latinoamericana En |
Number of pages | 9 |
Publisher | IEEE Computer Society Press |
Publication date | 4 Feb 2013 |
Pages | 1-9 |
ISBN (Print) | 978-1-4673-0793-2 |
Publication status | Published - 4 Feb 2013 |
Keywords
- Stowage planning
- Linear Programming
- Heuristic methods