Back to Search
Start Over
Task Scheduling for Multiunit Parallel Test Using Mixed-Integer Linear Programming
- Source :
- Mathematical Problems in Engineering, Vol 2021 (2021)
- Publication Year :
- 2021
- Publisher :
- Hindawi Limited, 2021.
-
Abstract
- Parallel test is an efficient approach for improving test efficiency in the aerospace field. To meet the challenges of implementing multiunit parallel test in practical projects, this paper presented a mixed-integer linear programming (MILP) model for solving the task scheduling problem. A novel sequence-based iterative (SBI) method is proposed to solve the model in reasonable time. The SBI method is composed of an implied sequence finding procedure (ISF) and a sequence-based iterative optimization (SBIO) procedure. The first procedure can reduce the search space by fixing free sequence variables according to the original test flowcharts, and the second procedure can solve the model iteratively in a reasonable amount of time. In addition, two indexes, namely, speed rate and average resource utilization rate, are introduced to evaluate the proposed methods comprehensively. Computational results indicate that the proposed method performs well in real-world test examples, especially for larger examples that cannot be solved by the full-space method. Furthermore, it is proved that the essence of the parallel test is trading space for time.
- Subjects :
- 0209 industrial biotechnology
Mathematical optimization
Sequence
Article Subject
Job shop scheduling
Linear programming
Computer science
General Mathematics
General Engineering
Scheduling (production processes)
0102 computer and information sciences
02 engineering and technology
Engineering (General). Civil engineering (General)
01 natural sciences
Field (computer science)
Task (project management)
020901 industrial engineering & automation
010201 computation theory & mathematics
QA1-939
TA1-2040
Integer programming
Mathematics
Subjects
Details
- ISSN :
- 15635147 and 1024123X
- Volume :
- 2021
- Database :
- OpenAIRE
- Journal :
- Mathematical Problems in Engineering
- Accession number :
- edsair.doi.dedup.....d92b3befc03b2fb997762137b00adcd6