2E-TVRP instances

We use 140 randomly-generated instances to verify the effectiveness of the models and the heuristic. The number (denoted as n) of CDCs (including the central depot) was 3, 4, 5 or 10. In an instance, suppose the numbers of satellites served by each CDC (denoted as num_C) are the same, and cargo sources (i.e., CDCs) needed by any satellite served by a CDC (denoted as SL_type_num) are the same. A satellite demand may include cargoes that are provided by more than one CDC. Time windows of satellites served by a CDC are generated by the method provided by Solomon (1987). All instances are classified by n, num_C and SL_type_num. There are 5 different instances for the same n, num_C and SL_type_num. All instances (in Table 2) can be obtained by emailing the corresponding author.

本研究采用140个随机生成的测试实例，用于验证模型及启发式算法的有效性。货物集散中心（CDCs，含中央仓库）的数量（记为n）取值为3、4、5或10。在单个测试实例中，每个CDC服务的卫星数量（记为num_C）均相同，且任一CDC所服务的卫星所需的货源（即货物集散中心，CDCs）数量（记为SL_type_num）亦均相同。单颗卫星的货运需求可包含由多个CDCs提供的货物。CDCs所服务卫星的时间窗采用Solomon（1987）提出的方法生成。所有测试实例按n、num_C及SL_type_num三个参数进行分类。针对同一组n、num_C及SL_type_num参数，共包含5组不同的测试实例。表2中的所有测试实例可通过致信通讯作者获取。