永凯软件是行业前沿的供应链计划协同（SCP）和生产计划与排程（APS）管理系统的美资供应商，涵盖需求计划、产销协同和生产计划排程。助力实现生产、供给、销售协同，准时交货、降低库存、提升利润，已在一千多家工厂及众多世界500强企业中成功应用。
生产管理调度问题的研究方法之运筹方法
时间：2016年04月25日 来源：永凯软件技术（上海）有限公司
运筹学方法是将生产管理调度问题简化为数学规划模型，采用基于枚举思想的分枝定界法或生产规划算法解决调度最优化或近优化问题，属于精确方法。许多文献提出了不同的分枝定界法，其原因主要是在于分析规划、定界机制和上界的产生这三方面存在差异。这类方法虽然从理论上能求得最优解，但由于其计算复杂性的原因而不能获得真正的实用。目前，Lenstra在文献中表明，对一个标准的10作业——10设备问题求最优解，需要在Prime2655计算机上运行1小时，并产生22000个结点。对于复杂的问题，这种纯数学方法有模型抽取困难、运算量大、算法难以实现的弱点，对于生产环境中的动态调度难于实现，解决不了动态及快速响应市场的问题。
标签：
新闻推荐
生产管理与生产计划的目标
供应链管理软件
生产管理中的高级计划与排程优化
2018年12月7日 强强联手，共同推进电子器件领域APS应用典范 风华高科生产自动化工业互联网应用项目-APS项目启动会
生产管理软件系统基于信息化的解决方案
热门标签更多
联系 客服
联系客服电话：021-68886010
客服 热线
关注 微信
永凯APS微信公众号