A novel fill-time window minimisation problem and adaptive parallel tabu search algorithm in mail-order pharmacy automation system

Debiao Li and Sang Won Yoon

International Journal of Production Research, 2015, vol. 53, issue 14, 4189-4205

Abstract: This paper presents a novel fill-time window (FTW) problem in a mail-order pharmacy automation (MOPA) system. The MOPA system uses a batch process to fulfil and distribute tens of thousands of highly customised prescription orders. It has been utilised to accommodate an increasing prescription volume and pharmacy dispensing productivity. Since the majority of prescription orders consist of multiple medications, the long medications’ waiting time in the collation process will increase the makespan or even cause a production deadlock in extreme cases. To minimise the collation time of multiple medication orders, the FTW is defined as the time difference between the first and last dispensed medications within a prescription order and the FTW problem is introduced as a flexible order scheduling problem by considering makespan as a constraint. To minimise the FTW, an integer mathematical model has been developed to find an optimal production schedule. To solve this NP-hard order scheduling problem efficiently, an adaptive parallel tabu search (APTS) algorithm is proposed. The performance of the proposed algorithm has been experimented with different system parameters. Based on the experimental results, the APTS algorithm yields 90-99%$ 90-99\% $ less FTW than LPT, and 13-33%$ 13-33\% $ less FTW than TS.

Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2014.985392 (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:taf:tprsxx:v:53:y:2015:i:14:p:4189-4205

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2014.985392

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().