摘要：为解决加工时间和交货期不确定状态下的中药制药车间调度问题,利用模糊软集的三角形模糊数和梯形模糊数表征加工时间和交货期信息,并基于模糊数的运算规则定义了可能性测度和必然性测度;用拖期可信度度量药品生产发生拖期的概率,建立了以最小化药品生产平均拖期可信度为目标的混合整数规划模型。针对该模型,提出了一种混合模糊布谷鸟算法的求解方法,并以规模为10(3)×10的经典算例进行仿真测试。实验结果表明,给出的不确定调度模型能反映中药制药调度的真实场景,而且混合模糊布谷鸟算法能很好地对该模型进行求解,相比经典布谷鸟算法,该算法有更好的性能。

关键词：不确定调度 布谷鸟算法 模糊软集 可信度 中药制药 

单位：上海理工大学管理学院; 上海200093; 河南中医药大学管理学院; 郑州450046