Have a personal or library account? Click to login
A Deep Q-Learning Network for Ship Stowage Planning Problem Cover

A Deep Q-Learning Network for Ship Stowage Planning Problem

Open Access
|Nov 2017

Abstract

Ship stowage plan is the management connection of quae crane scheduling and yard crane scheduling. The quality of ship stowage plan affects the productivity greatly. Previous studies mainly focuses on solving stowage planning problem with online searching algorithm, efficiency of which is significantly affected by case size. In this study, a Deep Q-Learning Network (DQN) is proposed to solve ship stowage planning problem. With DQN, massive calculation and training is done in pre-training stage, while in application stage stowage plan can be made in seconds. To formulate network input, decision factors are analyzed to compose feature vector of stowage plan. States subject to constraints, available action and reward function of Q-value are designed. With these information and design, an 8-layer DQN is formulated with an evaluation function of mean square error is composed to learn stowage planning. At the end of this study, several production cases are solved with proposed DQN to validate the effectiveness and generalization ability. Result shows a good availability of DQN to solve ship stowage planning problem.

DOI: https://doi.org/10.1515/pomr-2017-0111 | Journal eISSN: 2083-7429 | Journal ISSN: 1233-2585
Language: English
Page range: 102 - 109
Published on: Nov 22, 2017
Published by: Gdansk University of Technology
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2017 Yifan Shen, Ning Zhao, Mengjue Xia, Xueqiang Du, published by Gdansk University of Technology
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.