永凯APS系统

永凯APS生产管理与物料控制解决方案

全球领先的APS生产管理与物料控制解决方案

咨询:400-076-7600

解决方案

作为国内领先的APS生产管理与物料控制软件原厂商, 永凯APS一直坚持自主开发,最大限度地帮助生产制造型企业降低生产成本, 最终提高整个企业的生产及管理效率。在永凯APS多年来丰富实践的基础上, 永凯APS在 五金行业、家电行业、模具行业、化工行业、注塑行业、机械行业、电子行业、钢铁行业、食品行业、汽车行业、医药行业 等生产制造领域形成了一系列APS行业解决方案。 同时,各个制造领域成功应用的行业实践也证明了 永凯APS生产管理与物料控制行业解决方案是成熟高效的,完全可以大大改善企业的生产和管理效率。

查看详情

以下为永凯APS生产管理与物料控制解决方案行业实践饼状图:

永凯APS生产管理与物料控制解决方案行业实践饼状图

导入业绩

永凯多年以来坚持不懈,为不同行业提供专业的精益生产管理与物料控制解决方案。 有着丰富的成功导入业绩,截止2016年6月, 永凯APS已被1112 家制造工厂成功导入。 请看下面各行业类型的导入业绩比率表。

查看详情

以下是各行业类型的导入业绩比率表:

生产管理与物料控制解决方案行业实践饼状图

新闻详情

永凯软件是行业前沿的供应链计划协同(SCP)和生产计划与排程(APS)管理系统的美资供应商,涵盖需求计划、产销协同和生产计划排程。助力实现生产、供给、销售协同,准时交货、降低库存、提升利润,已在一千多家工厂及众多世界500强企业中成功应用。


生产计划管理知识

返回列表

基于纯仿真模型的APS生产排程系统(二)

发表时间: 2012年11月29日     来源:永凯软件技术(上海)有限公司


基于纯仿真模型的APS生产排程系统(二)

  (1) 基于排序的方法

  该方法是先有可行性加工顺序,然后才确定每个操作的开工时间,并对这个顺序进行优化,它虽然属于近似算法,但有可能达到最优的排程方案。它主要包括邻近搜索法,它在生产排程领域得到了相当广泛的应用,在探索解空间时,仅对选定的成本函数值的变化做出响应,因而通用性强。这类方法包括局部探索(Local Search)、模拟退火法(Simulated Annealing)、列表寻优法(Table Search),遗传算法(Genetic Algorithms)。邻近搜索虽然可能得到最优的排程方案,但也存在各自的不足, 很多学者采取混合算法来弥补单一方法的不足。

  (2)启发式图搜索法

  对于表述为整数规划的排程问题,最初采用分枝定界法来解决,而后其他的启发式图搜索法也被应用于解决排程问题。在文[19]中 Balas将排程排序问题用一个disjunctive图来表示,首先构造一个可行解,采用基于隐枚举的搜索方法不断提高解的次优性;在文[40]中采用束搜索法(beam search)来识别瓶颈机器,进行排程;为了解决搜索空间太大的问题,在文[45]中通过对分枝定界法和束搜索法进行系统的分析,提出了一种过滤束搜索法(filter beam search),用来解决单台机器提前/延期问题和加权延期的Flow Shop问题;文[45][47]中研究了基于A*的优先树搜索法的优化作业排序问题:文[46]中针对基于树搜索的优先A*算法需要大量内存的问题,提出了一个图搜索法,并对两种方法作了比较;文[46]中为解决Job Shop排程问题对A*算法作了两点改进:1) 在搜索过程中只展开有限节点;2) 采用加权的评价函数。对于图搜索算法,如何提高搜索效率并减少内存使用以解决规模较大的问题,还需要进一步探索。

  (3)模拟退火法

  模拟退火算法(SA)将组合优化问题与统计力学中的热平衡问题类比,另辟了求解组合优化问题的新途径。它通过模拟退火过程,可找到全局(或近似)最优解。其基本思想为:把每种组合状态Si看成某一物质系统的微观状态,而将其对应的目标函数C(Si)看成该物质系统在状态Si下的内能;用控制参数T类比温度,让T从一个足够高的值慢慢下降,对每个T,用Metropolis抽样法在计算机上模拟该体系在此T下的热平衡态,即对当前状态Si作随机扰动以产生一个新状态s’,如果 C(s’)

 

 

 标签:



    登录

    还没有账号?点击注册
    正在加载...
    永凯APS微信公众号
    回到顶部

    联系
    客服

    联系客服电话:021-68886010

    客服
    热线

    400-076-7600
    7*24小时客服服务热线

    关注
    微信

    永凯APS微信公众号 永凯APS微信公众号