Semi-online patient scheduling in pathology laboratories.

Objective: Nowadays, effective scheduling of patients in clinics, laboratories, and emergency rooms is becoming increasingly important. Hospitals are required to maximize the level of patient satisfaction, while they are faced with lack of space and facilities. An effective scheduling of patients in...

Full description

Bibliographic Details
Published in:Artificial Intelligence in Medicine Vol. 64; no. 3; pp. 217 - 227
Main Authors: Azadeh, Ali, Baghersad, Milad, Farahani, Mehdi Hosseinabadi, Zarrin, Mansour
Format: research Journal Article
Published: Elsevier B.V. Jul2015
Online Access:View this record in EBSCOhost
fields @attributes:
  recordID: 1
pdfLink:
plink: https://search.ebscohost.com/login.aspx?direct=true&db=ccm&AN=109647279&site=ehost-live
header:
  @attributes:
    shortDbName: ccm
    uiTerm: 109647279
    longDbName: CINAHL Complete
    uiTag: AN
  controlInfo:
    bkinfo:
    dissinfo:
    jinfo:
      jid:
        09333657
        3HY
      jtl: Artificial Intelligence in Medicine
      issn: 09333657
      maglogo: N
    pubinfo:
      dt: Jul2015
      vid: 64
      iid: 3
      pid: 1004
      pub: Elsevier B.V.
    artinfo:
      ui:
        109647279
        NLM26012952
        2013165710
        10.1016/j.artmed.2015.05.001
        NLM26012952
        109647279
      ppf: 217
      ppct: 10
      formats:
      tig:
        atl: Semi-online patient scheduling in pathology laboratories.
      aug:
        au:
          Azadeh, Ali
          Baghersad, Milad
          Farahani, Mehdi Hosseinabadi
          Zarrin, Mansour
      sug:
      ab: Objective: Nowadays, effective scheduling of patients in clinics, laboratories, and emergency rooms is becoming increasingly important. Hospitals are required to maximize the level of patient satisfaction, while they are faced with lack of space and facilities. An effective scheduling of patients in existing conditions is vital for improving healthcare delivery. The shorter waiting time of patients improves healthcare service quality and efficiency. Focusing on real settings, this paper addresses a semi-online patient scheduling problem in a pathology laboratory located in Tehran, Iran, as a case study.Methods and Material: Due to partial precedence constraints of laboratory tests, the problem is formulated as a semi-online hybrid shop scheduling problem and a mixed integer linear programming model is proposed. A genetic algorithm (GA) is developed for solving the problem and response surface methodology is used for setting GA parameters. A lower bound is also calculated for the problem, and several experiments are conducted to estimate the validity of the proposed algorithm.Results: Based on the empirical data collected from the pathology laboratory, comparison between the current condition of the laboratory and the results obtained by the proposed approach is performed through simulation experiments. The results indicate that the proposed approach can significantly reduce waiting time of the patients and improve operations efficiency.Conclusion: The proposed approach has been successfully applied to scheduling patients in a pathology laboratory considering the real-world settings including precedence constraints of tests, constraint on the number of sites or operators for taking tests (i.e. multi-machine problem), and semi-online nature of the problem.
      pubtype: Academic Journal
      doctype:
        research
        Journal Article
      ougenre: Article
    language: English
    refInfo:
    holdings:
      @attributes:
        islocal: N