全球FlexSim系统仿真中文论坛

标题: 能否用Experiment解“指派问题” [打印本页]
作者: Gao73    时间: 2019-10-29 11:12
标题: 能否用Experiment解“指派问题”
内容描述：有7辆AGV派往5个目的地，每个目的地只接收一辆AGV，已知每辆AGV派往不同目的地后需要排队等候的时间，求解一个指派方案使得所有派遣的AGV的排队时间最小。; \5 q0 I9 Z! \* }
问题描述：（1）Experiment能否实现该功能；（2）如果能实现，怎么连接输入，怎么输出（AGV调度程序是编写在每个AGV的触发选项中的）；（3）如果不能实现，有什么简单的替代软件可以和FlexSim关联求解“指派问题”。6 M! k1 l2 v7 g# o  M4 r
* Y; O  n, ?2 n
感谢大佬们
: V, F9 @! @+ e3 g  U! O1 F- J6 k0 z- W8 O' ^# `# D
[attach]5072[/attach]& o0 o8 c$ ^3 q

# r  y( y( X& ~: ~. u  f  {& Q1 U& C3 `
4 ?% A) |7 `$ _* C, c: m3 a, g
, T7 U0 E* H0 u
作者: 1780043361    时间: 2019-10-29 17:01
一般的指派问题都是用 匈牙利算法 求解的（一下午都没有写出来 TAT），如果AGV和目的地数量比较少的话建议直接爆破，算法真让人头大
作者: 1780043361    时间: 2019-10-29 17:33
1780043361 发表于 2019-10-29 17:01
! r" ]7 T( [% L* d! O% v5 b2 w一般的指派问题都是用 匈牙利算法 求解的（一下午都没有写出来 TAT），如果AGV和目的地数量比较少的话建议 ...

. U: U) W5 V- M- I“爆破”口误，我的意思是用穷举法暴力破解，像你给的条件中有仅有7*6*5*4*3=2520种有效判定次数，把每种情况都列举出来 并找出最小的和以及对应的指派结果就OK了。而那个臭什么利算法写下来上千行太浪费时间，暴力点比较舒服。
作者: Gao73    时间: 2019-10-29 20:22
1780043361 发表于 2019-10-29 17:330 U% o. q  {6 Q( r# C+ I2 i
“爆破”口误，我的意思是用穷举法暴力破解，像你给的条件中有仅有7*6*5*4*3=2520种有效判定次数，把每种 ...
+ E4 |* m8 ?/ Z# L6 G; V
感谢感谢，我也想过如果实在搞不出来了就只能粗暴点了。但是想着FlexSim里面既然内置了优化器应该就可以用，这样就简单很多了。谢谢大佬咯



欢迎光临 全球FlexSim系统仿真中文论坛 (http://www.flexsimasia.com/) Powered by Discuz! X3.3