首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
提出了一个基于准时交货的Job-Shop多机调度模型,应用模拟退火方法并结合启发式算法,给出求解该模型的一种新方法,通过仿真算例说明了方法的有效性。  相似文献   

2.
基于遗传算法的Job Shop静态调度算法   总被引:12,自引:0,他引:12  
研究了具有柔性加工路径的Job Shop静态调度问题,并考虑了与操作序列有关的工件安装时间和工件到期时间的约束。提出了一种将遗传算法和分派规则相结合的调度算法,用遗传算法决定各工件的每个操作应分配到哪台机器上加工,而对每台机器则运用分派规则来决定相应工件在此机器上加工的次序和开始加工时间,遗传算法中的进化机理使得该算法有可能得到最优调度结果。最后给出了此调度算法的仿真结果。  相似文献   

3.
基于约束分析的Job Shop调度算法的综述   总被引:8,自引:0,他引:8  
综述了基于约束分析求解JobShop调度的算法,并对进一步研究进行了讨论。  相似文献   

4.
Job Shop单机多目标调度   总被引:1,自引:0,他引:1  
研究了Job Shop生产系统的单机调度问题,提出并建立了单机总的流通时间,延误工作数量、最大延误时间、总的延误时间、总的提前时间、总的准备时间、优衔关系等多目标通式模型,应用模拟退火方法进行了仿真实验。  相似文献   

5.
车间作业计划的全局动态调度算法   总被引:1,自引:0,他引:1  
分析了JobShop作业计划中两个比较困难的约束条件,即缓冲区容量与刀具容量的限制,得出了通用型的刀具容量计算公式和调度系统的目标函数。  相似文献   

6.
设τ是一个挠理论。本文定义了τ-Jacobson环,证明出τ-Jacobson环具有Morita等价不变性,即若模范畴R-mod≈S-mod,则R是τ-Jacobson环,当且仅当S是σ=θ(τ)-Jacobson环。  相似文献   

7.
定义了结合2-分次环的模,并由模定义了结合2-分次环的Jacobson根.证明了这个Jacobson根和A.Sulinski的定义是一致的,并且给出了Jacobson半单的结合2-分次环的结构及Jacobson根的模论特征。  相似文献   

8.
定义了结合2-分次环的模,并由模定义了结合2-分次环的Jacobson根,证明了这个Jacobson根和A.Sulinski的定义是一致的,并且给出了Jacobson半单的结合2-分次环的结构及Jacobson根的模论特征。  相似文献   

9.
面向对象Flow—shop调度问题的遗传算法求解   总被引:3,自引:0,他引:3  
以面向对象的程序设计方法,实现了用遗传算法求解Flow-Shop调度问题(FSSP),文中讨论了FSSP的不同存贮方式(UIS,FIS和NIS),时限问题以及不同的交叉算子对算法的作用。  相似文献   

10.
Jobshop中的零件排序问题是生产作业计划安排与调度中的重要内容之一,作业已证明,这类问题属于NP难题,不存在有效的解析解.本文针对一般作业车间的具体情况,考虑到零件在工序间的批移动方式,提出了平行顺序移动方式下以极小化零件生产周期为目标的启发式算法,并设计了相应的计算机程序,它可以方便地进行作业计划安排,对于实际生作业计划与调度具有重意义  相似文献   

11.
JOB SHOP中零件排序的一种启发算法   总被引:1,自引:0,他引:1  
Job shop中的零件排序问题是生产作业计划安排与调度中的重要内容之一,作业已证明这类问题属于NP难题,不存在有效的解析解。本文针对一般作业车间的具体情况,考虑在工序间的批移动方式,提出了平行顺序移动方式下以极濉经零件生产周期为垢启发式算法,并设计了相应的计算机程序,它可以方便地进行作业计划安排,对于实际生作业计划与调度具有重意义。  相似文献   

12.
本文用极大代数方法[1]对具有flow-shop结构的离散事件动态系统,建立了缓冲区容量有限的状态方程和带控制项的输出状态方程,讨论了最优控制与调度问题,并提供了通过系统的加工时间矩阵获取动态参数的方法  相似文献   

13.
为了研究JobShop排序(JSP)这样一类NP完备的组合优化问题,从离散事件仿真的角度分析了JobShop中工件序单步摄动和多步摄动出现时系统状态的变化规律,提出了一类求解JSP问题的近似算法——工件序摄动分析算法(JSPA和JSEPA),并研究了此类算法的应用模式。工件序摄动分析算法具有迭代性和构造性特点,兼顾JSP问题求解的速度、精度和规模,能够对初始序点进行改进,获得较好的工件极小序(或最小序)。测试实验结果表明算法具有良好的整体性能。  相似文献   

14.
分次Γ—环的J—根,底座和链条件   总被引:1,自引:0,他引:1  
证明了Z-型分次Γ-环的Jacobson根和低座是分次理想,得到一系列有关分次Γ-环的次J-根(分次底座)与J-根(底座)之间的关系式,并给出了Γ-环的链条件的一些基本结果。  相似文献   

15.
证明了Z-型分次Γ-环的Jacobson根和底座是分次理想,得到一系列有关分次Γ-环的分次J-根(分次底座)与J-根(底座)之间的关系式,并给出Γ-环的链条件的一些基本结果.  相似文献   

16.
本文推广了环论中拟正则左理想的概念,引入τ-拟正则左理想的概念,给出环的相对于余遗传Torsiontheory的Jacobson根的元素刻划.  相似文献   

17.
对零正规NCD-环R上的正规模,定义了ν-型模,ν∈{0,1,2}.还引进了Jacobson型根Jν(R),并证明了Jν(R)是R的ν-本原理想的交,R/Jν(R)为Jν-半本原,以及R是Jν-半本原当且仅当同构于ν-本原环的亚直积等定理  相似文献   

18.
本文讨论了2-机器FlowShop调度问题,在假定同一工件在不同机器上的加工时间为同分布的随机变量且加工时间在随机意义下可以排序时,给出了使等待时间差的绝对值总和期望最小的最优排序的若干性质。  相似文献   

19.
对零正规NCD-环R上的正规模,定义了v-型模,v∈{0,1,2}。还引进了Jacobson型根J(R),并证明了Jv(R)是R的v本原理想的交,R/Jv(R)为Jv-半本原,以及R是Jv-半本原当且仅当同构于v-本原环的亚直积等定理。  相似文献   

20.
以面向对象的程度设计方法,实现了用遗传算法求解FlowShop调度问题(FSSP)文中讨论了FSSP的不同存贮方式(UIS、FIS和NIS),时限问题以及不同的交叉算子对算法的作用  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号