登录发现更多内容
首页
资讯
分类
目录
索引
酷站
发帖
用户名
Email
自动登录
找回密码
密码
登录
立即注册
立即登录
立即注册
其他登录
QQ
微信
门户
Portal
论坛
BBS
问AI
提问
搜索
搜索
热搜:
活动
交友
discuz
本版
文章
帖子
用户
帖子
设置
我的收藏
退出
3
0
0
首页
历史版块_9
›
能否用Experiment解“指派问题”
返回列表
能否用Experiment解“指派问题”
[ 复制链接 ]
Gao73
历史版块_9
3
3
2019-10-29 11:12:51
内容描述:有7辆AGV派往5个目的地,每个目的地只接收一辆AGV,已知每辆AGV派往不同目的地后需要排队等候的时间,求解一个指派方案使得所有派遣的AGV的排队时间最小。
问题描述:(1)Experiment能否实现该功能;(2)如果能实现,怎么连接输入,怎么输出(AGV调度程序是编写在每个AGV的触发选项中的);(3)如果不能实现,有什么简单的替代软件可以和FlexSim关联求解“指派问题”。
感谢大佬们
点赞
0
收藏
0
────
0
人觉得很赞
────
本帖子中包含更多资源
您需要
登录
才可以下载或查看,没有账号?
立即注册
x
回复
举报
3 回复
1780043361
回复
举报
2019-10-29 17:01:48
一般的指派问题都是用 匈牙利算法 求解的(一下午都没有写出来 TAT),如果AGV和目的地数量比较少的话建议直接爆破,算法真让人头大{:2_36:}
回复
评论
举报
1780043361
回复
举报
2019-10-29 17:33:20
[quote][size=2][url=forum.php?mod=redirect&goto=findpost&pid=30722&ptid=11410][color=#999999]1780043361 发表于 2019-10-29 17:01[/color][/url][/size]
一般的指派问题都是用 匈牙利算法 求解的(一下午都没有写出来 TAT),如果AGV和目的地数量比较少的话建议 ...[/quote]
“爆破”口误,我的意思是用穷举法暴力破解,像你给的条件中有仅有7*6*5*4*3=2520种有效判定次数,把每种情况都列举出来 并找出最小的和以及对应的指派结果就OK了。而那个臭什么利算法写下来上千行太浪费时间,暴力点比较舒服。
回复
评论
举报
Gao73
楼主
回复
举报
2019-10-29 20:22:21
[quote][size=2][url=forum.php?mod=redirect&goto=findpost&pid=30723&ptid=11410][color=#999999]1780043361 发表于 2019-10-29 17:33[/color][/url][/size]
“爆破”口误,我的意思是用穷举法暴力破解,像你给的条件中有仅有7*6*5*4*3=2520种有效判定次数,把每种 ...[/quote]
感谢感谢,我也想过如果实在搞不出来了就只能粗暴点了。但是想着FlexSim里面既然内置了优化器应该就可以用,这样就简单很多了。谢谢大佬咯
回复
评论
举报
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
立即登录
点评
高级模式
本版积分规则
回帖后跳转到最后一页
返回
浏览过的版块
历史版块_18
历史版块_9
提问题
写回答
写文章
草稿箱
登录开启您的创作之旅
快速登录,立即开启您的创作之旅~
登录
热门问答
查看更多
1
流水作业线的仿真
流水作业线的仿真
33
83
2
Flexsim初级建模工程师水平标准
Flexsim初级建模工程师水平标准
33
234
3
厂区生产线布局优化案例!新做的!
厂区生产线布局优化案例!新做的!
29
224
4
图形用户界面(GUI)教学视频
图形用户界面(GUI)教学视频
26
75
5
flexsim中文教程,pdf文档已整理-重新整理
flexsim中文教程,pdf文档已整理-重新整理
25
114
博主榜
admin
+ 5
首页
分类
目录
索引
我的