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.
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 ...
详细信息
In the last few years, cloud computing as a new computing paradigm has gone through significant development, but it is also facing many problems. One of them is the cloud service selection problem. As increasingly boo...
详细信息
In the last few years, cloud computing as a new computing paradigm has gone through significant development, but it is also facing many problems. One of them is the cloud service selection problem. As increasingly boosting cloud services are offered through the internet and some of them may be not reliable or even malicious, how to select trustworthy cloud services for cloud users is a big challenge. In this paper, we propose a multi-dimensional trust-aware cloud service selection mechanism based on evidential reasoning(ER) approach that integrates both perception-based trust value and reputation based trust value, which are derived from direct and indirect trust evidence respectively, to identify trustworthy services. Here, multi-dimensional trust evidence, which reflects the trustworthiness of cloud services from different aspects, is elicited in the form of historical users feedback ratings. Then, the ER approach is applied to aggregate the multi-dimensional trust ratings to obtain the real-time trust value and select the most trustworthy cloud service of certain type for the active users. Finally, the fresh feedback from the active users will update the trust evidence for other service users in the future.
With the rapid development of distributed generation, peer-to-peer (P2P) electricity trading between microgrids in blockchain environment has become one of the indispensable ways to consume the local renewable energy....
详细信息
An industrial park containing distributed generations (DCs) can be seen as a microgrid. Due to the uncertainty and intermittency of the output of DGs, it is necessary to add battery energy storage system (BESS) in ind...
详细信息
This paper introduces Copula approach, which has been widely used in statistical field, to the construction of OLAP cubes for the first time. Based on this approach, a novel scheme is proposed to compress data and ans...
详细信息
暂无评论