全球FlexSim系统仿真中文论坛

搜索
查看: 5558|回复: 3
打印 上一主题 下一主题

能否用Experiment解“指派问题”

[复制链接]
跳转到指定楼层
1#
Gao73 发表于 2019-10-29 11:12:51 | 只看该作者 回帖奖励 |正序浏览 |阅读模式
内容描述:有7辆AGV派往5个目的地,每个目的地只接收一辆AGV,已知每辆AGV派往不同目的地后需要排队等候的时间,求解一个指派方案使得所有派遣的AGV的排队时间最小。
8 `4 u7 k: s' ^' }7 J$ r问题描述:(1)Experiment能否实现该功能;(2)如果能实现,怎么连接输入,怎么输出(AGV调度程序是编写在每个AGV的触发选项中的);(3)如果不能实现,有什么简单的替代软件可以和FlexSim关联求解“指派问题”。) U  Y; R* i0 {) ]7 ^7 Q& p
) ?) H' ?* ~7 j8 Z3 F  \% @" s0 z8 J5 q
感谢大佬们
  R! Z+ e% X0 n  V$ L6 e+ k* e% y% h' @( c0 P. G1 X! e

4 h: G! e2 E, E4 @
( N  Z; U8 x3 T7 ^! [; n$ e% R" P+ y: g8 J5 h+ D/ f7 A8 Y

8 j9 S* Z2 Z; a: M+ K
! ^% \8 H7 A% v: r

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
4#
 楼主| Gao73 发表于 2019-10-29 20:22:21 | 只看该作者
1780043361 发表于 2019-10-29 17:33
. C1 ?5 F* g4 l3 a“爆破”口误,我的意思是用穷举法暴力破解,像你给的条件中有仅有7*6*5*4*3=2520种有效判定次数,把每种 ...

& I7 m  {; J+ L' T0 Z2 X7 C- e感谢感谢,我也想过如果实在搞不出来了就只能粗暴点了。但是想着FlexSim里面既然内置了优化器应该就可以用,这样就简单很多了。谢谢大佬咯
3#
1780043361 发表于 2019-10-29 17:33:20 | 只看该作者
1780043361 发表于 2019-10-29 17:01
% @5 ~7 Y8 T* M: J% e7 x1 l一般的指派问题都是用 匈牙利算法 求解的(一下午都没有写出来 TAT),如果AGV和目的地数量比较少的话建议 ...
0 F5 R9 k! N$ U! U  p1 j
“爆破”口误,我的意思是用穷举法暴力破解,像你给的条件中有仅有7*6*5*4*3=2520种有效判定次数,把每种情况都列举出来 并找出最小的和以及对应的指派结果就OK了。而那个臭什么利算法写下来上千行太浪费时间,暴力点比较舒服。
2#
1780043361 发表于 2019-10-29 17:01:48 | 只看该作者
一般的指派问题都是用 匈牙利算法 求解的(一下午都没有写出来 TAT),如果AGV和目的地数量比较少的话建议直接爆破,算法真让人头大
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|小黑屋|手机版|Archiver|全球FlexSim系统仿真中文论坛 ( 京ICP备14043114号-2 )

GMT+8, 2025-8-31 14:03 , Processed in 0.089132 second(s), 15 queries .

Powered by Discuz! X3.3© 2001-2013 Comsenz Inc.

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