首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到14条相似文献,搜索用时 140 毫秒
1.
分析了生产系统的模糊特性,应用目标模糊数理论和效用函数理论开发了加工计划的模糊多目标网络方法,实例表明结果满意。  相似文献   

2.
基于多工艺方案的车间作业计划方法研究   总被引:2,自引:2,他引:2  
对工艺设计与生产调度集成的必要性和可行性进行了分析,讨论了工艺设计与车间作业计划之间的关系,针对多品种小批量的单件生产车间提出启发式的车间作业计划方法, 决策基于多工艺方案,可替代机床和调度规划,生产车间作业计划,并能及时对车间作业计划进行评价和调整,在此基础上,建立了基于多工艺方案的车间生产作业计划决策系统。  相似文献   

3.
为降低柔性作业车间调度中的能耗,针对实际制造车间中工序加工时间和交货期的不确定性,将加工时间和交货期采用模糊数表示,建立以完工时间、平均满意度和最小满意度为柔性作业车间调度问题的多目标函数。同时设计了邻域遗传算法(GANS)求解该问题,算法采用机器选择的方法产生初始种群,并采用工序插入式方法对染色体进行解码;采用动态交叉概率及改进精英保留策略来保证种群的多样性和加快算法的收敛速度;并提出一种基于移动模糊关键工序的邻域结构来加强算法的局部搜索能力。最后通过数值实验验证了模型和算法的有效性和可行性,并对4个基准问题进行测试。结果表明:该算法在求解的精度、鲁棒性和解集的分布性方面与传统算法相比具有一定的优势,是一种有效的求解模糊柔性作业车间调度问题的新方法。  相似文献   

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

5.
对工艺设计与生产调度集成的必要性和可行性进行了分析,讨论了工艺设计与车间作业计划之间的关系.针对多品种小批量的单件生产车间提出启发式的车间作业计划方法,其决策基于多工艺方案、可替代机床和调度规则,生成车间作业计划,并能及时对车间作业计划进行评价和调整.在此基础上,建立了基于多工艺方案的车间生产作业计划决策系统  相似文献   

6.
基于粒子群优化的多目标作业车间调度   总被引:2,自引:0,他引:2  
为了利用粒子群优化算法解决作业车间调度问题,提出了将调度问题转化为连续优化问题的有效策略;设计了Pareto档案粒子群算法(PAPSO),该算法将档案维护和全局最好位置选取结合在一起,在档案维护过程中为每个粒子选取全局最好位置;给出了变异与PAPSO的结合新策略.将PAPSO和带变异的PAPSO应用于15个调度实例,以最小化总拖后时间和最大完成时间,与强度Pareto进化算法2等进行比较,结果验证了PAPSO在作业车间调度方面的良好性能.  相似文献   

7.
为了利用粒子群优化算法解决作业车间调度问题,提出了将调度问题转化为连续优化问题的有效策略;设计了Pareto档案粒子群算法(PAPSO),该算法将档案维护和全局最好位置选取结合在一起,在档案维护过程中为每个粒子选取全局最好位置;给出了变异与PAPSO的结合新策略;最后将PAPSO和带变异的PAPSO应用于15个调度实例,以最小化总拖后时间和最大完成时间,与强度Pareto进化算法2等算法进行比较,结果验证了PAP—SO在作业车间调度方面的良好性能.  相似文献   

8.
研究交货期窗口下的多目标作业车间调度问题.如果任务在交货期窗口内完工,则不受提前/拖期惩罚;如果在交货期窗口外完工,将导致提前/拖期惩罚.设计了基于协同多群体的多目标遗传算法(CMGA),最后将此算法应用于作业车间调度的多目标优化问题,并和其他算法进行了比较.计算结果验证了CMGA在调度方面良好的搜索性能.  相似文献   

9.
在建立某钢铁企业轧机生产线检修工程网络计划模型的具体实践中,提出了一种多目标工程网络计划模型,导出了该模型的网络时间参数计算方法,讨论了多目标网络划优化问题,并认为传统的单目标网络只是该模型的一种特例。  相似文献   

10.
针对混合工作日历下柔性作业车间多目标调度的困难,提出了一种基于NSGA Ⅱ的多目标优化方法。基于设备工作日历的时间推算机制,设计了时间推算函数;采用"分段"方式对工序和设备进行编码;采用"分段"交叉和变异方式进行交叉和变异操作;采用"遗传算子改进策略"保证交叉、变异操作后子代个体的可行性,以减少计算量;采用基于设备工作日历的时间推算函数于解码操作中,用于准确计算工序的起止时刻,以保证调度方案的可行性;采用2种技术于解码操作中,用于缩短生产周期,以提高调度方案的质量:一是将工序时间细分为设备调整时间和加工时间,使下道工序的设备可提前调整,二是安排工序时采用正向可插入式挤压调度方法。结果表明:提出的方法能在可接受的计算时间内得到有效的混合工作日历下柔性作业车间多目标调度Pareto解集供调度人员决策。  相似文献   

11.
考虑不相容约束矩阵方程AXB=D,R(X)T,N(X)S其中A∈Cm×n,B∈Cp×q,D∈Cm×q,T,S分别为Cn,Cp的子空间,给出了它的逼近解、最佳逼近解的表示及Cramer法则.  相似文献   

12.
研究了格序群的自由函子,自由积函子,张量积函子和复盖函子相互之间复合而得到的同构关系,进一步地研究了序群圈积与这些函子之间的关系。  相似文献   

13.
交叉余积的性质和对偶定理的应用   总被引:1,自引:0,他引:1  
给出了co-Frobenius余代数上的交叉余积的重要性质,同时给出了Maschk定理的一种简单证明,并且还刻划了交叉积的半单性与半素性。  相似文献   

14.
非线性优化设计是当今的国际前沿研究领域,以往,国内外采用的解算模型都必须依赖于解析地计算函数的导数,计算复杂。针对这点,本文提出了不依赖导数求解监测网观测权非线性多目标动态优化设计的新的解算模型,用差商代替函数各分量的一阶导数,用修正的可行方向法迭代求解极小点,获得待求参数最优解,可大大减少计算工作量,这是很大的优点,是非线性动态优化设计解算模型的发展和创新,无论在理论上还是在应用上都有十分重要的意义。  相似文献   

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

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