-
题名求解柔性作业车间调度问题的离散食肉植物算法
- 1
-
-
作者
宋存利
李金泰
-
机构
大连交通大学软件学院
大连交通大学计算机与通信工程学院
-
出处
《大连交通大学学报》
CAS
2024年第4期113-120,共8页
-
基金
辽宁省教育厅科学研究计划项目(LJKZ0489)。
-
文摘
针对传统群智能优化算法求解柔性作业车间调度问题时易陷入局部最优且寻优能力不足的困境,以最小化最大完工时间为目标提出一种离散的食肉植物算法。首先,为提高初始种群的多样性,提出了3种初始化种群策略;其次,为提高算法各时期的搜索能力,为生长因子设计了一种自适应策略,并对植物执行了交叉以及基于4种邻域结构的贪婪变异操作;最后,通过对Brandimarte基准问题进行仿真并与其他文献算法进行对比,证明了所提算法在收敛速度和求解质量方面都具有较好的性能。
-
关键词
柔性作业车间调度
最小化最大完工时间
食肉植物算法
自适应生长因子
混合算法
-
Keywords
flexible job shop scheduling
minimize maximum completion time
carnivorous plant algorithm
a⁃daptive growth factor
hybrid algorithm
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
-
题名求解柔性车间调度问题的双层编码离散布谷鸟算法
被引量：3
- 2
-
-
作者
罗浩嘉
潘大志
-
机构
西华师范大学数学与信息学院
西华师范大学计算方法与应用研究所
-
出处
《计算机与数字工程》
2021年第7期1281-1285,1301,共6页
-
基金
国家自然科学基金项目(编号:11871059)
四川省教育厅自然科学基金项目(编号:18ZA0469)
西华师范大学英才科研基金项目(编号:17YC385)资助。
-
文摘
论文针对柔性车间调度问题(Flexible Job-shop Scheduling Problem,FJSP),以最小完工时间为优化目标,根据标准布谷鸟算法(Cuckoo Search,CS)的核心思想,提出了一种双层编码的离散布谷鸟算法。根据levy飞行的特点,采用2-opt和double-bridge操作代替levy飞行对其进行更新。此外,将择优插入和择优交换操作结合,代替标准布谷鸟算法中的随机游走策略。最后将DCS算法与GA、PSO算法进行仿真比较,验证了DCS算法在解决FJSP问题时能得到更好更稳定的最优解。
-
关键词
离散布谷鸟算法
柔性车间调度
双层编码
最小化最大完工时间
-
Keywords
discrete cuckoo algorithm
flexible job-shop scheduling
two-layer encoding
minimize maximum completion time
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名舰载机模块化弹药调度方案优化设计
被引量：4
- 3
-
-
作者
吕晓峰
杨东泽
马羚
-
机构
海军航空大学岸防兵学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2023年第2期465-471,共7页
-
文摘
舰载机模块化弹药存储和调度是未来发展的主要趋势之一。模块化弹药调度与整弹调度相比,调度对象的数量成倍增加并且多了一个弹药装配环节,使调度工作的难度呈指数级增长。针对模块化弹药调度问题,建立以任务完成时间最小化和各舱室与升降机平均工作时间最小化为优化目标,以各模块调度次序、机器选择和调度起始时间为约束条件的舰载机模块化弹药调度模型,设计递推法计算任务完成时间,并使用改进的遗传算法对模型进行求解,结合模块化弹药特点优化多层编码方式,使染色体更加完整地表达弹药在各个阶段的信息。通过仿真验证,所提的舰载机模块化弹药调度方法生成的调度方案具有可行性。
-
关键词
模块化
多层编码遗传算法
舰载机弹药调度
最小化最大完工时间
柔性车间调度问题
-
Keywords
modular
multilayer coding genetic algorithm
carrier-based aircraft ammunition scheduling
minimize the maximum completion time
flexible job shop scheduling problem(FJSP)
-
分类号
V271.492
[航空宇航科学与技术—飞行器设计]
-
-
题名求解考虑机器调整时间的并行机分批优化调度问题
被引量：2
- 4
-
-
作者
孙思汉
陶翼飞
董圆圆
张源
王加冕
-
机构
昆明理工大学机电工程学院
-
出处
《软件》
2020年第4期20-27,共8页
-
基金
国家自然科学基金地区基金(批准号:51566006)。
-
文摘
基于目前车间调度问题是以单个或整批进行生产加工的并行机调度模型已不再符合实际工况下的车间生产。提出以最小化最大完工时间为优化目标,对遗传差分进化混合算法,灰狼差分进化混合算法进行了比较。为提高加工工件进行分批及分批之后子批的分配与排序效率,该问题是对不同规模的经典并行机调度问题进行求解并展示两种算法的求解,证明了灰狼差分进化混合算法在寻优性能上优于遗传差分进化混合算法,不仅具有更好的解的稳定性,而且具有更高的寻优精度。
-
关键词
机器调整时间
灰狼差分进化混合算法
并行机调度
最小化最大完工时间
-
Keywords
Machine adjustment time
Grey wolf differential evolution hybrid algorithm
Parallel machine scheduling
minimizing maximum completion time
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名求解作业车间调度问题的改进飞蛾扑火优化算法
被引量：1
- 5
-
-
作者
耿凯峰
叶春明
王怡
-
机构
上海理工大学管理学院
南阳理工学院信息化建设与管理中心
北部湾大学经济管理学院
-
出处
《南阳理工学院学报》
2019年第2期18-24,共7页
-
基金
国家自然科学基金资助项目(71840003)
上海理工大学科技发展基金资助项目(2018KJFZ043)
+1 种基金
2017教育部“云数融合科教创新”基金项目(2017A01109)
2018年度河南省重点研发与推广专项(科技攻关)(182102210113)
-
文摘
针对作业车间调度问题,为了克服早熟收敛和容易陷入局部最优等不足,提出一种基于Lévy飞行的改进飞蛾扑火优化模型(LMFO)。首先,采用MFO算法求解作业车间调度问题,并与粒子群算法(PSO)、遗传算法(GA)进行对比研究,证明了MFO算法求解此类问题的有效性;然后,采用改进的随机键编码,引入Lévy飞行对MFO算法进行改进;最后,仿真实验表明,LMFO算法在求解作业车间调度问题时优于MFO、PSO和GA算法,能够跳出局部最优找到更好的解,且具有一定的鲁棒性。
-
关键词
作业车间调度
飞蛾扑火算法
Lévy飞行
最小化最大完工时间
-
Keywords
job shop scheduling
moth-flame algorithm
Lévy flight
minimize the maximum completion time
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于T-SSA算法的流水车间订单调度问题研究
被引量：1
- 6
-
-
作者
王婷
毋涛
-
机构
西安工程大学计算机科学学院
-
出处
《计算机技术与发展》
2021年第9期182-188,共7页
-
基金
陕西省科技成果转移与推广计划项目(2019CGXNG-018)。
-
文摘
针对目前服务制造型订单企业的生产调度优化问题,考虑企业资源和加工生产线的限制,以最小化最大订单完工时间为目标函数,建立流水车间订单调度模型,并模拟麻雀觅食过程提出了一种两段式麻雀搜索(two-vector sparrow search algorithm,T-SSA)算法。根据订单调度问题的特点,该文采用生产环节生产线两段式编码方式对个体进行编码;使用权重轮盘赌随机选择机制(考虑订单收益高低、交期紧急程度、订单权重)初始化麻雀种群,保证种群的多样性和质量;并设计麻雀搜索算法中的智能行为,包括发现者移动机制、跟随者跟随机制、警戒者侦察预警机制,防止算法陷入局部最优。最后,仿真类似算法进行类比分析,实验验证了T-SSA的有效性,且求解效率也显著提升;并将T-SSA对应用到上海某西装定制企业订单调度实例中,结果验证了T-SSA算法求解订单调度问题的可行性。
-
关键词
生产环节生产线两段式编码
麻雀搜索算法
流水车间订单调度
最小化最大订单完工时间
-
Keywords
two-stage coding of production processes production line
sparrow search algorithm
flow shop order scheduling
minimizing maximum order completion time
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于改进离散人工蜂群算法的同类机调度优化
被引量：7
- 7
-
-
作者
张架鹏
倪志伟
倪丽萍
朱旭辉
伍章俊
-
机构
合肥工业大学管理学院
过程优化与智能决策教育部重点实验室(合肥工业大学)
-
出处
《计算机应用》
CSCD
北大核心
2020年第3期689-697,共9页
-
基金
国家自然科学基金资助项目(91546108,71490725,71521001,71301041)
安徽省自然科学基金资助项目(1708085MG169)~~
-
文摘
针对一类最小化最大完工时间的同类机调度问题,考虑到机器的加工效率和产品的交付时间,引入同类机调度问题的数学模型,提出一种改进的离散型人工蜂群算法(IDABC)求解该问题。首先,引入种群初始化策略,得到均匀分布的种群,并获得待优参数的生成策略,加快种群的收敛;其次,借鉴差分进化算法的变异算子和模拟退火算法的思想,改进雇佣蜂和跟随蜂的局部搜索策略,并利用最优解的优质信息改进侦察蜂,增加种群多样性、防止算法陷入局部最优;最后,分析算法的性能和参数,并将改进的算法应用于同类机调度问题,在15个算例上的实验结果表明,与混合离散人工蜂群(HDABC)算法相比,IDABC的求解精度和稳定性分别平均提高了4.1%和26.9%,且具有更好的收敛性,表明在实际场景中IDABC可以有效求解同类机调度问题。
-
关键词
同类机调度
最小化最大完工时间
变异算子
人工蜂群算法
优化
-
Keywords
parallel machine scheduling
minimization of maximum completion time
mutation operator
Artificial Bee Colony algorithm(ABC)
optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
