Research on Multi-objective Task Assignment Scheme Based on Group Isomorphism UUV

Author(s):  
Ke YongSheng ◽  
Wu Rui ◽  
Guo Xuan ◽  
Luo GuangYu
Author(s):  
Feng-Zhe Cui ◽  
Chong-Quan Zhong ◽  
Xiu-Kun Wang ◽  
Hong-Fei Teng

The collaborative design of the multi-module satellite component (equipment) assignment and layout is the key aspect of the overall satellite design, and the two parts are closely related. In the past, satellite module component layout optimization usually adopted fixed component assignments, which remained constant in the layout optimization stage. If the components were improperly distributed in these modules, it would seriously affect the layout optimization. To overcome this disadvantage, a collaborative design method for the component assignment and layout design is presented for the multi-module (or multi-bearing plate) satellite component layout problem, based on a multi-agent system. First, the component assignment agent adopted a multi-objective optimization method (the non-dominated sorting genetic algorithm II, NSGA-II) to obtain the approximate Pareto solution set of the satellite component assignment scheme. Second, it adopted a fuzzy multi-objective decision method to select a high-quality component assignment scheme from the approximate Pareto solution set. Third, the layout agent employed a dual system co-evolutionary method for the layout optimization design. In the process of the layout optimization, the layout result is fed back to the component assignment design, and the component assignment is adjusted according to the result of the layout optimization. Thus, the above process is continually iterated to achieve the optimal collaborative design of the component assignment and the layout. The proposed method is applied to a simplified multi-module satellite component assignment and layout optimization problem and aims to provide a reference and technical support for other similar multi-module equipment assignment and layout optimization problems.


Computers ◽  
2021 ◽  
Vol 10 (2) ◽  
pp. 15
Author(s):  
Son Tung Ngo ◽  
Jafreezal Jaafar ◽  
Izzatdin Abdul Aziz ◽  
Bui Ngoc Anh

The problem of scheduling is an area that has attracted a lot of attention from researchers for many years. Its goal is to optimize resources in the system. The lecturer’s assigning task is an example of the timetabling problem, a class of scheduling. This study introduces a mathematical model to assign constrained tasks (the time and required skills) to university lecturers. Our model is capable of generating a calendar that maximizes faculty expectations. The formulated problem is in the form of a multi-objective problem that requires the trade-off between two or more conflicting objectives to indicate the optimal solution. We use the compromise programming approach to the multi-objective problem to solve this. We then proposed the new version of the Genetic Algorithm to solve the introduced model. Finally, we tested the model and algorithm with real scheduling data, including 139 sections of 17 subjects to 27 lecturers in 10 timeslots. Finally, a web application supports the decision-maker to visualize and manipulate the obtained results.


Sign in / Sign up

Export Citation Format

Share Document