Abstract
Uncertainty is prevalent and unavoidable in business operations. This paper presents a mathematical model for the optimal routing of shipping raw materials to customers that requires simultaneous pickup and delivery with soft time windows for travel time in a fuzzy random environment. It minimizes total traveling time while maximizing customer satisfaction and meeting constraints characterized by fuzziness and randomness in pickup and travel time. The model is strong NP-hard. Through embedding of customer satisfaction as a constraint and converting fuzzy random variables into deterministic ones using expected values, a viable algorithm is developed using the Global-Local-Neighbor Particle Swarm Optimization (GLNPSO) technique, and tested by solving a real routing problem faced by a large construction project in China. Results are encouraging, both in solution quality and potential savings, to justify the solution method and model formulation.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
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.