集中式配药系统中并行自动配药机的药品货位分配优化研究

With the popularization and application of electronic prescriptions, central fill pharmacies have been utilized to minimize the dispensing error rate，improve the auto-dispensing efficiency, and reduce dispensing cost. However, the research related to the operational management of central fill pharmacies is limited. Based on the preliminary simulation study, the collation delay and makespan are two significant factors to central fill pharmacies. This research will study the optimization problem of medication storage location assignment in parallel pharmaceutical auto-dispensing machines to minimize the collation delay and the makespan. Based on the medication demand, frequency, and correlation in prescriptions, this research will built the deterministic model first. And then the exact algorithms and effective population-based heuristics will be developed based this problem properties. Finally, according to the potential prescription demand changes, the dynamic strategies of medication storage location assignment will be proposed. This research integrates the classical approaches of ordering picking and ordering scheduling based on the characteristics of central fill pharmacies. With the combination of optimization models and empirical studies, the research findings will make the theoretical and practical improvements for the medication storage location assignment in central fill pharmacies.

随着电子处方的推广应用，为了减少配药差错率、提升自动配药效率、降低配药成本，集中式自动配药系统的应用将日趋广泛。但目前对于集中式自动配药系统运作管理的研究比较缺乏。前期仿真研究表明，处方整合延误和makespan是影响集中式配药系统效率的两个最显著指标。本项目将以最小化处方整合延误和makespan为多目标函数，来优化并行自动配药机的药品货位分配。基于药品在处方中的需求量、需求频率、和相关性，首先建立药品货位分配静态优化模型；然后分析问题特性，设计单目标精确算法，和高效的基于种群的多目标启发式算法；最后，根据处方需求特性的潜在变化趋势，提出动态药品货位分配优化策略。本项目将根据集中式自动配药系统的配药运营特征，集成分拣作业和订单调度的经典模型和优化算法，从而研究药品货位分配优化。通过优化模型与实证相结合，为集中式配药系统的药品货位分配运营提供理论和实践指导。

项目根据集中式自动配药系统的配药运营特征，集成分拣作业和订单调度的经典模型和优化算法，从而研究药品货位分配优化。通过优化模型与实证相结合，为集中式配药系统的药品货位分配运营提供理论和实践指导。项目以最小化处方整合延误和makespan为多目标函数，来优化并行自动配药机的药品货位分配。基于药品在处方中的需求量、需求频率、和相关性，建立药品货位分配静态优化模型；然后分析问题特性，设计单目标精确算法，和高效的基于种群的多目标启发式算法；并根据处方需求特性的潜在变化趋势，提出动态药品货位分配优化策略。项目围绕中国配药系统特点和运营现状，建立集中式配药系统药品货位分配优化的静态模型，开发其单目标精确算法和高效的多目标算法。然后开发动态药品货位分配优化策略。并延展研究了自动化配药系统中“按餐配药”的订单调度问题。研究依托配药系统优化问题，拓展研究了医疗运营中医患匹配和预约调度问题，以及排序调度理论在“智能制造”中的应用。