All Title Author
Keywords Abstract

Publish in OALib Journal
ISSN: 2333-9721
APC: Only $99

ViewsDownloads

Relative Articles

More...

Construction of an Optimal Solution for a Real-World Routing-Scheduling-Loading Problem

Keywords: optimization, routing-scheduling-loading problem (roslop), vehicle routing problem (vrp), rich vrp.

Full-Text   Cite this paper   Add to My Lib

Abstract:

this work presents an exact method for the routing-loading-scheduling problem (roslop). the objective of roslop consists of optimizing the delivery process of bottled products in a company study case. roslop, formulated through the well-known vehicle routing problem (vrp), has been solved as a rich vrp variant through approximate methods. the exact method uses a linear transformation function, which allows the reduction of the complexity of the problem to an integer programming problem. the optimal solution to this method establishes metrics of performance for approximate methods, which reach an efficiency of 100% in distance traveled and 75% in vehicles used, objectives of vrp. the transformation function reduces the computation time from 55 to four seconds. these results demonstrate the advantages of the modeling mathematical to reduce the dimensionality of problems np-hard, which permits to obtain an optimal solution of roslop. this modeling can be applied to get optimal solutions for real-world problems.

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133

WeChat 1538708413