红网首页设为首页收藏本站
 

红网论坛

 找回密码
 注册

只需一步,快速开始
搜索
查看: 9347|回复: 1

[心情驿站] 生产管理技术单机调度管理的复杂性

[复制链接]  [分享推广]
发表于 2018-1-18 09:31 | 显示全部楼层 |阅读模式
由于装卸作业、装卸设备、库场、搬运系统之间相互影响、相互作用,每个作业又要考虑它的到达时间、装卸时间、准备时间、操作顺序、交货期等,因而相当复杂。由于调度问题是在等式或不等式约束下求性能指标的优化,生产管理技术在计算量上往往是NP完全问题,即随着问题规模的增大,对于求解最优化的计算量呈指数增长,使得一些常规的最优化方法往往无能为力,对于这一点Garey等给出了明确的证明。即便对单机调度问题,如果考虑n个作业而每个作业只考虑加工时间及与序列有关的准备时间,就等等价于n个城市的TSP问题。对于一般的装卸系统,问题就变得更为复杂。

发表于 2018-1-18 16:07 | 显示全部楼层
您需要登录后才可以回帖 登录 | 注册

本版积分规则

 

Processed in 0.546807 second(s), 33 queries

快速回复 返回顶部 返回列表