论文名称 以基因算法产生工件序列来最小化自动导引车(AGV)之周期时间
年别 97
学位 硕士
学校系所 交通大学运输科技与管理学系
作者 游展宗
指导教授 黄宽丞
论文摘要 因此,本研究针对生产系统中常见的单循环(single loop) AGV 系统,在AGV车辆数为1 台,加工机台为2 台的条件下,以ES (early start)为派遣法则(dispatching policy),发展出一以最小化生产周期,也就是最大化其有效产出(throughput),为目标的数学模式。实务上,最小工件集合(Minimal Job Set, MJS)的数目均大于50,通常以最佳解(optimal solution)的精确求解方法(exact-solutionmethod)较不可行,因而本模式以基因算法(Genetic Algorithm, GA)来产生工件序列(job sequence),以处理问MJS 数目在100 以内的实际状况。
附件下载 (电子档于97-10-24后开放下载)
D01910-全文档.zip
张贴日 2008/10/24
Hashtags
查看次数: 6