-
题名带有缓存约束的作业车间调度求解方法
被引量：4
- 1
-
-
作者
罗焕
陈浩杰
宋小欣
张剑
-
机构
西南交通大学机械工程学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2021年第10期2880-2888,共9页
-
基金
四川省应用基础研究重大前沿资助项目(2020YJ0215)。
-
文摘
针对已有的启发式算法在应用于带有缓存约束的作业车间调度时求解精度不高的问题,提出将解决方案从工件层级扩展到工序层级,并采用遗传算法对问题进行求解,以得到精度更高的解。同时,为避免传统遗传算法过早收敛和陷入局部最优,结合自适应交叉变异概率和良种交叉算子对算法进行改进。最后,通过实验计算结果,验证了算法能在同等缓存容量下获得精度更高的解。
-
关键词
缓存约束
作业车间调度
遗传算法
求解精度
-
Keywords
buffer constraints
job shop scheduling
genetic algorithms
prescision
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名面向装配过程的物料配送路径优化研究
被引量：3
- 2
-
-
作者
李思淼
葛茂根
-
机构
合肥工业大学机械与汽车工程学院
-
出处
《机械工程师》
2014年第7期55-58,共4页
-
文摘
针对生产车间物料配送的实际需求,考虑车间工位缓存区有容量约束的限制,建立了面向装配过程的物料配送路径优化问题模型,针对遗传算法易早熟的缺陷,采用了一种基于预选择机制的遗传算法对模型进行了求解。得到的配送顺序及路线用于指导车间的物料配送,可有效降低车间的配送费用,提高配送效率。最后通过实例仿真验证了模型的实用性和有效性。
-
关键词
物料配送
缓存约束
VRP
预选择机制
-
Keywords
material delivery
storage constraints
VRP
preliminary selection mechanism
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
