一种基于马鹿算法的JobShop调度问题求解方法

    公开(公告)号:CN116300701A

    公开(公告)日:2023-06-23

    申请号:CN202211094063.9

    申请日:2022-09-08

    Abstract: 本发明公开了一种基于马鹿算法的Job Shop调度问题求解方法,属于车间调度领域,所述方法是通过随机密钥对Job Shop调度解编码,采用咆哮、战斗和配对操作平衡算法的探索和利用,采用欧式距离度量雄鹿和雌鹿之间距离来解决Job Shop调度问题。本发明首次将马鹿算法尝试应用于Job Shop调度问题中,相较于传统的数学规划方法,在大规模调度问题上,能够在多项式时间内得到令人满意的调度解,同时维持较低的计算复杂度和较高的鲁棒性。

Patent Agency Ranking