Analysis of Ship Block Production Scheduling for Just in Time Production
Aiming at the problems of low intelligence degree,low controllability of operation scheme and high inventory cost,a mathematical model is established to reduce the inventory time of hull section,meet the starting time limit of hull block and ensure the balance of tire position load,and introduces genetic algorithm to solve such NP-Hard problem.Chaos mapping,elite retention strategy and adaptive cross-variation operator are used to enhance the global optimization and convergence of the algorithm.Finally,through the calculation and comparative analysis of the actual production data of a shipyard shows that the results of the improved algorithm have less inventory time and higher resource utilization than the shipyard scheduling plan,which verifies the effectiveness of the algorithm.
block production schedulinggenetic algorithmlean shipbuildingjust in timechaos search
NETL
NSTL
万方数据
