The arrival sequencing and scheduling problem have been formulated in the urban air mobility (UAM) context for homogeneous and mixed fleets of electric vertical takeoff and landing (EVTOL) aircraft (winged/wingless) expected to land on a vertiport. In this paper, a novel UAM airspace design concept has been proposed to separate arrival air traffic of wingless EVTOL aircraft from winged EVTOL aircraft until merging at the metering fix. Two separate vertiport arrival procedures have also been proposed for the problem based on anticipated UAM traffic density in emergent (low) and early expanded (moderate/high) operations, as proposed by NASA. The objective of the problem is to minimize the makespan (landing completion time) of a given set of EVTOL aircraft. A heuristic approach called insertion and local search combined with two different scheduling methods called 1) mixed-integer linear programming and 2) time advance are proposed to minimize the makespan of the mixed fleet of EVTOL aircraft. Next, the impact of the number of landing pads N on the makespan is studied to aid in early expanded UAM operations. Finally, sensitivity analysis is performed to see the impact of the following on the sequencing and scheduling algorithms: 1) the number of EVTOL aircraft expected to land $n$ and 2) the number of EVTOL aircraft used in the local neighborhood search $k$. Through numerical simulations and sensitivity analysis, our algorithms demonstrated real-time scheduling capabilities; therefore, they can be potentially used for on-demand UAM arrival operations.

在城市空中交通（UAM）的环境中，已经为预计垂直落地的电动垂直起降（EVTOL）飞机（有翼/无翼）的同构和混合机队制定了到达顺序和计划问题。在本文中，提出了一种新颖的UAM空域设计概念，以将无翼EVTOL飞机的到达空中交通与有翼EVTOL飞机分开，直到合并在计量点。还根据NASA的建议，基于紧急（低）和早期扩展（中/高）操作中预期的UAM流量密度，针对该问题提出了两种单独的垂直到达程序。该问题的目的是使给定的EVTOL飞机的制造时间（着陆完成时间）最小化。提出了一种启发式方法，称为插入和局部搜索，并结合了两种不同的调度方法，分别称为1）混合整数线性规划和2）时间提前，以最大程度地减少EVTOL飞机的混合机队的航程。接下来，研究着陆垫数量N对制造跨度的影响，以帮助早期扩展UAM操作。最后，进行敏感性分析以了解以下因素对排序和调度算法的影响：1）预计降落的EVTOL飞机数量$ñ$ 和2）在当地社区搜索中使用的EVTOL飞机数量 $ķ$。通过数值模拟和敏感性分析，我们的算法展示了实时调度功能；因此，它们可以潜在地用于按需UAM到达操作。