In this paper, shipyard's ship shifting and berthing job scheduling is analyzed and researched, so it provides the ideas of solution for the problem model. On this basis, using the related mathematical knowledge and modeling techniques, is built up the shifting job scheduling arrangements of varying stages of complex dynamic programming model. Finally use the bellman algebra theory and the mathematical knowledge to solve the model.


In the ship-building and ship-repairing yard (especially in a repairing yard), there are two basic hardware resources: dock and pier. How to scientifically use the dock and pier will directly affect the total production value and economic performance benefit of shipyard, because amount of the dock and pier determine how many ships the shipyard can carry on, in other words, when the number of the dock and pier are determined, how to efficiently use and dispatch the dock and pier will affect the production control of repairing ship at dockyard. However, a large and fussy number of shifting and berthing jobs will consume a large amount of resource of the shipyard, and it will make some even all of the consequent production be interrupted during ship shifting and berthing, and the production efficiency will be greatly reduced too. If we can optimize the sequence of the shifting and berthing, it will be a great benefit due to improving the productivity of the shipyard. The topic of this paper is focus on the research of the shifting and berthing job scheduling. Throughout a large amount of information which has been published, there are some research about the berth allocation problem, but most of those are focus on the port scheduling (especially on the container port) (Imai, A, 2001). It is no direct research and discussion for the yard's shifting and berthing.

This content is only available via PDF.
You can access this article if you purchase or spend a download.