永凯软件是行业前沿的供应链计划协同（SCP）和生产计划与排程（APS）管理系统的美资供应商，涵盖需求计划、产销协同和生产计划排程。助力实现生产、供给、销售协同，准时交货、降低库存、提升利润，已在一千多家工厂及众多世界500强企业中成功应用。
生产计划技术的启发式图搜索法
时间：2016年04月27日 来源：永凯软件技术（上海）有限公司
对于表述为整数规划的调度问题，最初采用分枝定界法来解决，而后其他的启发式图搜索法也被应用于解决生产规划调度问题。Balas将调度排序问题用一个disjunctive图来表示，首先构造一个可行解，采用基于隐枚举的搜索方法不断提高解的次优性；有人采用束搜索法来识别瓶颈机器，进行调度；为了解决搜索空间太大的问题，可以通过对分枝定界法和束搜索法进行系统的分析，生产计划技术提出了一种过滤束搜索法，用来解决单台机器提前/延期问题和甲醛延期的flow-shop调度问题对算法作了两点改进：1）在搜索过程中只展开有限节点；2）采用加权的评价函数。对于图搜索算法，如何提高搜索效率并减少内存使用以解决规模较大的问题，还需要进一步探索。
标签：
新闻推荐
生产管理与生产计划的目标
供应链管理软件
生产管理中的高级计划与排程优化
2018年12月7日 强强联手，共同推进电子器件领域APS应用典范 风华高科生产自动化工业互联网应用项目-APS项目启动会
生产管理软件系统基于信息化的解决方案
热门标签更多
联系 客服
联系客服电话：021-68886010
客服 热线
关注 微信
永凯APS微信公众号