Một lớp học quan trọng củacải tiến các loại thuật toán là quy trình tìm kiếm địa phương. Một tìm kiếm địa phươngthủ tục không đảm bảo một giải pháp tối ưu. Nó thường cố gắng để tìm thấy mộtlịch trình là tốt hơn so với hiện tại ở khu vực lân cận của hiện tạimột. Hai lịch trình là hàng xóm, nếu ai có thể thu được thông qua cũng là một định nghĩaSửa đổi của người kia. Ở mỗi lặp đi lặp lại, thực hiện một quy trình tìm kiếm địa phươngmột tìm kiếm trong khu vực lân cận và đánh giá các giải pháp khác nhau của nước láng giềng.Thủ tục chấp nhận hoặc từ chối một ứng cử viên giải pháp như saulịch trình di chuyển, dựa trên một tiêu chí nhất định bị từ chối chấp nhận
đang được dịch, vui lòng đợi..
