SHIPYARD SHIP SHIFTING SCHEDULING PROBLEM WITH DYNAMIC PROGRAMMING MODEL AND ITS FIVE-POINT APPROACH METHOD

摘要

The paper develops the model of the shipyard ship shifting problem with Five-point Approach Method, and establishes the dynamic programming model of the topic problem, then discusses the basic solution principle of Five-point Approach Method(FPAM), finally solves the optimal approximate solution of the model through the Looking-Flower-Drawing (LFD) building. The paper provides a theory research of thinking for shipyard ship shifting scheduling problem for the shipyard.