共查询到19条相似文献,搜索用时 156 毫秒
1.
2.
3.
4.
5.
针对最小化完工时间的等同和非等同并行多机调度一类问题,提出了一种递阶遗传算法。该算法根据问题的特点,采用一种递阶编码方案,此编码与调度方案一一对应。用递阶遗传算法优化并行多机调度不需设计专门的遗传算子,操作简单。计算结果表明,递阶遗传算法是有效的,能适用于大规模等同和非等同并行多机调度问题。 相似文献
6.
考虑了软件开发任务的可拆分特性,针对其调度问题提出了最小化项目总周期的优化模型,并提出了一种混沌遗传算法用于求解该模型,该算法的变异算子采用一维Logistic映射作为混沌变异模型,利用混沌系统的漂移特性改善种群的多样性,给出了算法基于任务优先级的编码方案、任务单元解码规则以及遗传算子的设计方法.通过仿真实例验证了模型和算法的有效性. 相似文献
7.
基于改进量子遗传算法的Flow-Shop调度求解 总被引:1,自引:0,他引:1
针对Flow-Shop调度问题,提出一种改进的量子遗传算法,重点对量子变异和量子灾变等操作算子进行改进,提出局部量子位变异和局部量子灾变等操作算子。给出Flow-Shop调度问题的数学模型,提出了用量子遗传算法求解Flow-Shop调度问题的量子比特编码和解码方法,介绍算法的计算流程。仿真实验结果表明:改进的量子遗传算法具有收敛速度快、鲁棒性好等优点。 相似文献
8.
9.
多种群遗传算法相比遗传算法在性能上能够有所提高,但对具有较多局部最优解的作业车间调度问题,多种群遗传算法仍然难以改善易陷入局部最优解和局部搜索能力差的缺点.因此,提出了一种求解作业车间调度问题的新算法MGA-MBL(multi-population genetic algorithm based on memory-base and Lamarckian evolution for job shop scheduling problem).MGA-MBL在多种群遗传算法的基础上通过引入记忆库策略,不但使子种群间的个体可以进行信息交换,而且有利于保持整个种群的多样性;通过构造基于拉马克进化机制的局部搜索算子来提高多种群遗传算法中子种群进化的局部搜索能力.由于MGA-MBL采用了全局寻优能力较强的模拟退火算法对记忆库中的个体进行优化,从而缓解了多种群遗传算法易陷入局部最优解的问题,并提高了算法求解作业车间调度问题的性能.对著名的benchmark数据进行测试,实验结果证实了MGA-MBL在求解作业车间调度问题上的有效性. 相似文献
10.
飞机着陆调度问题属于NP-hard问题,文中建立了进近阶段调度模型,在此模型基础上提出了一种改进的遗传算法来求解此问题.该算法基于双染色体编码方案,构建了满足MPS约束的初始种群,给出了启发式选择算子和自适应变异算子.针对多跑道飞机着陆调度问题,提出了随机分配和选择分配两种跑道分配策略.仿真结果表明,该方法能有效地减少飞机着陆调度中的总延迟,使待着陆飞机快速有序地进入机场着陆. 相似文献
11.
柔性Flow-shop调度问题(Flexible Flow-shop Scheduling Problem,FFSP)是一般Flow-shop调度问题的推广,由于在某些工序上存在并行机器,所以比一般的Flow-shop调度问题更复杂。为了有效地解决柔性Flow-shop调度问题,用遗传算法求解,给出了一种改进的编码方法,能够保证个体的合法性;并根据编码方法提出了矩阵解码方法。最后以某汽车发动机厂金加工车间的生产调度实例进行仿真,通过比较表明了算法的有效性。 相似文献
12.
基于Hopfield神经网络的作业车间生产调度方法 总被引:22,自引:2,他引:22
该文提出了基于Hopfield神经网络的作业车间生产调度的新方法.文中给出了作业车
间生产调度问题(JSP)的约束条件及其换位矩阵表示,提出了新的包括所有约束条件的计算能
量函数表达式,得到相应的作业车间调度问题的Hopfield神经网络结构与权值解析表达式,并
提出相应的Hopfield神经网络作业车间调度方法.为了避免Hopfield神经网络容易收敛到局部
极小,从而产生非法调度解的缺点,将模拟退火算法应用于Hopfield神经网络求解,使Hopfield
神经网络收敛到计算能量函数的最小值0,从而保证神经网络输出是一个可行调度方案.该文
改进了已有文献中提出的作业调度问题的Hopfield神经网络方法,与已有算法相比,能够保证
神经网络稳态输出为可行的作业车间调度方案. 相似文献
13.
Flexible job shop scheduling is one of the most effective methods for solving multiple varieties and small batch production problems in discrete manufacturing enterprises. However, limitations of actual transportation conditions in the flexible job shop scheduling problem (FJSP) are neglected, which limits its application in actual production. In this paper, the constraint influence imposed by finite transportation conditions in the FJSP is addressed. The coupling relationship between transportation and processing stages is analyzed, and a finite transportation conditions model is established. Then, a three-layer encoding with redundancy and decoding with correction is designed to improve the genetic algorithm and solve the FJSP model. Furthermore, an entity-JavaScript Object Notation (JSON) method is proposed for transmission between scheduling services and Digital Twin (DT) virtual equipment to apply the scheduling results to the DT system. The results confirm that the proposed finite transportation conditions have a significant impact on scheduling under different scales of scheduling problems and transportation times. 相似文献
14.
改进离散粒子群算法求解柔性流水车间调度问题 总被引:1,自引:0,他引:1
针对以最小化完工时间为目标的柔性流水车间调度问题(FFSP),提出了一种改进离散粒子群(DPSO)算法.所提算法重新定义粒子速度和位置的相关算子,并引入编码矩阵和解码矩阵来表示工件、机器以及调度之间的关系.为了提高柔性流水车间调度问题求解的改进离散粒子群算法的初始群体质量,通过分析初始机器选择与调度总完工时间的关系,首次提出一种基于NEH算法的最短用时分解策略算法.仿真实验结果表明,该算法在求解柔性流水车间调度问题上有很好的性能,是一种有效的调度算法. 相似文献
15.
16.
17.
针对作业车间调度问题的特征,提出一种基于基因表达式的克隆选择算法。在这个方法中,采用基因表达式编程算法中的编码方式来表示调度方案,同时为了提出的方法具有更强的全局搜索能力,运用克隆选择算法作为搜索引擎。最后,验证提出的方法的有效性,对7组Benchmark实例进行测试。实验结果表明,基于基因表达式的克隆选择算法在求解作业车间调度问题中是非常有效的。 相似文献
18.
在实际生产过程中,生产调度和设备维护相互影响,因此两者应该统筹优化.为研究具有预防性维护的分布式柔性作业车间调度问题,以最小化最大完工时间为目标,提出一种双种群混合遗传算法.结合问题特性,设计三维编码以及对应的机器解码方案,采用不同的策略初始化种群以均衡一部分工厂负载,为双种群设计不同的交叉变异算子提高算法的多样性,并利用交换精英解的方法实现两个种群的协作优化,同时针对关键工厂和预防性维护操作设计相应的局部搜索.最后对比现有算法,在同构和异构工厂的算例上进行实验,使用正交试验法优化算法参数设置.实验结果验证了局部搜索以及种群协作的有效性和双种群混合遗传算法求解具有预防性维护的分布式柔性作业车间调度问题的优越性. 相似文献
19.
针对无等待Job Shop问题,采用量子粒子群优化算法对其进行了求解。该算法采用位置矢量的编码方式,全左移验证方式计算适应值。最后通过MATLAB对实例问题的仿真测试,量子粒子群优化算法不仅收敛速度快,而且还具有较好的求解质量。 相似文献