Journal of Systems & Management ›› 2020, Vol. 29 ›› Issue (1): 119-128.DOI: 10.3969/j.issn.1005-2542.2020.01.013

Previous Articles     Next Articles

Uncertain Scheduling Model and Algorithm Solution for Traditional Chinese Medicine Pharmaceutical Workshop Scheduling Based on Fuzzy Soft Set

YANG Feng, YE Chunming, SHI Minghua   

  1. College of Management, University of Shanghai for Science and Technology, Shanghai 200093, China:  School of Management, Henan University of Chinese Medicine, Zhengzhou 450046, China
  • Online:2020-01-29 Published:2020-05-14

基于模糊软集的中药制药车间不确定调度模型和算法求解

杨枫,叶春明,施明华   

  1. 上海理工大学 管理学院,上海 200093 河南中医药大学 管理学院,郑州 450046
  • 作者简介:杨枫(1978-),男,博士。研究方向为智能优化与管理工程。
  • 基金资助:

    国家自然科学基金资助项目(71840003)

    教育部人文社会科学研究青年基金资助项目(18YJCZH216)

    河南省政府决策研究招标课题(2018B461)

    河南省教育科学“十三五”规划一般课题(2018-JKGHYB-0129)

Abstract: In order to solve scheduling problem of traditional Chinese medicine pharmaceutical workshop under the uncertainty of processing time and delivery time, the triangular fuzzy soft number and trapezoid fuzzy soft number were used to represent the processing time and delivery time respectively. Besides,, the possibility measure and the inevitability measure were defined based on the operation principles of fuzzy numbers, the probability of delay in drug production was measured by delivery time credibility, and the mixed integer programming model with the objective to minimize drug production average delivery time credibility was built. Moreover, a hybrid fuzzy cuckoo algorithm was proposed for solving this model. Furthermore, a simulation test was performed by classical examples in 10 (3)×10 scale. The results show that the uncertain scheduling model proposed can reflect the real situation of scheduling, and the hybrid fuzzy cuckoo algorithm has a better performance in solving the model compared with the classic cuckoo algorithm.

Key words: uncertainty scheduling, cuckoo algorithm, fuzzy soft set, credibility, traditional Chinese medicine pharmacy

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

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

CLC Number: