生产线平衡问题
文章平均质量分 80
MATLAB代码顾问
某大厂资深算法工程师, 从事Matlab、Python算法仿真工作15年. 专业研究遗传算法、粒子群算法、蚁群算法、鲸鱼算法、狼群算法、蜂群算法等智能算法、BP神经网络、各类深度学习算法、各类路径规划问题、车辆路径优化、带时间窗车辆路径问题、各种选址问题、生产线平衡问题、车间调度问题等.
展开
-
第二类生产线平衡问题及其MATLAB实现
生产线平衡问题是经典的N-P问题, 我们常用遗传算法或粒子群算法等智能算法予以求解. 生产线平衡问题是一种有顺序约束的装配问题, 目标函数一般是工作站数量最小化或生产节拍最小化或最大化平衡率或平滑指数. 前面的一篇文章介绍了第一类生产线平衡问题及其MATLAB实现(最小化工作站数量),今天我们介绍第二类生产线平衡问题. 生产线平衡问题的模型为: 有N个作业工序, 各作业工序的时间为Ti(图中圆圈上部的数字), 无回路的有向图G规定了N个工序的装配顺序约束(原创 2023-06-23 23:46:46 · 1318 阅读 · 4 评论 -
第一类生产线平衡问题及其MATLAB实现
生产线平衡问题的模型为: 有N个作业工序, 各作业工序的时间为Ti(图中圆圈上部的数字), 无回路的有向图G规定了N个工序的装配顺序约束(举例如下图所示). 图G中箭头所指为工序之间的紧前约束, 也即箭头起点的工序完成后才能开始箭头终点的工序. 第一类生产线平衡问题就是基于以上模型, 寻找一个划分, 将N个工序划分为m个有序子集(每个子集称为一个工位), 使得满足G的同时, 最小化m.(4)作业工序中的最大时间不可以大于装配线的节拍时间,即式(2-2)(1)各作业工序Ti的时间已知且是确定的。原创 2023-06-15 02:47:55 · 1369 阅读 · 3 评论