To address the issue that hybrid flow shop production struggles to handle order disturbance events,a dynamic scheduling model was constructed.The model takes minimizing the maximum makespan,delivery time deviation,and...To address the issue that hybrid flow shop production struggles to handle order disturbance events,a dynamic scheduling model was constructed.The model takes minimizing the maximum makespan,delivery time deviation,and scheme deviation degree as the optimization objectives.An adaptive dynamic scheduling strategy based on the degree of order disturbance is proposed.An improved multi-objective Grey Wolf(IMOGWO)optimization algorithm is designed by combining the“job-machine”two-layer encoding strategy,the timing-driven two-stage decoding strategy,the opposition-based learning initialization population strategy,the POX crossover strategy,the dualoperation dynamic mutation strategy,and the variable neighborhood search strategy for problem solving.A variety of test cases with different scales were designed,and ablation experiments were conducted to verify the effectiveness of the improved strategies.The results show that each improved strategy can effectively enhance the performance of the IMOGWO.Additionally,performance analysis was conducted by comparing the proposed algorithm with three mature and classical algorithms.The results demonstrate that the proposed algorithm exhibits superior performance in solving the hybrid flow-shop scheduling problem(HFSP).Case validations were conducted for different types of order disturbance scenarios.The results demonstrate that the proposed adaptive dynamic scheduling strategy and the IMOGWO algorithm can effectively address order disturbance events.They enable rapid response to order disturbance while ensuring the stability of the production system.展开更多
When the maneuverability of a pursuer is not significantly higher than that of an evader,it will be difficult to intercept the evader with only one pursuer.Therefore,this article adopts a two-to-one differential game ...When the maneuverability of a pursuer is not significantly higher than that of an evader,it will be difficult to intercept the evader with only one pursuer.Therefore,this article adopts a two-to-one differential game strategy,the game of kind is generally considered to be angle-optimized,which allows unlimited turns,but these practices do not take into account the effect of acceleration,which does not correspond to the actual situation,thus,based on the angle-optimized,the acceleration optimization and the acceleration upper bound constraint are added into the game for consideration.A two-to-one differential game problem is proposed in the three-dimensional space,and an improved multi-objective grey wolf optimization(IMOGWO)algorithm is proposed to solve the optimal game point of this problem.With the equations that describe the relative motions between the pursuers and the evader in the three-dimensional space,a multi-objective function with constraints is given as the performance index to design an optimal strategy for the differential game.Then the optimal game point is solved by using the IMOGWO algorithm.It is proved based on Markov chains that with the IMOGWO,the Pareto solution set is the solution of the differential game.Finally,it is verified through simulations that the pursuers can capture the escapee,and via comparative experiments,it is shown that the IMOGWO algorithm performs well in terms of running time and memory usage.展开更多
As future ship system,hybrid energy ship system has a wide range of application prospects for solving the serious energy crisis.However,current optimization scheduling works lack the consideration of sea conditions an...As future ship system,hybrid energy ship system has a wide range of application prospects for solving the serious energy crisis.However,current optimization scheduling works lack the consideration of sea conditions and navigational circumstances.There-fore,this paper aims at establishing a two-stage optimization framework for hybrid energy ship power system.The proposed framework considers multiple optimizations of route,speed planning,and energy management under the constraints of sea conditions during navigation.First,a complex hybrid ship power model consisting of diesel generation system,propulsion system,energy storage system,photovoltaic power generation system,and electric boiler system is established,where sea state information and ship resistance model are considered.With objective optimization functions of cost and greenhouse gas(GHG)emissions,a two-stage optimization framework consisting of route planning,speed scheduling,and energy management is constructed.Wherein the improved A-star algorithm and grey wolf optimization algorithm are introduced to obtain the optimal solutions for route,speed,and energy optimization scheduling.Finally,simulation cases are employed to verify that the proposed two-stage optimization scheduling model can reduce load energy consumption,operating costs,and carbon emissions by 17.8%,17.39%,and 13.04%,respectively,compared with the non-optimal control group.展开更多
基金funded by National Key Research and Development Program Projects of China under Grant No.2020YFB1713500.
文摘To address the issue that hybrid flow shop production struggles to handle order disturbance events,a dynamic scheduling model was constructed.The model takes minimizing the maximum makespan,delivery time deviation,and scheme deviation degree as the optimization objectives.An adaptive dynamic scheduling strategy based on the degree of order disturbance is proposed.An improved multi-objective Grey Wolf(IMOGWO)optimization algorithm is designed by combining the“job-machine”two-layer encoding strategy,the timing-driven two-stage decoding strategy,the opposition-based learning initialization population strategy,the POX crossover strategy,the dualoperation dynamic mutation strategy,and the variable neighborhood search strategy for problem solving.A variety of test cases with different scales were designed,and ablation experiments were conducted to verify the effectiveness of the improved strategies.The results show that each improved strategy can effectively enhance the performance of the IMOGWO.Additionally,performance analysis was conducted by comparing the proposed algorithm with three mature and classical algorithms.The results demonstrate that the proposed algorithm exhibits superior performance in solving the hybrid flow-shop scheduling problem(HFSP).Case validations were conducted for different types of order disturbance scenarios.The results demonstrate that the proposed adaptive dynamic scheduling strategy and the IMOGWO algorithm can effectively address order disturbance events.They enable rapid response to order disturbance while ensuring the stability of the production system.
基金National Natural Science Foundation of China(NSFC61773142,NSFC62303136)。
文摘When the maneuverability of a pursuer is not significantly higher than that of an evader,it will be difficult to intercept the evader with only one pursuer.Therefore,this article adopts a two-to-one differential game strategy,the game of kind is generally considered to be angle-optimized,which allows unlimited turns,but these practices do not take into account the effect of acceleration,which does not correspond to the actual situation,thus,based on the angle-optimized,the acceleration optimization and the acceleration upper bound constraint are added into the game for consideration.A two-to-one differential game problem is proposed in the three-dimensional space,and an improved multi-objective grey wolf optimization(IMOGWO)algorithm is proposed to solve the optimal game point of this problem.With the equations that describe the relative motions between the pursuers and the evader in the three-dimensional space,a multi-objective function with constraints is given as the performance index to design an optimal strategy for the differential game.Then the optimal game point is solved by using the IMOGWO algorithm.It is proved based on Markov chains that with the IMOGWO,the Pareto solution set is the solution of the differential game.Finally,it is verified through simulations that the pursuers can capture the escapee,and via comparative experiments,it is shown that the IMOGWO algorithm performs well in terms of running time and memory usage.
基金supported by the National Natural Science Foundation of China under Grant 62473328by the Open Research Fund of Jiangsu Collaborative Innovation Center for Smart Distribution Network,Nanjing Institute of Technology under No.XTCX202203.
文摘As future ship system,hybrid energy ship system has a wide range of application prospects for solving the serious energy crisis.However,current optimization scheduling works lack the consideration of sea conditions and navigational circumstances.There-fore,this paper aims at establishing a two-stage optimization framework for hybrid energy ship power system.The proposed framework considers multiple optimizations of route,speed planning,and energy management under the constraints of sea conditions during navigation.First,a complex hybrid ship power model consisting of diesel generation system,propulsion system,energy storage system,photovoltaic power generation system,and electric boiler system is established,where sea state information and ship resistance model are considered.With objective optimization functions of cost and greenhouse gas(GHG)emissions,a two-stage optimization framework consisting of route planning,speed scheduling,and energy management is constructed.Wherein the improved A-star algorithm and grey wolf optimization algorithm are introduced to obtain the optimal solutions for route,speed,and energy optimization scheduling.Finally,simulation cases are employed to verify that the proposed two-stage optimization scheduling model can reduce load energy consumption,operating costs,and carbon emissions by 17.8%,17.39%,and 13.04%,respectively,compared with the non-optimal control group.
