Please use this identifier to cite or link to this item: https://doi.org/10.1007/s00291-005-0002-7
DC FieldValue
dc.titleHeuristic algorithms for visiting the customers in a rolling schedule environment
dc.contributor.authorTeng, S.Y.
dc.contributor.authorOng, H.L.
dc.contributor.authorHuang, H.C.
dc.date.accessioned2014-10-07T10:23:29Z
dc.date.available2014-10-07T10:23:29Z
dc.date.issued2006-04
dc.identifier.citationTeng, S.Y., Ong, H.L., Huang, H.C. (2006-04). Heuristic algorithms for visiting the customers in a rolling schedule environment. OR Spectrum 28 (2) : 241-266. ScholarBank@NUS Repository. https://doi.org/10.1007/s00291-005-0002-7
dc.identifier.issn01716468
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/87031
dc.description.abstractIn this study, we consider a scheduling problem of a company providing certain kind of services for its customers. In each period, customers call the company to request for the services. In a call j, the customer specifies a date d j and a time tolerance δ j . A profit can be realized if the service can be made within the period window d j ±δ j . The problem is to construct a schedule for each period so that the average profit of serving a subset of the customer calls is maximized in the long run. We consider the problem in a rolling schedule environment and propose several heuristics based on iterative customer assignment and iterative center-of-gravity scheme for solving it. Extensive computational experiments for problems with various sizes are generated and solved by these heuristics. For the small problem instances, the solutions obtained are compared against the upper bound obtained by solving the LP relaxation of the problem by a column generation scheme. The computational results show that the proposed heuristics all perform very well. For large problem instances, the solutions obtained are compared among the heuristics. The factors affecting the performance of the various heuristics are analyzed and discussed.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/s00291-005-0002-7
dc.sourceScopus
dc.subjectColumn generation
dc.subjectHeuristic
dc.subjectOrienteering problem
dc.subjectRolling schedule
dc.subjectSet packing
dc.typeArticle
dc.contributor.departmentINDUSTRIAL & SYSTEMS ENGINEERING
dc.description.doi10.1007/s00291-005-0002-7
dc.description.sourcetitleOR Spectrum
dc.description.volume28
dc.description.issue2
dc.description.page241-266
dc.identifier.isiut000235448700005
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

1
checked on Apr 8, 2021

WEB OF SCIENCETM
Citations

2
checked on Apr 8, 2021

Page view(s)

65
checked on Apr 12, 2021

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.