中药自动配药系统中取药动作规划的研究

把影响中药自动配药系统工作效率的瓶颈-集中料斗的取药服务规划，归结为带有单边时间窗的旅行商运动规划问题（TSP-STW）。在建立了问题的动态规划模型后，给出了计算机求解算法的框架，检验了算法的正确性，并定量分析了影响算法有效性的计算量和存储空间要求。给出了程序对不同规模问题的运行时间，得出满足实时调度要求的条件。