Vehicle Routing Problem with Backhaul, Multiple Trips and Time Window
Abstract: Transportation
planning is one of the important components to increase efficiency and effectiveness
in the supply chain system. Good planning will give a saving in total cost of
the supply chain. This paper develops the new VRP variants’, VRP with
backhauls, multiple trips, and time window (VRPBMTTW) along with its problem
solving techniques using Ant Colony Optimization (ACO) and Sequential Insertion
as initial solution algorithm. ACO is modified by adding the decoding process
in order to determine the number of vehicles, total duration time, and range of
duration time regardless of checking capacity constraint and time window. This algorithm
is tested by using set of random data and verified as well as analyzed its
parameter changing. The computational results for hypothetical data with 50%
backhaul and mix time windows are reported.
Keywords: Vehicle routing
problem, vehicle routing problem with
backhauls, multiple trips, time window, sequential insertion, ant colony
optimization, ant system
Author: Johan Oscar Ong,
Suprayogi
Journal Code: jptindustrigg110004
Artikel Terkait :
Jp Teknik Industri gg 2011
- Sustainable practices in urban freight distribution in Bilbao
- Structuring requirements as necessary premise for customer-oriented development of complex products: A generic approach
- Assessing the impact on optimal production capacities in a closed-loop logistics system of the assumption that returns are stochastically independent of sales
- Design of demand driven return supply chain for high-tech products
- Alternative tools to mass production and human performance indicators in sheltered work centers of Valencian community (Spain)
- Remanufacturing in automotive industry: Challenges and limitations
- Universal design of workplaces through the use of Poka-Yokes: Case study and implications
- A methodological approach for designing and sequencing product families in Reconfigurable Disassembly Systems
- A Multi-objective model for selection of projects to finance new enterprise SMEs in Colombia
- Designing and implementation of an intelligent manufacturing system
- Towards reducing traffic congestion using cooperative adaptive cruise control on a freeway with a ramp
- Use of computers and applications by senior executives
- A Framework for successful new product development
- Scheduling of a computer integrated manufacturing system: A simulation study
- What do information reuse and automated processing require in engineering design? Semantic process
- Reverse Logistics: RFID the key to optimality
- Integrated methodological frameworks for modelling agent-based advanced supply chain planning systems: A systematic literature review
- A freshmen mentoring program at the Universitat Politècnica de València over the period 2000-2010
- Practical experience in teaching inventory management with Edublogs
- Competencies and skills for future Industrial Engineers defined in Spanish degrees
- Active learning in Operations Management: interactive multimedia software for teaching JIT/Lean Production
- On the exact calculation of the mean stock level in the base stock periodic review policy
- Exploring technology acceptance for mobile services
- Managing the IE (Industrial Engineering) Mindset: A quantitative investigation of Toyota’s practical thinking shared among employees
- Project-based learning used for teaching electrical installations and lighting installations in architecture