-
公开(公告)号:CN116300701A
公开(公告)日:2023-06-23
申请号:CN202211094063.9
申请日:2022-09-08
Applicant: 电子科技大学长三角研究院(湖州)
IPC: G05B19/418
Abstract: 本发明公开了一种基于马鹿算法的Job Shop调度问题求解方法,属于车间调度领域,所述方法是通过随机密钥对Job Shop调度解编码,采用咆哮、战斗和配对操作平衡算法的探索和利用,采用欧式距离度量雄鹿和雌鹿之间距离来解决Job Shop调度问题。本发明首次将马鹿算法尝试应用于Job Shop调度问题中,相较于传统的数学规划方法,在大规模调度问题上,能够在多项式时间内得到令人满意的调度解,同时维持较低的计算复杂度和较高的鲁棒性。