永凯软件是行业前沿的供应链计划协同（SCP）和生产计划与排程（APS）管理系统的美资供应商，涵盖需求计划、产销协同和生产计划排程。助力实现生产、供给、销售协同，准时交货、降低库存、提升利润，已在一千多家工厂及众多世界500强企业中成功应用。
生产管理技术单机调度管理的复杂性
时间：2016年04月21日 来源：永凯软件技术（上海）有限公司
由于装卸作业、装卸设备、库场、搬运系统之间相互影响、相互作用，每个作业又要考虑它的到达时间、装卸时间、准备时间、操作顺序、交货期等，因而相当复杂。由于调度问题是在等式或不等式约束下求性能指标的优化，生产管理技术在计算量上往往是NP完全问题，即随着问题规模的增大，对于求解最优化的计算量呈指数增长，使得一些常规的最优化方法往往无能为力，对于这一点Garey等给出了明确的证明。即便对单机调度问题，如果考虑n个作业而每个作业只考虑加工时间及与序列有关的准备时间，就等等价于n个城市的TSP问题。对于一般的装卸系统，问题就变得更为复杂。
标签：
新闻推荐
生产管理与生产计划的目标
供应链管理软件
生产管理中的高级计划与排程优化
2018年12月7日 强强联手，共同推进电子器件领域APS应用典范 风华高科生产自动化工业互联网应用项目-APS项目启动会
生产管理软件系统基于信息化的解决方案
热门标签更多
联系 客服
联系客服电话：021-68886010
客服 热线
关注 微信
永凯APS微信公众号