SA 기반의 이동 수단 재배치를 위한 스케줄링 방법 및 장치가 제공된다. 그 방법은 이동 수단의 과잉 상태로 인해 이동 수단의 배출이 필요한 출발 위치들의 출발지 번호들과 이동 수단의 부족 상태로 인해 이동 수단의 공급이 필요한 목적 위치들의 목적지 번호들을 지정하는 단계, 출발지 번호들의 적어도 일부와 목적지 번호들의 적어도 일부를 동일 비율 및 임의의 순서로 포함하되, 출발지 번호와 목적지 번호가 교번하도록 포함하는 제1 후보 해의 제1 부분 영역을 결정하는 단계, 제1 후보 해의 제1 부분 영역에서 출발지 번호와 목적지 번호가 교번하여 배치되어 재배치 쌍들을 구성하면, 각각 제1 후보 해의 제1 부분 영역의 재배치 쌍들의 이웃 재배치 쌍들 간의 경계들 중 임의의 경계 지점을 지시하는 적어도 하나의 경계 지시자를 포함하는 제1 후보 해의 제2 부분 영역을 결정하는 단계, 제1 부분 영역 및 제2 부분 영역을 결합하여 제1 후보 해를 결정하는 단계, 제1 후보 해의 제1 부분 영역 및 제2 부분 영역의 임의의 원소들에 대한 원소 교환을 수행하여 제2 후보 해를 결정하는 단계, 제1 후보 해의 제1 적합도 및 제2 후보 해의 제2 적합도를 평가하는 단계, 제1 적합도 및 제2 적합도에 기초하여 제1 후보 해 및 제2 후보 해 중 어느 하나에 따른 SA를 수행하여 최종 해를 도출하는 단계, 및 최종 ...(이하생략)