A math-heuristic approach for integrated resource scheduling in a maritime logistics facility

Publication Type

Conference Proceeding Article

Publication Date

12-2011

Abstract

This paper addresses a real-world integrated logistics problem involving the servicing of vessels in a maritime logistics facility. It can be modeled as a job shop problem in which the operations of a job require not only a single machine, but also a set of equipment to be processed plus a large number of side constraints. We decompose the problem into a machine scheduling problem and an equipment allocation problem. The former sub-problem is solved heuristically that prune the solution space for the latter equipment allocation problem, which is solved by an exact mathematical model. We run this math-heuristic approach on a set of real industrial test cases and benchmark the results against a conventional heuristic approach.

Keywords

math-heuristic, job shop, scheduling

Discipline

Artificial Intelligence and Robotics | Computer Sciences | Operations Research, Systems Engineering and Industrial Engineering

Publication

IEEE International Conference on Industrial Engineering and Engineering Management IEEM 2011: 6-9 December 2011, Singapore

First Page

195

Last Page

199

ISBN

9781457707391

Identifier

10.1109/IEEM.2011.6117906

Publisher

IEEE

City or Country

Piscataway, NJ

Additional URL

http://doi.org/10.1109/IEEM.2011.6117906

This document is currently not available here.

Share

COinS