This paper presents a hybrid multi-chromosome genetic algorithm (HMCGA) to solve an in integer linear programming formulation of the Cutting Stock Problem (CSP). The CSP is an important class combinatorial problem. It...
详细信息
This paper addresses the integrated Earth observation satellite scheduling problem. It is a complicated problem because observing and downloading operations are both involved. We use an acyclic directed graph model to...
详细信息
This paper addresses the integrated Earth observation satellite scheduling problem. It is a complicated problem because observing and downloading operations are both involved. We use an acyclic directed graph model to describe the observing and downloading integrated scheduling *** on the model which considering energy constraints and storage capacity constraints, we develop an efficient solving method using a novel quantum genetic algorithm. We design a new encoding and decoding scheme that can generate feasible solution and increase the diversity of the *** results of the simulation experiments show that the proposed method solves the integrated Earth observation satellite scheduling problem with good performance and outperforms the genetic algorithm and greedy algorithm on all instances.
The problem of task assignment for multiple cooperating unmanned aerial vehicle(UAV) teams is considered. Multiple UAVs forming several small teams are needed to perform attack tasks on a set of predetermined ground t...
详细信息
The problem of task assignment for multiple cooperating unmanned aerial vehicle(UAV) teams is considered. Multiple UAVs forming several small teams are needed to perform attack tasks on a set of predetermined ground targets. A hierarchical task assignment method is presented to address the problem. It breaks the original problem down to three levels of sub-problems: target clustering, cluster allocation and target assignment. The first two sub-problems are centrally solved by using clustering algorithms and integer linear programming, respectively, and the third sub-problem is solved in a distributed and parallel manner, using a mixed integer linear programming model and an improved ant colony algorithm. The proposed hierarchical method can reduce the computational complexity of the task assignment problem considerably, especially when the number of tasks or the number of UAVs is large. Experimental results show that this method is feasible and more efficient than non-hierarchical methods.
This paper considers the uniform parallel machine scheduling problem with unequal release dates and delivery times to minimize the maximum completion *** this NP-hard problem,the largest sum of release date,processing...
详细信息
This paper considers the uniform parallel machine scheduling problem with unequal release dates and delivery times to minimize the maximum completion *** this NP-hard problem,the largest sum of release date,processing time and delivery time first rule is designed to determine a certain machine for each job,and the largest difference between delivery time and release date first rule is designed to sequence the jobs scheduled on the same machine,and then a novel algorithm for the scheduling problem is *** evaluate the performance of the proposed algorithm,a lower bound for the problem is *** accuracy of the proposed algorithm is tested based on the data with problem size varying from 200 jobs to 600 *** computational results indicate that the average relative error between the proposed algorithm and the lower bound is only 0.667%,therefore the solutions obtained by the proposed algorithm are very accurate.
Remanufacturing is widely recognized as beneficial to the environment and a circular economy. However, remanufacturing is more complex than traditional manufacturing due to the effects of government policy, uncertaint...
详细信息
Remanufacturing is widely recognized as beneficial to the environment and a circular economy. However, remanufacturing is more complex than traditional manufacturing due to the effects of government policy, uncertainty of consumer preferences, competition and cooperation among firms, and so on. These factors motivate academics to optimize remanufacturing outcomes, especially for product pricing and production. This study reviews the published literature on pricing and production strategies in remanufacturing from four perspectives of supply chain, namely, government policy, consumer characteristics, relationships among firms, and supply chain structures. Review results can benefit scholars/practitioners in the future by highlighting the challenges and opportunities in remanufacturing strategies.
The construction of smart grid has put forward higher requirements on deployment accuracy of the energy. Power generation and electricity sectors have carried out more accurate data analysis and forecasting. In this c...
详细信息
To solve the communication topology generation problem of three-dimensional optimally persistent formation with leader constraint,a fast generation algorithm based on minimum cost arborescence,arc addition and path re...
详细信息
ISBN:
(纸本)9781665431293
To solve the communication topology generation problem of three-dimensional optimally persistent formation with leader constraint,a fast generation algorithm based on minimum cost arborescence,arc addition and path reverse operation is *** with the existing algorithms,this algorithm has a shorter calculation ***,the simulation results further verify the correctness and effectiveness of the algorithm.
Fractal data mining technology is based on the fractal characteristic of data set, the real data set usually exists approximate fractal characteristic in the fractal non-scaling interval. Fractal dimension can describ...
详细信息
More and more internet data centers (IDCs) are trying to use renewable energy sources (RESs). However, powering IDCs with intermittent RESs presents a significant challenge. In addition, power and workload management ...
详细信息
The earth observation satellites(EOSs)scheduling problem for emergency tasks often presents many *** example,the scheduling calculation should be completed in seconds,the scheduled task rate is supposed to be as high ...
详细信息
The earth observation satellites(EOSs)scheduling problem for emergency tasks often presents many *** example,the scheduling calculation should be completed in seconds,the scheduled task rate is supposed to be as high as possible,the disturbance measure of the scheme should be as low as possible,which may lead to the loss of important observation opportunities and data transmission *** scheduling algorithms are not designed for these ***,we propose a rolling horizon strategy(RHS)based on event triggering as well as a heuristic algorithm based on direct insertion,shifting,backtracking,deletion,and reinsertion(ISBDR).In the RHS,the driven scheduling mode based on the emergency task arrival and control station time window events are designed to transform the long-term,large-scale problem into a short-term,small-scale problem,which can improve the schedulability of the original scheduling scheme and emergency response *** the ISBDR algorithm,the shifting rule with breadth search capability and backtracking rule with depth search capability are established to realize the rapid adjustment of the original plan and improve the overall benefit of the plan and early completion of emergency ***,two heuristic factors,namely the emergency task urgency degree and task conflict degree,are constructed to improve the emergency task scheduling guidance and algorithm ***,we conduct extensive experiments by means of simulations to compare the algorithms based on ISBDR and direct insertion,shifting,deletion,and reinsertion(ISDR).The results demonstrate that the proposed algorithm can improve the timeliness of emergency tasks and scheduling performance,and decrease the disturbance measure of the scheme,therefore,it is more suitable for emergency task scheduling.
暂无评论