Constraint programming heuristics and software tools for amphibious embarkation planning

Paul A Chircop and Timothy J Surendonk

The Journal of Defense Modeling and Simulation, 2019, vol. 16, issue 3, 233-254

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.

Keywords: Constraint programming; embarkation planning; amphibious operations; bin packing problem; software development; heuristics; unloading constraints (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1548512918812804 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:joudef:v:16:y:2019:i:3:p:233-254

DOI: 10.1177/1548512918812804

Access Statistics for this article

More articles in The Journal of Defense Modeling and Simulation
Bibliographic data for series maintained by SAGE Publications ().