Ship outfitting is a key process in shipbuilding.Efficient and high-quality ship outfitting is a top priority for modern shipyards.These activities are conducted at different stations of shipyards.The outfitting plan ...Ship outfitting is a key process in shipbuilding.Efficient and high-quality ship outfitting is a top priority for modern shipyards.These activities are conducted at different stations of shipyards.The outfitting plan is one of the crucial issues in shipbuilding.In this paper,production scheduling and material ordering with endogenous uncertainty of the outfitting process are investigated.The uncertain factors in outfitting equipment production are usually decision-related,which leads to difficulties in addressing uncertainties in the outfitting production workshops before production is conducted according to plan.This uncertainty is regarded as endogenous uncertainty and can be treated as non-anticipativity constraints in the model.To address this problem,a stochastic two-stage programming model with endogenous uncertainty is established to optimize the outfitting job scheduling and raw material ordering process.A practical case of the shipyard of China Merchants Heavy Industry Co.,Ltd.is used to evaluate the performance of the proposed method.Satisfactory results are achieved at the lowest expected total cost as the complete kit rate of outfitting equipment is improved and emergency replenishment is reduced.展开更多
The inbound and outbound tasks for valuable imported ship outfitting items are operated by multiple automated guided vehicles(AGVs)simultaneously in the outfitting warehouse.Given the efficiency mismatch between trans...The inbound and outbound tasks for valuable imported ship outfitting items are operated by multiple automated guided vehicles(AGVs)simultaneously in the outfitting warehouse.Given the efficiency mismatch between transportation equipment and the lack of effective scheduling of AGVs,the objective of the studied scheduling problem is to minimize the total travel time cost of vehicles.A multi-AGV task scheduling model based on time window is established considering the loading constraints of AGVs and cooperation time window constraints of stackers.According to the transportation characteristics in the outfitting warehouse,this study pro-poses a conflict detection method for heavy forklift AGVs,and correspondingly defines a conflict penalty function.Furthermore,to comprehensively optimize travel time cost and conflict penalty,a hybrid genetic neighborhood search algorithm(GA-ANS)is proposed.Five neighborhood structures are designed,and adaptive selection opera-tors are introduced to enhance the ability of global search and local chemotaxis.Numerical experiments show that the proposed GA-ANS algorithm can effectively solve the problem even when the scale of the problem increases and the effectiveness of the vehicle conflict penalty strategy is analyzed.展开更多
Ship outfitting manufacturing starts from assembling outfitting, including pre-outfitting, general outfitting, dock outfitting and many other processes. The outfitting of ships runs through the whole process of ship b...Ship outfitting manufacturing starts from assembling outfitting, including pre-outfitting, general outfitting, dock outfitting and many other processes. The outfitting of ships runs through the whole process of ship building, and there are many kinds of outfitting parts, which easily leads to the omission of outfitting construction. The traditional outfitting mode can't meet the requirements of "shell outfitting and coating" integration of modern ship building and the construction standard of outfitting integrity. Based on this situation, this paper discusses the application of pallet management of ship outfitting parts.展开更多
基金supported in part by the High-tech ship scientific research project of the Ministry of Industry and Information Technology of the People’s Republic of China,and the National Nature Science Foundation of China(Grant No.71671113)the Science and Technology Department of Shaanxi Province(No.2020GY-219)the Ministry of Education Collaborative Project of Production,Learning and Research(No.201901024016).
文摘Ship outfitting is a key process in shipbuilding.Efficient and high-quality ship outfitting is a top priority for modern shipyards.These activities are conducted at different stations of shipyards.The outfitting plan is one of the crucial issues in shipbuilding.In this paper,production scheduling and material ordering with endogenous uncertainty of the outfitting process are investigated.The uncertain factors in outfitting equipment production are usually decision-related,which leads to difficulties in addressing uncertainties in the outfitting production workshops before production is conducted according to plan.This uncertainty is regarded as endogenous uncertainty and can be treated as non-anticipativity constraints in the model.To address this problem,a stochastic two-stage programming model with endogenous uncertainty is established to optimize the outfitting job scheduling and raw material ordering process.A practical case of the shipyard of China Merchants Heavy Industry Co.,Ltd.is used to evaluate the performance of the proposed method.Satisfactory results are achieved at the lowest expected total cost as the complete kit rate of outfitting equipment is improved and emergency replenishment is reduced.
基金China Ministry of Industry and Information Technology for High-Tech Ship Project。
文摘The inbound and outbound tasks for valuable imported ship outfitting items are operated by multiple automated guided vehicles(AGVs)simultaneously in the outfitting warehouse.Given the efficiency mismatch between transportation equipment and the lack of effective scheduling of AGVs,the objective of the studied scheduling problem is to minimize the total travel time cost of vehicles.A multi-AGV task scheduling model based on time window is established considering the loading constraints of AGVs and cooperation time window constraints of stackers.According to the transportation characteristics in the outfitting warehouse,this study pro-poses a conflict detection method for heavy forklift AGVs,and correspondingly defines a conflict penalty function.Furthermore,to comprehensively optimize travel time cost and conflict penalty,a hybrid genetic neighborhood search algorithm(GA-ANS)is proposed.Five neighborhood structures are designed,and adaptive selection opera-tors are introduced to enhance the ability of global search and local chemotaxis.Numerical experiments show that the proposed GA-ANS algorithm can effectively solve the problem even when the scale of the problem increases and the effectiveness of the vehicle conflict penalty strategy is analyzed.
文摘Ship outfitting manufacturing starts from assembling outfitting, including pre-outfitting, general outfitting, dock outfitting and many other processes. The outfitting of ships runs through the whole process of ship building, and there are many kinds of outfitting parts, which easily leads to the omission of outfitting construction. The traditional outfitting mode can't meet the requirements of "shell outfitting and coating" integration of modern ship building and the construction standard of outfitting integrity. Based on this situation, this paper discusses the application of pallet management of ship outfitting parts.
