共查询到19条相似文献,搜索用时 250 毫秒
1.
运用现代优化算法来解决车间调度这类NP完全问题是现在普遍使用的方法。本文将模拟退火算法和禁忌搜索算法的思想与遗传算法相结合,改善了传统遗传算法中单一的交叉和变异机制,提出了模拟退火-交叉机制和禁忌搜索-变异机制,最终形成了一种适用于解决车间调度方面问题的GA-SA-TS混合遗传算法。三种算法取长补短,避免了遗传算法局部搜索能力差和易早熟的缺点。同时运用GA-SA-TS算法,针对实际车间调度问题进行了仿真。通过该仿真结果可以看出,GA-SA-TS混合遗传算法对于解决车间调度问题是可行的,且在解的质量方面有所提高。 相似文献
2.
车间生产调度问题(Job-shop scheduling problem,JSSP)属于NP完全问题,现在多使用现代优化算法来解决此类问题.本文将模拟退火算法、禁忌搜索算法的思想融入到遗传算法中,提出了模拟退火-交叉机制和禁忌搜索-变异机制,形成了一种适用于解决车间调度方面问题的新的混合遗传算法.三种算法取长补短,使得遗传算法局部搜索能力差和易早熟的缺点得以改善.同时运用这种混合遗传算法对经典车间调度问题进行了仿真. 相似文献
3.
基于混合遗传算法的车间调度问题的研究 总被引:5,自引:0,他引:5
作业车间调度问题是最困难的组合优化问题之一,也是计算机集成制造系统中的一个关键环节,在实际生产中具有广泛应用。为此,提出了实现车间调度的混合遗传算法的设计方案,把遗传算法与模拟退火算法相结合,充分发挥遗传算法良好的全局搜索能力和模拟退火算法有效避免陷入局部极小的特性。通过实验验证了基于GASA混合算法的作业车间调度方法显著提高了搜索效率,改进了收敛性能。 相似文献
4.
5.
通过对传统模拟退火算法(SA)和移动瓶颈法(SB)各自算法流程的分析,提出了一种改进的模拟退火算法。算法以模拟退火算法为主体流程,在主体流程过程中融入改进的移动瓶颈技术,在满足接受概率下,优化待接受的解,加快算法的收敛速度。通过对JSP优化问题的仿真试验,改进后的模拟退火算法对大规模组合优化问题求解效率有很大提高。 相似文献
6.
7.
8.
9.
基于Hopfield神经网络求解作业车间调度问题的新方法 总被引:11,自引:1,他引:11
对作业车间调度问题的换位矩阵表示方法进行了改进,给出新的作业车间调度问题的Hopfield神经网络计算能量函数表达式,然后提出改进的Hopfield神经网络作业车间调度方法。为了避免Hopfield神经网络容易收敛到局部极小的缺点,将模拟退火算法应用于Hopfield神经网络求解,提出随机神经网络作业车间调度方法。与已有算法相比,改进算法能够保证神经网络稳态输出为可行的作业车间调度方案。 相似文献
10.
11.
Chaoyong Zhang Yunqing Rao Peigen Li 《The International Journal of Advanced Manufacturing Technology》2008,39(9-10):965-974
From the computational point of view, the job shop scheduling problem (JSP) is one of the most notoriously intractable NP-hard optimization problems. This paper applies an effective hybrid genetic algorithm for the JSP. We proposed three novel features for this algorithm to solve the JSP. Firstly, a new full active schedule (FAS) procedure based on the operation-based representation is presented to construct a schedule. After a schedule is obtained, a local search heuristic is applied to improve the solution. Secondly, a new crossover operator, called the precedence operation crossover (POX), is proposed for the operation-based representation, which can preserve the meaningful characteristics of the previous generation. Thirdly, in order to reduce the disruptive effects of genetic operators, the approach of an improved generation alteration model is introduced. The proposed approaches are tested on some standard instances and compared with other approaches. The superior results validate the effectiveness of the proposed algorithm. 相似文献
12.
本文给出了UML的基本概念,并分析了CRM内涵,给出了其功能需求,从用户和业务两个角度做出了系统的需求分析,利用JSP+Servlet+JavaBean的应用技术开发出了系统,并详细讨论了销售功能模块的实现。 相似文献
13.
14.
求解作业车间调度问题的双倍体遗传算法与软件实现 总被引:15,自引:1,他引:15
作业车间调度问题是最困难的组合优化问题之一,也是计算机集成制造系统中的一个关键环节,在实际生产中具有广泛应用。为此,提出了双倍体遗传算法。该算法提供了一种记忆以前有用的基因块的功能,保留了某些低适应度染色体中的一些局部基因块,构成最优解中的基因片段,提高遗传算法的适应能力。与已有算法相比,基于双倍体遗传算法的作业车间调度方法,显著提高了搜索效率,改进了收敛性能。 相似文献
15.
An improved genetic algorithm for job-shop scheduling problems using Taguchi-based crossover 总被引:1,自引:1,他引:0
Jinn-Tsong Tsai Tung-Kuan Liu Wen-Hsien Ho Jyh-Horng Chou 《The International Journal of Advanced Manufacturing Technology》2008,38(9-10):987-994
A Taguchi-based genetic algorithm (TBGA) is proposed as an improved genetic algorithm to solve the job-shop scheduling problems (JSP). The TBGA combines the powerful global exploration capabilities of conventional genetic algorithm (GA) with the Taguchi method that exploits optimal offspring. The latter method is used as a new crossover and is incorporated in the crossover operation of a GA. The reasoning ability of the Taguchi-based crossover can systematically select the better genes to achieve crossover and, consequently, enhance the GA. Furthermore, mutation is designed to have the neighbor search technique of performing the fine-tuning on the positions of jobs for the JSP. Therefore, the proposed TBGA approach possesses the merits of global exploration and robustness. The proposed TBGA approach is effectively applied to solve the famous Fisher-Thompson and Lawrence benchmarks of the JSP. In these studied problems, there are numerous local optima so that these studied problems are challenging enough for evaluating the performances of any proposed evolutionary approaches. The computational experiments show that the proposed TBGA approach can obtain both better and more robust results than those evolutionary methods reported recently. 相似文献
16.
17.
交货期惩罚下柔性车间调度多目标Pareto优化研究 总被引:1,自引:0,他引:1
针对传统作业车间调度问题的局限性,结合实际生产过程的特点和约束条件,建立路径柔性的作业车间调度仿真模型。采用连续空间蚁群算法,对柔性车间作业进行多变量、多约束下的调度布局优化设计,在考虑各个机器提前/拖期完工的惩罚值,所有机器上的总负荷、成品合格率和最大设备利用率等性能指标更加合理情况下,为每次迭代产生的邻域解集作为Pareto非支配排序,防止算法操作过程中劣解的产生,提高求解效率。并与自适应免疫算法和交换序列混合粒子群法的优化结果进行对比,该算法可有效改善基本蚁群算法的停滞现象和全局寻优能力差的缺点。目前,该方法已在某机械公司进行示范,在提高加工效率、降低生产成本、减少协作费等方面效果显著。 相似文献
18.
一种改进蚁群算法在车间作业调度问题中的研究与应用 总被引:8,自引:0,他引:8
讨论了蚁群算法在车间作业调度问题中的应用,针对传统蚁群算法求解调度问题的不足,将邻域搜索与蚁群算法结合,通过实验验证了该混合算法的有效性和优化性。 相似文献