【车间调度】基于遗传算法的柔性车间调度(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代码实现

相关文章
|
12天前
|
算法 数据安全/隐私保护 索引
OFDM系统PAPR算法的MATLAB仿真,对比SLM,PTS以及CAF,对比不同傅里叶变换长度
本项目展示了在MATLAB 2022a环境下,通过选择映射(SLM)与相位截断星座图(PTS)技术有效降低OFDM系统中PAPR的算法实现。包括无水印的算法运行效果预览、核心程序及详尽的中文注释,附带操作步骤视频,适合研究与教学使用。
|
20天前
|
算法 数据挖掘 数据安全/隐私保护
基于FCM模糊聚类算法的图像分割matlab仿真
本项目展示了基于模糊C均值(FCM)算法的图像分割技术。算法运行效果良好,无水印。使用MATLAB 2022a开发,提供完整代码及中文注释,附带操作步骤视频。FCM算法通过隶属度矩阵和聚类中心矩阵实现图像分割,适用于灰度和彩色图像,广泛应用于医学影像、遥感图像等领域。
|
21天前
|
机器学习/深度学习 算法 芯片
基于GSP工具箱的NILM算法matlab仿真
基于GSP工具箱的NILM算法Matlab仿真,利用图信号处理技术解析家庭或建筑内各电器的独立功耗。GSPBox通过图的节点、边和权重矩阵表示电气系统,实现对未知数据的有效分类。系统使用MATLAB2022a版本,通过滤波或分解技术从全局能耗信号中提取子设备的功耗信息。
|
4月前
|
安全
【2023高教社杯】D题 圈养湖羊的空间利用率 问题分析、数学模型及MATLAB代码
本文介绍了2023年高教社杯数学建模竞赛D题的圈养湖羊空间利用率问题,包括问题分析、数学模型建立和MATLAB代码实现,旨在优化养殖场的生产计划和空间利用效率。
205 6
【2023高教社杯】D题 圈养湖羊的空间利用率 问题分析、数学模型及MATLAB代码
|
4月前
|
存储 算法 搜索推荐
【2022年华为杯数学建模】B题 方形件组批优化问题 方案及MATLAB代码实现
本文提供了2022年华为杯数学建模竞赛B题的详细方案和MATLAB代码实现,包括方形件组批优化问题和排样优化问题,以及相关数学模型的建立和求解方法。
131 3
【2022年华为杯数学建模】B题 方形件组批优化问题 方案及MATLAB代码实现
|
4月前
|
数据采集 存储 移动开发
【2023五一杯数学建模】 B题 快递需求分析问题 建模方案及MATLAB实现代码
本文介绍了2023年五一杯数学建模竞赛B题的解题方法,详细阐述了如何通过数学建模和MATLAB编程来分析快递需求、预测运输数量、优化运输成本,并估计固定和非固定需求,提供了完整的建模方案和代码实现。
95 0
【2023五一杯数学建模】 B题 快递需求分析问题 建模方案及MATLAB实现代码
|
7月前
|
数据安全/隐私保护
耐震时程曲线,matlab代码,自定义反应谱与地震波,优化源代码,地震波耐震时程曲线
地震波格式转换、时程转换、峰值调整、规范反应谱、计算反应谱、计算持时、生成人工波、时频域转换、数据滤波、基线校正、Arias截波、傅里叶变换、耐震时程曲线、脉冲波合成与提取、三联反应谱、地震动参数、延性反应谱、地震波缩尺、功率谱密度
基于混合整数规划的微网储能电池容量规划(matlab代码)
基于混合整数规划的微网储能电池容量规划(matlab代码)
|
7月前
|
算法 调度
含多微网租赁共享储能的配电网博弈优化调度(含matlab代码)
含多微网租赁共享储能的配电网博弈优化调度(含matlab代码)
|
7月前
|
Serverless
基于Logistic函数的负荷需求响应(matlab代码)
基于Logistic函数的负荷需求响应(matlab代码)