【车间调度】基于遗传算法的柔性车间调度(Matlab代码实现)

简介: 【车间调度】基于遗传算法的柔性车间调度(Matlab代码实现)

1 概述

柔性作业车间调度问题( flexible job shopscheduling problem,FJSP)是JSP的扩展,以往的JSP和FJSP研究中,大都忽略了运输时间。由于考虑运输时间会使调度优化结果更符合实际,所以考虑运输时间的FJSP研究日益增多10-1,但这些研究并没有考虑运输时间对能耗的影响。FJSP中各工序有多台机床可供选择,造成相邻工序间运输路线存在多种可能,从而使得运输时间不同。若工件运输目的机床处于待机状态,缩短运输时间显然有助于减少其待机能耗。

2 模型表示

约束条件式(5)表示每道工序只能选择一台机床加工;式(6)表示每道工序的加工起止时间间隔为该工序在选择机床上的加工时间;式(7)和(8)表示若两道工序分属于不同工件,当其在同一机床上加工时,它们的加工时间不允许重叠;式(9)表示任一工序的加工开始时间都是非负的;式(10)表示属于同一工件的工序有先后顺序约束,且各工序的开始时间受运输时间约束。详细讲解见第4部分。


3 运行结果

4 结论

本文针对柔性作业车间的节能运行需求,建立了考虑运输时间的EFJSP模型﹐并利用遗传算法对其求解。所建立的EFJSP模型实际也反映了通过机床选择和工序排序实现车间制造节能运行的方法。案例研究表明该方法具有较好的节能效果,通过合理选择加工机床可减少机床加工时间段的总能耗,而通过优化工序加工顺序可减少机床的待机能耗。后续研究拟考虑随机不确定事件(如机床故障﹐新工件到达)对生产过程能耗的影响,并提高智能算法求解效率。


5 参考文献

[1]何院生. 考虑能耗优化的柔性作业车间动态调度方法研究[D].哈尔滨工业大学,2016.


[2]张中伟,吴立辉,贾顺.柔性作业车间能耗优化研究[J].制造技术与机床,2019(04):162-168.DOI:10.19287/j.cnki.1005-2402.2019.04.032


6 Matlab代码实现

相关文章
|
10天前
|
存储 编解码 算法
【多光谱滤波器阵列设计的最优球体填充】使用MSFA设计方法进行各种重建算法时,图像质量可以提高至多2 dB,并在光谱相似性方面实现了显著提升(Matlab代码实现)
【多光谱滤波器阵列设计的最优球体填充】使用MSFA设计方法进行各种重建算法时,图像质量可以提高至多2 dB,并在光谱相似性方面实现了显著提升(Matlab代码实现)
|
10天前
|
机器学习/深度学习 传感器 算法
【高创新】基于优化的自适应差分导纳算法的改进最大功率点跟踪研究(Matlab代码实现)
【高创新】基于优化的自适应差分导纳算法的改进最大功率点跟踪研究(Matlab代码实现)
97 14
|
10天前
|
机器学习/深度学习 运维 算法
【微电网多目标优化调度】多目标学习者行为优化算法MOLPB求解微电网多目标优化调度研究(Matlab代码实现)
【微电网多目标优化调度】多目标学习者行为优化算法MOLPB求解微电网多目标优化调度研究(Matlab代码实现)
|
10天前
|
算法 数据可视化 异构计算
【车辆路径问题VRPTW】基于北极海鹦优化(APO)算法求解带时间窗的车辆路径问题VRPTW研究(Matlab代码实现)
【车辆路径问题VRPTW】基于北极海鹦优化(APO)算法求解带时间窗的车辆路径问题VRPTW研究(Matlab代码实现)
|
12天前
|
传感器 机器学习/深度学习 算法
【使用 DSP 滤波器加速速度和位移】使用信号处理算法过滤加速度数据并将其转换为速度和位移研究(Matlab代码实现)
【使用 DSP 滤波器加速速度和位移】使用信号处理算法过滤加速度数据并将其转换为速度和位移研究(Matlab代码实现)
|
11天前
|
传感器 机器学习/深度学习 算法
【UASNs、AUV】无人机自主水下传感网络中遗传算法的路径规划问题研究(Matlab代码实现)
【UASNs、AUV】无人机自主水下传感网络中遗传算法的路径规划问题研究(Matlab代码实现)
|
13天前
|
传感器 算法 数据挖掘
基于协方差交叉(CI)的多传感器融合算法matlab仿真,对比单传感器和SCC融合
基于协方差交叉(CI)的多传感器融合算法,通过MATLAB仿真对比单传感器、SCC与CI融合在位置/速度估计误差(RMSE)及等概率椭圆上的性能。采用MATLAB2022A实现,结果表明CI融合在未知相关性下仍具鲁棒性,有效降低估计误差。
124 15
|
14天前
|
负载均衡 算法 调度
基于遗传算法的新的异构分布式系统任务调度算法研究(Matlab代码实现)
基于遗传算法的新的异构分布式系统任务调度算法研究(Matlab代码实现)
99 11
|
14天前
|
机器学习/深度学习 传感器 算法
基于全局路径的无人地面车辆的横向避让路径规划研究[蚂蚁算法求解](Matlab代码实现)
基于全局路径的无人地面车辆的横向避让路径规划研究[蚂蚁算法求解](Matlab代码实现)
|
14天前
|
算法 安全 BI
基于粒子群算法的多码头连续泊位分配优化研究(Matlab代码实现)
基于粒子群算法的多码头连续泊位分配优化研究(Matlab代码实现)

热门文章

最新文章