厦门大学学报(自然科学版)
廈門大學學報(自然科學版)
하문대학학보(자연과학판)
JOURNAL OF XIAMEN UNIVERSITY (NATURAL SCIENCE)
2010年
3期
328-332
,共5页
罗键%苏海墩%何善君%吴长庆
囉鍵%囌海墩%何善君%吳長慶
라건%소해돈%하선군%오장경
调度%自动小车存取系统%遗传算法
調度%自動小車存取繫統%遺傳算法
조도%자동소차존취계통%유전산법
为了提高自动小车存取系统中升降机系统的接货效率,提出了一种基于改进遗传算法的优化调度方法.该方法通过建立升降机调度系统的数学模型,利用启发式均匀交叉算子的遗传算法扩大全局搜索;同时,利用换位表达变异运算获得后代的改进,以对系统运行过程中的升降机进行优化控制.应用该算法分别将目标函数取为小车等待时间最短、升降机总的运行时间最短以及这两个目标函数线性加权和最小进行仿真实验,结果表明了所建立的模型和所改进的算法是可行和有效的.
為瞭提高自動小車存取繫統中升降機繫統的接貨效率,提齣瞭一種基于改進遺傳算法的優化調度方法.該方法通過建立升降機調度繫統的數學模型,利用啟髮式均勻交扠算子的遺傳算法擴大全跼搜索;同時,利用換位錶達變異運算穫得後代的改進,以對繫統運行過程中的升降機進行優化控製.應用該算法分彆將目標函數取為小車等待時間最短、升降機總的運行時間最短以及這兩箇目標函數線性加權和最小進行倣真實驗,結果錶明瞭所建立的模型和所改進的算法是可行和有效的.
위료제고자동소차존취계통중승강궤계통적접화효솔,제출료일충기우개진유전산법적우화조도방법.해방법통과건립승강궤조도계통적수학모형,이용계발식균균교차산자적유전산법확대전국수색;동시,이용환위표체변이운산획득후대적개진,이대계통운행과정중적승강궤진행우화공제.응용해산법분별장목표함수취위소차등대시간최단、승강궤총적운행시간최단이급저량개목표함수선성가권화최소진행방진실험,결과표명료소건립적모형화소개진적산법시가행화유효적.