Milk-run Routing and Scheduling Subject to Fuzzy Pickup and Delivery Time Constraints: An Ordered Fuzzy Numbers Approach

• Published in: IEEE International Fuzzy Systems conference proceedings pp. 1 - 10
• Main Authors: Bocewicz, Grzegorz, Banaszak, Zbigniew, Rudnik, Katarzyna, Witczak, Marcin, Smutnicki, Czeslaw, Wikarek, Jaroslaw
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.07.2020
• Subjects: Computational modeling; cyclic scheduling; fuzzy constraint satisfaction problem; logistic trains; Materials handling; ordered fuzzy number (OFN); Processor scheduling; Routing; Schedules; System recovery; Throughput
• ISSN: 1558-4739
• DOI: 10.1109/FUZZ48607.2020.9177733

The design of logistic trains fleet oriented distributed and scalability-robust control policies that ensure deadlock-free operations is of crucial importance for efficient material handling systems. This study considers a multi-item assembly system where in-plant transport operations are organized in milk-run loops. A solution to a milk-run routing and scheduling problem subject to fuzzy pickup and delivery time constraints is developed. This type of problem can be treated in terms of a fuzzy constraint satisfaction problem, therefore, the main objective is to provide a reference model analytical formulas of which enable one to obtain solutions that do not require time-consuming computer simulations. Two versions of the model were parameterized assuming independent implementation of convex and ordered fuzzy numbers. The accuracy of both models was experimentally verified according to the results of multiple simulations. Results from this study provide an approach to avoid time consuming computer simulation-based calculations of logistic trains fleet schedules avoiding congestions while concurrently maintaining throughput at maximal achievable level.