| 英文摘要 |
The logistics automation market is a multi-billion dollar industry that was valued at $49.7 billion in 2020. It is projected to reach $147.4 billion by 2030. An automated sorting system is one of the essential components for achieving this goal. It is vital for a complex system, such as a sorting system, to undergo periodic testing. However, few research studies have been conducted on this topic, and research on software test scheduling is much less common. This study proposes a new scheduling optimization problem, Software Testing Reduction and Scheduling, based on researchers’assessment of the logistics automation industry. The study discusses several software testing issues, including the precedence relationship between test cases, essential/must-have requirements, requirement coverage, test case criticality, and division of work. The study also proposes several good heuristics using the sorting algorithm and a depth-first search. Additionally, the findings of this study assert that managers can compare time versus requirement coverage in making project decisions. |