To solve the job shop fuzzy scheduling problem and find the optimal schedule , fuzzy genetic algorithms were adopted where , some fuzzy number processing methods were introduced into the fitness function 应用遗传算法在适应度函数处理中引入模糊数处理方法,解决作业车间模糊调度问题,实现调度优化。
Additionally , we have introduced a method to solving job - shop scheduling problem based on modified genetic algorithm and supposed the mixed scheduling model combining genetic algorithm 此外,我们还介绍了基于改进遗传算法的柔性作业车间调度方法( fjsp ) ,并提出了结合遗传算法的混合调度模型及方法。
A hybrid of ant colony and particle swarm optimization algorithms was proposed to solve the multi - objective flexible jobshop scheduling problem based on the analysis of objectives and their relationship 通过分析多目标柔性作业车间调度问题中各目标的相互关系,提出一种主从递阶结构的蚁群粒子群求解算法。
To deal with complexity of njssp , a reverse algorithm for solving njssp based on redundancy was constructed in order to define optimal staring time of every job 将非标准作业车间调度问题进行数学描述,给出目标函数,针对非标准作业车间调度问题的复杂性,构造了一种基于剩馀率函数的逆序调度算法,以确定出最佳的开工日期。
Based on the agreement index to maximize the minimum customer satisfaction , the model of fuzzy job shop scheduling problem with alternative machines was proposed , and the corresponding algorithm was designed 针对这类作业的车间调度,提出了以极大化最小客户满意度为指标的可变机器约束的模糊作业车间调度模型,并给出了算法设计。
We put forward the graphical theory model of jsp , and analyze the cause of unfeasible scheduling and its characteristic , then educe the sufficient and necessary condition that a feasible scheduling solution requires 本文通过作业车间调度问题数学模型的图论形式,深人分析了产生不可行调度的原因及其特徵,得出了一个可行调度的充要条件。
4 . aiming at the limitaion of parallel genetic algorithm on premature convergence whie applied to job shop scheduling problems , the paper gave out the bi - mode parallel genetic algorithm , and found its application in maximum the grade of satisfaction of job shop scheduling promblems 四、针对并行遗传算法解决作业车间调度问题存在早熟的局限性,提出了双模并行遗传算法,并用该算法解决了最大化满意度的车间调度问题。
To overcome shortcomings in current efficiency algorithm , genetic algorithm and reverse algorithm existing in non - standard job - shop scheduling problem , a reverse algorithm of solving nonstandard job - shop scheduling problem ( njssp ) based on redundancy was put forward , the mathematical description of njssp was provided , object function was also given simultaneously 摘要为了克服现有效率算法、遗传算法和逆序算法等求解非标准作业车间调度问题时存在的不足,提出了一种新的逆序算法。
Artificial neural network is a new active member of all intelligent optimization methods . based on previous constraint satisfaction neural networks , this thesis applies a new constraint satisfaction neural network ( csnn ) for job - shop scheduling problems . based on the general model of nerve cell , the csnn declares 3 types of nerve cells as following : ( 1 ) st ( starting time ) cells , ( 2 ) sc ( sequence constraint ) cells and ( 3 ) rc ( resource constraint ) cells 本文对csnn以及jsp问题的讨论分为三个阶段:第一阶段讨论了基本的csnn网络在jsp问题中的应用;第二阶段以前一阶段为基础,将3个启发式算法加入到csnn网络中,这3个启发式算法可以单独使用或混合使用;第三阶段给出了广义作业车间调度问题的概念,并讨论了基本的以及加入了启发式算法的csnn网络在广义作业车间调度问题上的应用。
This paper also researches manufacturing execution system ( mes ) oriented job - shop scheduling and productiong control system . a hierarchical , distributed job - shop production control architecture is construted . according to the software development method of rational unified process ( rup ) , we analysis and design the system by means of the unified modeling language ( uml ) . at last , based j2ee platform , a job - shop scheduling and control prototype system is developed 采用rational统一过程作为软件开发方法,使用uml对作业车间调度与控制系统进行了可视化建模,在基于j2ee平台上开发了一个具有车间作业计划自动生成、作业计划执行情况反馈、生产过程监控、基于人机交互方法的作业调度等功能的原型系统。