改进蜜獾算法和神经网络在CLSP中的应用

Application of improved honey badger algorithm and neural network in CLSP

  • 摘要: 针对作业车间环境具有能力受限的批量调度问题(capacitated lot-sizing and scheduling problem,CLSP),提出基于改进蜜獾算法和神经网络的混合优化算法,以此来应对需求和处理时间的不确定性。首先,考虑需求和处理时间受到不确定性影响,构建基于可满足性模理论的确定性模型,引入安全库存和安全松弛两个弹性参数,以运营总成本最低为优化目标,建立需求不确定下的鲁棒优化模型;其次,提出基于改进蜜獾算法和神经网络的混合算法,利用混沌理论生成伪随机值,估计安全参数的标称值和变化幅度,提高算法速度;最后,进行示例验证,结果表明所提算法可优化调度准则,减小最优性差距,有效解决具有延期订单许可的问题,降低平均短缺成本。

     

    Abstract: Aiming at the capacitated Lot-sizing and scheduling problem (CLSP) with limited ability in the job shop environment, a hybrid optimization algorithm based on the improved honey badger algorithm (IHBA) and neural network is proposed to cope with the uncertainty of demand and processing time. Firstly, considering demand and processing time are affected by uncertainty, a deterministic model based on satisfiability modulo theories is constructed, two elastic parameters of safety stock and safety relaxation are introduced, build a robust optimization model under uncertain requirements. Secondly, a hybrid algorithm based on IHBA and neural network is proposed, which uses chaos theory to generate pseudo-random values, estimate the nominal value and change amplitude of safety parameters, and improve the algorithm speed. Finally, an example is carried out, and the results show that the algorithm proposed in this paper can optimize the scheduling criterion, reduce the optimality gap, effectively solve the problem of extended order permission, and reduce the average shortage cost.

     

/

返回文章
返回