共查询到20条相似文献,搜索用时 296 毫秒
1.
静态调度问题一般是NP-hard问题,而动态调度问题的性能指标比静态调度的更为复杂,并且以多目标综合性能指标居多.在系统地研究了多目标动态作业车间调度问题的基础上,运用滚动窗口技术和改进的遗传算法来解决动态调度问题.滚动窗口技术将调度过程分成连续静态调度区间,在每个区间内用多目标遗传算法进行调度优化.最后开发了面向应用的动态调度原型系统,并对改进的Job-shop基准实例进行仿真试验,证明了提出策略的可行性和有效性. 相似文献
2.
3.
在柔性车间的动态调度过程中,存在生产效率和设备利用率低的问题,为此,提出了一种基于滚动窗口技术和遗传算法的柔性车间动态调度新方法。首先,采用最大完工时间最小作为评价指标,根据滚动窗口技术的特点,对滚动窗口中参数的修正、重调度时刻的解码以及窗口中工件的数量和调度周期进行了分析,为后续研究提供了理论指导;然后,采用分段编码的方式对机器选择部分和工序排序部分进行了编码,并设计了相应的交叉操作、选择操作方法;最后,采用工件和机床数据对柔性车间动态调度新方法进行了实验验证。研究结果表明:采用基于滚动窗口技术与遗传算法的新方法求得的最短完工时间值为17,在保证了遗传算法具有全局搜索性能的基础上,既能满足用户多品种、中小批量生产的要求,又能有效降低生产成本;在有效处理动态事件的前提下,该方法既能提高作业车间的生产效率,又能保证设备具有较高的利用率,满足柔性作业车间的动态调度要求。 相似文献
4.
5.
6.
7.
张琦张彬 《机电产品开发与创新》2023,(6):92-94
针对动态环境下的柔性作业车间调度问题,提出了一种基于改进离散粒子算法的动态调度方法。动态调度方法采用在动态车间调度中应用最为广泛的滚动窗口与改进离散粒子算法相结合的再调度策略,最后通过对两类突发动态事件的仿真测试,验证了本文所提方法能够解决各类突发动态事件,及时有效地对初始方案进行调整,并与原方案有效衔接。 相似文献
8.
基于遗传算法的多资源作业车间智能动态优化调度 总被引:9,自引:3,他引:9
提出一种基于遗传算法的调度算法,用于解决多资源制约(机床、工人和机器人)条件下作业车间的动态优化调度。为了表达加工工件的批量,提出了一种新的染色体基因型,基因型的长度随加工环境的变化而变化。研究的动态环境包括:加工工件连续不断地到来;机床设备突然损坏;损坏的机床被修复;工件的预定订货时间被提前;有新类型的工件要求被加工等等。采用一种基于周期和事件驱动的滚动窗口调度,以适应连续加工过程中的环境变化。调度算法中采用权重可变的双目标评价函数来优化调度结果。仿真结果表明该算法是可行的,与传统的静态优化调度相比,其优越性是明显的。 相似文献
9.
根据传统柔性作业车间静态调度模型很难适应实际生产过程中动态性和不确定性的特点,通过对动态环境下柔性作业车间调度问题的研究,构建以生产系统最大完工时间最小为优化目标的数学模型。基于滚动时域优化基本框架,设计一种生产设备出现故障情况下周期和事件混合驱动的动态调度策略。同时,采用一种扩展的基于工序和设备双层染色体编码的遗传算法来对动态调度模型进行求解。最后,通过对某一具体生产车间实例进行仿真求解,验证该动态调度策略的可行性和有效性。 相似文献
10.
针对柔性作业车间动态重调度问题,提出了一种将滚动窗口技术与基于Q学习的进化规划算法相结合的重调度算法.该算法设计了局部和全局两种滚动窗口更新方法,较好地缩小了问题求解规模;并在滚动机制的驱动下,为了能够较好地吸收和修复动态事件对调度的影响,重新设计了进化过程和每一次进化的Q学习过程;通过内嵌该算法提高了合同网协商机制的学习能力;最后,通过仿真实验验证了改进机制的有效性.研究结果表明,改进的合同网协商机制与基本合同网协商机制虽然都具有良好的反应能力,但是改进机制在最大完成时间和加工时间背离两项指标上更具有优势. 相似文献
11.
考虑工时不确定的混合流水车间滚动调度方法 总被引:2,自引:0,他引:2
针对加工时间不确定的混合流水车间动态调度问题,提出一种基于滚动窗口的改进蚁群算法。为实现对事件驱动机制下重调度发生频率的有效缓冲,设计基于交货期偏差容忍度的滚动调度策略。同时为提高调度算法的计算效率,以应对现实生产中工时偏差的频繁发生,在滚动时域分解方法框架下提出一种改进的蚁群算法。一方面,通过压缩蚂蚁可选路径限制其移动范围,在缩短蚂蚁搜索周期的同时寻求新的解;另一方面,通过适当刺激蚂蚁尝试具有较弱信息素路径,提高所得解的全局性。通过实例仿真,分别对滚动调度策略和动态调度算法性能进行分析验证,得出较优的滚动调度策略参数,并验证了算法的优越性。最后给出实际生产算例,验证了滚动调度方法的有效性。 相似文献
12.
13.
针对工件动态到达最小化工件完成时间之和的单机确定性调度问题,将规则和滚动时域方法相结合,设计了一种基于初始调度的两阶段滚动调度方法,滚动的局部调度子问题中增加了终端惩罚函数,兼顾了局部目标和全局目标的一致性。理论分析和仿真试验结果表明,两阶段滚动调度相对初始调度有大的改善,相对已有两阶段调度方法在大多数情况下全局解的质量更好。 相似文献
14.
用于供水系统直接优化调度的蚁群改进算法 总被引:1,自引:0,他引:1
在城市供水系统中建立了多目标在线直接优化调度模型,并对影响优化调度的各方面因素进行了系统的分析和挑选。使用化多为一的乘除法,将该多目标决策问题转化为单目标问题求解,提出了使用乘法形式的罚函数将模型中的约束函数转化为目标函数。采用蚁群算法求解调度模型。为了更好地得到全局最优解,对算法进行了改进,加入了更多的决策点,实现蚁群算法的二进制编码方法,并采用单只最优蚂蚁更新路径上的外激素值、外激素值限定在一定范围内等改进方法。使用改进算法实现了某小区供水系统的直接优化调度,并与遗传算法优化调度的过程进行了对比,新算法在优化时间及得到最优解的次数上都优于遗传算法。 相似文献
15.
16.
基于综合分解策略的船体分段空间调度方法 总被引:3,自引:0,他引:3
考虑到船体分段建造调度的复杂性和长周期性,研究基于时间和空间的综合分解方法,将复杂的动态空间调度问题分解为若干短周期和单作业平台上的调度子问题.时间分解根据滚动变时域法,利用分段加工的时间窗动态设置滚动调度窗口和滚动机制;空间分解利用移动瓶颈法,依次在单平台上进行调度.通过企业实际数据,利用一维排序和二维布局结合的启发式算法对分解策略进行试验和比较,获得良好的调度结果,证明综合分解策略在空间调度问题上的有效性. 相似文献
17.
18.
19.
20.
用遗传算法求解一类不确定性作业车间调度问题 总被引:1,自引:0,他引:1
对具有不确定加工时间和交货期窗口的一类作业车间调度问题进行了研究.不确定加工时间用区间数来表示,以工件提前或者拖期遭受惩罚的可能性的总加权和最小作为优化目标.设计了带精英交叉策略的遗传算法求解此类问题.仿真实验验证了该算法的有效性.计算结果表明,该遗传算法有更快的收敛速度、更高的优化精度和更好的初值鲁棒性. 相似文献