SCIENCE@home

Constraint programming heuristics and software tools for amphibious embarkation planning

P. Chircop,Timothy J. Surendonk

Published 2018 in The Journal of Defence Modeling and Simulation: Applications, Methodology, Technology

ABSTRACT

We outline the development and performance of heuristic approaches to obtain prioritized load planning solutions for the embarkation of cargo onto the deck of an amphibious ship. The heuristic techniques are underpinned by a constraint programming paradigm and have been implemented in a Java-based software package called COmPacT (Constraint Optimization Packing Tool). COmPacT utilizes the modeling and solver libraries of the IBM ILOG CPLEX Optimization Studio. For the purposes of mathematical modeling, the embarkation planning problem is akin to packing a set of rectangular items onto a larger rectangular space (the deck), which could contain obstacles and may be subject to mass balance constraints. The modeling and algorithmic approaches are outlined in connection to the software development of COmPacT. Finally, we demonstrate how COmPacT may be used in conjunction with a planner’s knowledge and expertise to enable iterative packing techniques, thereby combining the strengths of both automated and manual methods.

PUBLICATION RECORD

  • Publication year

    2018

  • Venue

    The Journal of Defence Modeling and Simulation: Applications, Methodology, Technology

  • Publication date

    2018-11-21

  • Fields of study

    Computer Science, Engineering, Environmental Science

  • Identifiers
    DOI 10.1177/1548512918812804
  • External record

    Open on Semantic Scholar

  • Source metadata

    Semantic Scholar

CITATION MAP

EXTRACTION MAP

CLAIMS

  • No claims are published for this paper.

CONCEPTS

  • No concepts are published for this paper.

REFERENCES

Showing 1-17 of 17 references · Page 1 of 1

CITED BY