Minimizing operational costs by restructuring the blood sample collection chain

Abstract This work focuses on improving the structure of a three-echelon blood sample collection chain operated by a health maintenance organization. The chain comprises clinics, where samples are collected from patients; centrifuge centers, where blood is separated into its components; and a centralized testing laboratory, where samples are analyzed. Under the assumption that some clinics can be provided with in-house centrifugation facilities instead of being assigned to centrifuge centers, a problem is formulated for identifying how many centrifuge centers should be established in order to optimally support the collection process. An exact dynamic programming (DP) algorithm and a fully polynomial time approximation scheme (FPTAS) algorithm are designed to solve this problem.

[1]  SadjadyHannan,et al.  Two-echelon, multi-commodity supply chain network design with mode selection, lead-times and inventory costs , 2012 .

[2]  Lee Revere,et al.  Re-engineering proves effective for reducing courier costs , 2004, Bus. Process. Manag. J..

[3]  M. J. Hodgson.  An hierarchical location-allocation model for primary health care delivery in a developing area. , 1988, Social science & medicine.

[4]  F. Sibel Salman,et al.  Optimizing specimen collection for processing in clinical testing laboratories , 2013, Eur. J. Oper. Res..

[5]  Ju-Liang Zhang,et al.  Capacitated facility location problem with general setup cost , 2006, Comput. Oper. Res..

[6]  Pierre Hansen,et al.  Solving the p‐Center problem with Tabu Search and Variable Neighborhood Search , 2000, Networks.

[7]  Xin Wang,et al.  Optimization of preventive health care facility locations , 2010, International journal of health geographics.

[8]  Paul R. Harper,et al.  Planning sustainable community health schemes in rural areas of developing countries , 2009, Eur. J. Oper. Res..

[9]  T. C. Edwin Cheng,et al.  Efficient Routing of Mobile Agents for Agent-Based Integrated Enterprise Management: A General Acceleration Technique , 2011, EOMAS.

[10]  T. C. Edwin Cheng,et al.  An Improved FPTAS for Mobile Agent Routing with Time Constraints , 2011, J. Univers. Comput. Sci..

[12]  Eugene Levner,et al.  Fast approximation algorithm for job sequencing with deadlines , 1981, Discret. Appl. Math..

[13]  T. C. Edwin Cheng,et al.  Computing Mobile Agent Routes with Node-Wise Constraints in Distributed Communication Systems , 2011, MICAI.

[14]  J. J. McDonald.  Vehicle Scheduling — A Case Study , 1972 .

[15]  Dursun Delen,et al.  An RFID network design methodology for asset tracking in healthcare , 2010, Decis. Support Syst..

[16]  H K Smith,et al.  Bicriteria efficiency/equity hierarchical location models for public service application , 2013, J. Oper. Res. Soc..

[17]  Marcia Armstrong.  Blood Sample Processing: Clinical Perspectives on Recent Developments in Technology and Laboratory Operations , 2012 .

[18]  S. Hakimi.  Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems , 1965 .

[19]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[20]  Sartaj Sahni,et al.  Algorithms for Scheduling Independent Tasks , 1976, J. ACM.

[21]  D. H. Marks,et al.  Location of health care facilities: An analytical approach , 1973 .

[22]  Barry Clemson,et al.  An Analysis of Alternative Locations and Service Areas of American Red Cross Blood Facilities , 1996 .

[23]  Hamid Davoudpour,et al.  Two-echelon, multi-commodity supply chain network design with mode selection, lead-times and inventory costs , 2012, Comput. Oper. Res..

[24]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[25]  Bjorn P. Berg.  Location Models in Healthcare , 2013 .

[26]  Mark S. Daskin,et al.  Location of Health Care Facilities , 2005 .

[27]  Simon Görtz,et al.  A branch-and-price algorithm for the capacitated facility location problem , 2007, Eur. J. Oper. Res..

[28]  Gilbert Laporte,et al.  A Covering Tour Model for Planning Mobile Health Care Facilities in SuhumDistrict, Ghama , 1998 .

[29]  Refael Hassin,et al.  Approximation Schemes for the Restricted Shortest Path Problem , 1992, Math. Oper. Res..

[30]  Jun Huang,et al.  The Multi-period Location-allocation Problem of Engineering Emergency Blood Supply Systems , 2012 .

[31]  Xiaolan Xie,et al.  Healthcare at home facility location-allocation problem , 2012, 2012 IEEE International Conference on Automation Science and Engineering (CASE).

[32]  W. L. Price,et al.  Locating a Blood Bank , 1986 .