Multi-agent system with iterative auction mechanism for master bay plan problem in marine logistics

ABSTRACT

The support of containerization to trade development demands an efficient solution method for the container loading problem in order to reduce shipment and handling time. Hence, the stowage planning of containers is critical to provide speedy delivery of resources from the area of supply to the area of demand. Moreover, information on container terminal activities, structure of ship, and characteristics of containers is distributed among stowage planners. This information imposes constraints, and so the master bay plan problem (MBPP) becomes NP-hard. Therefore, a multi-agent systems (MAS) methodology is designed to effectively communicate the information and solve the MBPP sustainably. In the designed MAS methodology, an information exchange system (IES) is created for stowage planners to bid for ship slots in each experimental iterative combinatorial auction (ICA) market. The winner in the ICA experiments is provided with the ship slots, and the entire bay plan is prepared. Further, the ship-turnaround time is validated using the data obtained from the benchmark problem.

KEYWORDS:

• Master bay plan problem (MBPP)
• multi-agent system (MAS)
• information exchange system (IES)
• iterative combinatorial auction (ICA)

Disclosure statement

No potential conflict of interest was reported by the authors.