ADAPTATION OF THE VARIABLE NEIGHBORHOOD SEARCH HEURISTIC TO SOLVE THE VEHICLE ROUTING PROBLEM
ABSTRACT: The vehicle routing
problem is investigated by using some adaptations of the variable neighborhood
search (VNS). The initial solution was obtained by Dijkstra’s algorithm based
on cost network constructed by the sweep algorithm and the 2-opt. Our VNS
algorithm use several neighborhoods which were adapted for this problem. In
addition, a number of local search methods together with a diversification
procedure were used. The algorithm was then tested on the data sets from the
literature and it produced competitive results if compared to the solutions
published.
Author: ARIF IMRAN, DAN LIANE
OKDINAWATI
Journal Code: jptindustrigg110002
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