共查询到20条相似文献,搜索用时 171 毫秒
1.
柔性作业车间动态调度问题研究 总被引:6,自引:0,他引:6
为了有效求解柔性作业车间动态调度问题,提出了一个基于多目标免疫遗传算法(MOIGA)的动态调度优化算法。首先定义了柔性作业车间动态调度问题,然后采用事件驱动和周期驱动相结合的调度策略,提出了基于MOIGA的动态调度优化模型,接着设计了面向交货期性能最优的柔性作业车间调度算法,并讨论了影响算法复杂度的因素,最后通过一个实例仿真,表明了算法的可行性和优越性。 相似文献
2.
带瓶颈移动法的混合遗传算法求解柔性作业车间调度 总被引:1,自引:0,他引:1
柔性作业车间调度问题是对传统车间调度问题的扩充,它更接近于现实的生产调度问题。针对柔性作业车间调度问题,提出了带局域搜索(瓶颈移动法)的混合遗传算法。区别于传统的遗传算法,本文算法用两个向量束表达解,并采用了适应问题特征和染色体结构的交叉和变畀算子。基于关键路径的思想,舰颈移动法使用两种有效的邻域结构;改变关键路径上相邻两工序的加工顺序和为关键路径上的工序分配新设备。为了提高搜索能力,邻域结构可以动态调整。我们在3个代表性标准测试问题上检验了该算法的求解性能。 相似文献
3.
生产能力约束条件下的柔性作业车间调度优化 总被引:3,自引:0,他引:3
柔性作业车间调度问题是经典作业车间调度问题的深化,为解决实际生产系统中作业车间调度资源受限问题提供了方案.从生产能力约束条件出发构建柔性作业车间调度模型,以最大完工时间最小和最大机器负荷最小为目标函数,并提出了基于此的改进遗传算法.该算法采用基于工序和基于机器相结合的编码机制,利用改进多父代交叉算子和多点变异进行遗传操作,在充分保留父代优良基因的同时保证了种群的多样性,克服了传统遗传算法易于早熟或收敛慢的缺点.最后,通过仿真和比较实验,验证了该算法优化生产能力约束条件下柔性车间调度问题的可行性和有效性. 相似文献
4.
一种求解两机成组作业流水车间优化调度问题的遗传算法 总被引:2,自引:0,他引:2
当优化目标是总的流时间时,两机成组作业流水车间调度问题是NP难解的.本文提出了一种两机成组作业流水车间优化调度的遗传算法.该遗传算法分两层一层优化组内作业排序,一层优化组排序.仿真结果表明该方法的有效性. 相似文献
5.
6.
7.
自适应多目标遗传算法在柔性工作车间调度中的应用 总被引:2,自引:6,他引:2
针对柔性工作车间调度问题的特点,提出了一种新的自适应多目标遗传算法,其特点包括:同时运用了基于工序顺序和基于机器分配两种交叉变异方法以弥补经典工作车问调度问题中交叉变异操作的局限性;根据遗传算法搜索的历史自适应的调整两种交叉变异方法的概率以提高算法的搜索效率和稳定性;引入多目标遗传算法中的小生境技术以保持种群的多样性;采用精英保留策略保护进化过程中的优秀个体。实验结果证明该算法在多目标柔性工作车间调度问题的应用上,可以产生分布性较好的高质量的解。 相似文献
8.
9.
作业车间调度问题(JSSP)是组合优化问题中的NP难问题。本文提出了以适用于JSSP问题的二进制编码遗传算法为基础,在算法中增加了两种启发式算子:激活算子和瓶颈修复算子,并相应调整算法结构,形成混和遗传算法解决JSSP问题。激活算子以GT算法为依据,将种群中部分个体转化为活动调度个体,是一种较有独创性的新算子;瓶颈修复算子对所得结果进一步优化。算例运行结果表明与其它算法相比,该算法在全局搜索能力和运行效率上都有突出的表现。 相似文献
10.
11.
12.
带有限容量缓冲库的多目标柔性作业车间调度优化 总被引:1,自引:0,他引:1
研究一类从无缝钢管生产实际中提炼出的作业车间调度问题.该问题具有生产工序间存在有限容量缓冲库,生产工艺路径柔性选择,生产设备需要转换时间,生产调度多目标等特点.针对具有这些特点的调度问题,构建了混合整数规划模型.鉴于其NP-hard性,设计改进的遗传算法进行求解,进而提出辅以局部搜索优化算法的方法,并通过企业生产实际数据比较和验证算法的性能及有效性.该模型和算法已被用于无缝钢管生产作业计划软件系统的开发,并在实际运用中取得了良好的效果,对各大钢管企业的生产调度均具有一定的实际指导意义. 相似文献
13.
有交货期的单件车间调度问题的逆序算法 总被引:9,自引:0,他引:9
提出了一种以“加工效率”为主要参数,并引入“虚工序”、“虚机器”求解有交货期的单件车间调度问题的逆序算法. 经分析实例验证,该算法具有一定的优度,并且在工程中是可行的. 相似文献
14.
一种用于Job-Shop调度问题的改进禁忌搜索算法 总被引:12,自引:1,他引:11
提出了一种改进的禁忌搜索算法 .该算法利用了 Hash技术和对 Job-Shop调度问题的解进行编码实现了对 Job-Shop调度问题的解进行禁忌 .在算法中增加了回访功能 ,它可对未访问到的先前产生的解的相邻解继续搜索 .仿真实验表明算法是可行的和有效的 . 相似文献
15.
The electromagnetic detection satellite (EDS) is a type of earth observation satellites (EOSs). The Information collected by EDSs plays an important role in some fields, such as industry, science and military. The scheduling of EDSs is a complex combinatorial optimization problem. Current research mainly focuses on the scheduling of imaging satellites and SAR satellites, but little work has been done on the scheduling of EDSs for its specific characteristics. A multi-satellite scheduling model is established, in which the specific constrains of EDSs are considered, then a scheduling algorithm based on the genetic algorithm (GA) is proposed. To deal with the specific constrains of EDSs, a penalty function method is introduced. However, it is hard to determine the appropriate penalty coefficient in the penalty function. Therefore, an adaptive adjustment mechanism of the penalty coefficient is designed to solve the problem, as well as improve the scheduling results. Experimental results are used to demonstrate the correctness and practicability of the proposed scheduling algorithm. 相似文献
16.
Job-Shop调度问题的优化模型及算法 总被引:11,自引:0,他引:11
建立了关于 Job-Shop调度问题的一般优化模型 ,将问题归结为双层规划 ,以特例形式给出了最小完工时间与提前 /拖期 Job-Shop调度批量模型 ,构造了一个有效的求解算法 ,数值实验表明了模型及算法的正确性和有效性 . 相似文献
17.
解非线性两层规划问题的新的遗传算法及全局收敛性 总被引:7,自引:2,他引:7
李宏 《系统工程理论与实践》2005,25(3):62-71
针对两层规划问题本质上的非凸性和不可微性给其数值求解带来极大困难,特别是求非线性两层规划问题的全局最优解,而遗传算法不受这些因素的限制,设计了一种新的有效的遗传算法来解决非线性两层规划问题.该算法充分考虑了两层规划问题的结构特点,使遗传算子更加有效,并且易于产生好的后代. 相似文献
18.
19.
20.
基于遗传算法的混合Flow-shop调度方法 总被引:21,自引:4,他引:17
混合Flow-shop调度问题(Hybrid flow-shop scheduling problem,HFSP),是一般Flow-shop调度问题的推广,由于在某此工序上存在并行机器,所以比一般的Flow-shop调度问题更复杂。本文提出了遗传算法求解混合Flow-shop调度问题的方法,给出了一种新的编码方法,设计了相应的交叉和变异操作算法,能够保证个体的合法性,同时又具有遗传算法本身所要求的随机性。最后给出了某汽车发动机厂金加工车间的生产调度实例,表明了此算法的有效性。 相似文献