1. 在轨空间智能制造:分布式调度建模与优化.
- Author
-
李政阳, 云昕, 杨怡欣, 段文哲, 汪寿阳, 刘翱, and 刘波
- Abstract
In space manufacturing system is a kind of exoatmospheric, distributed manufacturing system which coordinates the ground-based factories, in-orbit space factories, and space transportation vehicles and aims at space facilities construction. Key issues to realize intelligent in-orbit space manufacturing are the modeling of the distributed scheduling systems as well as the designing of the efficient and effective optimization methods. In this paper, an in-orbit space intelligent manufacturing system with distributed ground manufacturing and transportation, ground-air batch transportation and in-orbit assembly process is addressed. The scheduling of the system is modeled as multi-stage distributed scheduling problem, which is decomposed into four subproblems, i.e., distributed homogeneous flow shop scheduling, parallel machines scheduling with transportation time, single machine batch scheduling problem with release time, machine available time and machine capacity constraints, and single machine scheduling problem with release time and precedence constraints, with respect to the criterion of minimizing of the maximum completion time. In addition, the recently proposed I Ching philosophy inspired optimization (ICO) which originally focused on continuous optimization is extended to solve combinatorial optimization, and ICO based memetic algorithm (ICO-MA) is proposed to solve the aforementioned scheduling problem. Experimental results on middle scale and large scale instances show the proposed algorithm is effective and efficient compared with the state-of-the-art algorithms, e.g., particle swarm optimization, teaching learning based optimization and water wave optimization. The proposed ICO-MA could be a feasible and effective algorithm to solve distributed multi-stage scheduling problems. To the best of our knowledge, it is the first study on distributed scheduling of in-orbit space intelligent manufacturing system. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF