典型文献
离散回溯搜索算法求解多柔性作业车间调度
文献摘要：
针对柔性作业车间生产中机器和工序柔性与多能工的存在建立模型,并提出一种整数编码方案和设一种基于Pareto解集的离散回溯搜索算法进行求解.首先,采用精英化历史种群的方法提升历史种群引导当前种群进化的能力;其次,在交叉变异步骤用遗传交叉算子替代回溯搜索算法原有结构;再次,为保留更多较优解到当前种群,结合快速非支配排序方法更新当前种群;最后,求解数值实例,与多种智能算法进行对比,验证算法的可行性和有效性.
文献关键词：
作业车间调度问题;多能工;回溯搜索算法;快速非支配排序
中图分类号：
作者姓名：
董海;徐晓鹏
作者机构：
沈阳大学应用技术学院,辽宁沈阳110044;大连理工大学机械工程学院,辽宁沈阳110044
文献出处：
引用格式：
[1]董海;徐晓鹏-.离散回溯搜索算法求解多柔性作业车间调度)[J].运筹与管理,2022(01):87-91
A类：
B类：
回溯搜索算法,柔性作业车间调度,多能工,建立模型,整数,编码方案,Pareto,解集,精英化,种群进化,交叉变异,异步,交叉算子,优解,快速非支配排序,排序方法,解数,智能算法,作业车间调度问题
AB值：
0.290646
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
