Abstract

This paper considers the dynamic vehicle routing problem where a fleet of vehicles deals with periodic deliveries of goods or services to spatially dispersed customers over a given time horizon. Individual customers may only be served by predefined (dedicated) suppliers. Each vehicle follows a pre-planned separate route linking points defined by the customer location and service periods when ordered deliveries are carried out. Customer order specifications and their services time windows as well as vehicle travel times are dynamically recognized over time. The objective is to maximize a number of newly introduced or modified requests, being submitted dynamically throughout the assumed time horizon, but not compromising already considered orders. Therefore, the main question is whether a newly reported delivery request or currently modified/corrected one can be accepted or not. The considered problem arises, for example, in systems in which garbage collection or DHL parcel deliveries as well as preventive maintenance requests are scheduled and implemented according to a cyclically repeating sequence. It is formulated as a constraint satisfaction problem implementing the ordered fuzzy number formalism enabling to handle the fuzzy nature of variables through an algebraic approach. Computational results show that the proposed solution outperforms commonly used computer simulation methods.

Highlights

  • The Industry 4.0, referred to as “smart” factory, and including solutions such as smart networking, mobility, flexibility of industrial operations and their interoperability, integration with customers and suppliers [1] using the possibilities of modern IT technologies, enables to monitor physical processes and make smart decisions through real-time communication and cooperation with humans, machines, sensors, etc

  • This makes it impossible to solve a simple equation A + X = C. This fact significantly hinders the use of approaches based on declarative models, in which most of the relationships between decision variables are described as linear/nonlinear equations and/or algebraic inequalities. We address these issues by proposing the formalism of ordered fuzzy numbers (OFNs) algebra [39]: Definition 1

  • The novelty of this study is that it proposed ordered fuzzy numbers algebra framework aimed at the solution of the DMRP, which was stated in terms of the fuzzy constraint satisfaction problem

Read more

Summary

Introduction

The Industry 4.0, referred to as “smart” factory, and including solutions such as smart networking, mobility, flexibility of industrial operations and their interoperability, integration with customers and suppliers [1] using the possibilities of modern IT technologies, enables to monitor physical processes and make smart decisions through real-time communication and cooperation with humans, machines, sensors, etc. In this context, the Maintenance 4.0, known as predictive maintenance, seems to be its main application area [2].

Objectives
Methods
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.