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

红网论坛

 找回密码
 注册

只需一步,快速开始
搜索
查看: 8035|回复: 1
打印 上一主题 下一主题

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

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

分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏 分享淘帖 点赞点赞11 反对反对
2
发表于 2018-1-18 16:07 | 只看该作者
看帖要回帖 来自红网论坛客户端
您需要登录后才可以回帖 登录 | 注册

本版积分规则

 

Processed in 0.183203 second(s), 31 queries

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