Heuristic algorithms for visiting the customers in a rolling schedule environment

DOI10.1007/S00291-005-0002-7MaRDI QIDQ850656zbMATH OpenOpenAlexFDO

Authors Hoon Liong Ong, Suyan Teng, Huei-Chuen Huang

Publication date 3 November 2006

Published in OR Spectrum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00291-005-0002-7

zbMATH Keywords

Column generationHeuristicRolling scheduleSet packingOrienteering problem

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Scheduling policies for multi-period services
• A branch-and-price algorithm for the scheduling of customer visits in the context of multi-period service territory design
• Heuristics to Schedule Service Engineers within Time Windows
• A heuristic method for dispatching repair men
• Scheduling periodic customer visits for a traveling salesperson

Cites work

• scientific article; zbMATH DE number 4061010 (Why is no real title available?)
• scientific article; zbMATH DE number 1302177 (Why is no real title available?)
• scientific article; zbMATH DE number 1016966 (Why is no real title available?)
• scientific article; zbMATH DE number 1462943 (Why is no real title available?)
• A Linear Programming Approach to the Cutting-Stock Problem
• A TABU search heuristic for the team orienteering problem
• A fast and effective heuristic for the orienteering problem
• A method for the cutting stock problem with different qualities
• A set packing model for the ground holding problem in congested networks
• An Insert/Delete Heuristic for the Travelling Salesman Subset-Tour Problem with One Additional Constraint
• An Optimal Algorithm for the Orienteering Tour Problem
• An exact algorithm for the resource-constrained project scheduling problem based on a new mathematical formulation
• Combinatorial auctions: a survey
• Combinatorial optimization. Theory and algorithms
• DRIVE: Dynamic routing of independent vehicles
• GRASP for set packing problems.
• Large traveling salesman problems arising from experiments in X-ray crystallography: A preliminary report on computation
• Modeling and algorithmic development of a staff scheduling problem
• Routing Trains Through Railway Stations: Model Formulation and Algorithms
• Solving the Orienteering Problem through Branch-and-Cut
• The orienteering problem
• The team orienteering problem

Cited in

(1)

• Scheduling policies for multi-period services

This page was built for publication: Heuristic algorithms for visiting the customers in a rolling schedule environment

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q850656)