永凯软件是行业前沿的供应链计划协同(SCP)和生产计划与排程(APS)管理系统的美资供应商,涵盖需求计划、产销协同和生产计划排程。助力实现生产、供给、销售协同,准时交货、降低库存、提升利润,已在一千多家工厂及众多世界500强企业中成功应用。
生产管理技术加工基于规则的方法
时间:2016年04月25日 来源:永凯软件技术(上海)有限公司
对生产管理技术加工任务进行调度的最传统的方法是使用调度规则,已经有许多调度规则被应用。因调度规则简单、易于实现、计算复杂度低等原因,能够用于动态实时调度系统中,许多年来学者们一直在广泛研究,新的调度规则不断涌现。许多学者在这方面已有了可喜的成果,如研究与制定较优的单元零件加工调度算法,在减少等待时间、提高生产率等诸多约束条件下达了一种较为科学有效的调度效果。 PanwaIker和IskaDder总结了113条规则,并将它们按形式分为了三类:简单规则、负荷规则、启发式规则;M.MontazeIi等列举了常见的20条规则,并针对一个实际的FMS,分析了这些规则对系统性能的影响;可以将多种规则组合起来实现调度;有人讨论了决策规则解决FMS车间调度问题的方法与规则库的具体实现,并分析了各种规则与性能指标的关系,对如何合理地选用规则提出了建议;为了提高规则调度的质量,通过分析拖期时间与两个作业调度决策间的关系,提出了一种比较复杂的规则,并在以拖期时间最小的目标下,与LST、LPT、LDD、LWR、LSWR、LSOR等规则作了实验比较。随着计算机运算速度的飞速提高,人们希望寻找新的近似调度方法,它以合理的额外ujisuan时间为代价,换得比单纯启发式规则所得到的调度方法,它以合理的额外计算时间为代价,换得比单纯启发式规则所得到的调度更好的调度。在这方面比较有代表性的有移动瓶颈方法,用来解决以最小化makespan为目标的job-shop调度问题,它通过不断地对移动的瓶颈设备进行单机调度,来获取更好的次优解。 总的说来,启发式规则直观、简单、易于实现。但是近十年的研究表明并不存在一个全局最优的调度规则,它们的有效性依赖于对特殊性能需求的标准及生产条件。它是局部优化方法,难以得到全局优化结果,并且不能对得到的结果进行次优性的定量评估。顾客需求的个性化及要求企业响应市场的敏捷性,往往在生产管理技术加工过程中加入了更多的不确定性及复杂性约束,寻找调度最优算法本身是一个NP完全问题,这些使得基于规则的调度思想已不能适合敏捷化制造的要求。
标签:
新闻推荐
生产管理与生产计划的目标
供应链管理软件
生产管理中的高级计划与排程优化
2018年12月7日 强强联手,共同推进电子器件领域APS应用典范 风华高科生产自动化工业互联网应用项目-APS项目启动会
生产管理软件系统基于信息化的解决方案
热门标签更多
联系 客服
联系客服电话:021-68886010
客服 热线
关注 微信