A Knowledge-Based Expert System for Scheduling in Services Systems

López-Santana, Eduyn Ramiro; Méndez-Giraldo, Germán Andrés

doi:10.1007/978-3-319-50880-1_19

Cited by 8 publications

(1 citation statement)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…2 shows the architecture of a traditional ES. The ES operates according to López-Santana and Méndez-Giraldo (2016). When the ES starts the process of inference, it needs a context or working memory, which represents the set of established facts.…”

Section: Solution Proceduresmentioning

confidence: 99%

A hybrid expert system, clustering and ant colony optimization approach for scheduling and routing problem in courier services

López-Santana¹,

Rodríguez-Vásquez²,

Méndez-Giraldo³

2018

10.5267/j.ijiec

View full text Add to dashboard Cite

This paper focuses on the problem of scheduling and routing workers in a courier service to deliver packages for a set of geographically distributed customers and, on a specific date and time window. The crew of workers has a limited capacity and a time window that represents their labor length. The problem deals with a combination of multiples variants of the vehicle routing problem as capacity, multiple periods, time windows, due dates and distance as constraints. Since in the courier services the demands could be of hundreds or thousands of packages to be delivered, the problem is computationally unmanageable. We present a threephase solution approach. In the first phase, a scheduling model determines the visit date for each customer in the planning horizon by considering the release date, due date to visit and travel times. We use an expert system based on the know-how of the courier service, which uses an inference engine that works as a rule interpreter. In the second phase, a clustering model assigns, for each period, customers to workers according to the travel times, maximum load capacity and customer's time windows. We use a centroid based and sweep algorithms to solve the resulted problem. Finally, in the third phase, a routing model finds the order in which each worker will visit all customers taking into account their time windows and worker's available time. To solve the routing problem we use an Ant Colony Optimization metaheuristic. We present some numerical results using a case study, in which the proposed method of this paper finds better results in comparison with the current method used in the case study.

show abstract

Section: Solution Proceduresmentioning

confidence: 99%