The algorithms for solving the remote satellite scheduling problem are less effective usually in single computing environment. This paper designed a framework of ant colony algorithm for remote satellite and ground integration scheduling problem in the parallel environment, and given the detail of key steps in the algorithm. Experiments are show at the end of this paper to prove effective and validation.
This paper studies a job shop scheduling problem on a single machine environment with an objective of minimizing the total weighed earliness and tardiness penalties. Jobs have distinct release dates and distinct due dates. A sequence-dependent setup times exists between two consecutive jobs. Jobs are punished if they are finished either before due dates or after due dates. A chemical reaction optimization method is proposed to solve the problem. An improved optimal timing is applied to fix the start time of each job under given sequence. Experimental results show that the proposed algorithm can solve this problem effectively.
The balance of signed structures is defined in complete network. The local and global sign adjust rules in imbalance structure are designed under the first structural theorem. Complete linked network model is built. The convergent process of balance triangles was simulated and the results under local and global sign adjust rules were compared carefully. The impact of network size and nodes’ balance requirement on network global balance ratio are analyzed carefully.
This paper transfer the area target scheduling problem into maximal coverage problem based on summaring the traditional sovling problem. A MIP model is build based on problem characters; simulated anneanling problem is used to solve the problem. Four neighborhood and tow differentiation mechanisms are designed to fit the study problem, such as offset neighborhood. The relationship between coverage and overlap and division angle is analysised by test data, and algorithm validation and effective is test based on example data.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.