An application of variable neighbourhood search to hospital call scheduling of infant formula promotion

Lin H-Y, Liao C-J () and Tseng C-T
Additional contact information
Lin H-Y: National Taiwan University of Science and Technology
Liao C-J: National Taiwan University of Science and Technology
Tseng C-T: Chaoyang University of Technology

Journal of the Operational Research Society, 2011, vol. 62, issue 6, 949-959

Abstract: Abstract In the infant formula industry, products must rely on the prescription or recommendation from healthcare physicians (HCPs). Therefore, it is the most important activity in sales promotion to call on the identified HCPs in the prospected hospitals by the territory promotional sales representatives (PSRs). The PSRs have to establish their monthly hospital call schedule according to several constraints. In this paper, we investigate the hospital call scheduling of PSRs, a real-world case provided by an international infant formula company operating in Taiwan. The objective is minimising the total travel time. First, we present a four-phase heuristic to quickly generate a feasible schedule. We then apply a variable neighbourhood search incorporated with memory and revolver schemes to improve the solution quality. Through extensive computational experiments, it is shown that the proposed solution approaches are quite effective in terms of solution quality and computation time.

Keywords: scheduling; hospitals; variable neighbourhood search; travelling salesman (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1057/jors.2010.42 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:62:y:2011:i:6:d:10.1057_jors.2010.42

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

DOI: 10.1057/jors.2010.42

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().