邮包自动化仓库的调度优化与堆垛机的智能控制的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
自动化仓库是集物料搬运、计算机控制、管理和仓储等科学与技术的一门综合性学科,由于它具有节约劳动力,作业迅速准确,可以提高保管效率,降低物流费用等优越性,日益受到人们越来越多的重视。它是工厂物流、柔性制造系统和计算机集成制造系统中不可或缺的重要组成部分,同时也在现代物流系统和交通运输领域得到越来越广泛的应用。要保证整个仓库系统的性能指标最优,就要对各子系统进行调度,使其协调运转,也就是自动化仓库的调度问题。自动化仓库的调度已经成为国内外学者研究的一个很重要的课题。
     本文首先对目前国内外自动化仓库的现状和研究调度问题的方法进行了全面地综述。通过对邮包自动化仓库系统中的自动导引小车运输问题和巷道堆垛机的拣选顺序认真地分析,建立起了调度的基本数学模型,提出了用总的空载时间作为目标函数,并且把这两类问题都归结为求解旅行商问题。提出了邮包自动化仓库在线调度的概念和方法,即动态调度问题,实际上等同于解决在线旅行商问题。在此基础上,作者提出了用改进遗传算法来解决这一问题,通过用MatLab语言编程,分别对改进遗传算法、3-opt的启发式方法和先进先出的调度方法进行计算机模拟仿真,最后对这三种方法进行了全面地比较,实验结果清楚地表明可以用改进遗传算法这种方法来解决邮包自动化仓库中的两类调度问题。同时具有很高的稳定性、向最优解收敛的速度更快和能极大地提高调度效率的能力,将来应用于工程实际的价值很高。
     另外,本文还针对目前国内在对堆垛机控制方面普遍采用的三段式减速控制规律的弊病,提出用两个RBF神经网络分别作为位置误差学习器和点位位置控制器,由于神经网络的自学习功能,可以使得在控制当中不断校正和修改在训练时由于样本不足造成的缺憾。通过对两个RBF神经网络的训练和仿真,证明这种速度控制规律具有自适应性强、响应快、定位准确和无超差等优点。
Automated warehouse is complex field that integrates material handling, computer controlling, management and so on. It is paid more and more attention, because it is of saving labor force, decreasing logistics costs. It is necessary part in factory logistics, flexible manufacture material and computer integral manufacture system, and applied in modern material flow system, traffic and transport wider and wider. If the performance of whole automated warehouse is ensured optimum, the sub-systems must be scheduled and run very well, that is, the scheduling problems of automated warehouse. Moreover it has become a very important research subjection studied by researcher in china and abroad.
    In the paper, the situation and method of scheduling problem studied of automated warehouse are surveyed completely. The problems of automate guide vehicle transport and stack crane picking order are analyzed deeply in parcel post automated warehouse, basic mathematic model of scheduling is set up. The conception and method of online scheduling in parcel post automated warehouse are put forward, that is dynamic scheduling problem, which is equal to solve online traveling salesman problem. On the basis of mentioned above, an improving genetic algorithms to solve this problem is put forward. Improving genetic algorithms, 3-opt heuristic and first input first output is simulated separately in computer by MatLab, and compared completely. The result of experiment shows that improving genetic algorithms can be used to obtain solution of two kinds of scheduling problems in parcel post automated warehouse, stability is strong, and the speed converging to optimum is higher. This result to improve the efficiency of
    scheduling, and will benefit practical engineering.
    Furthermore, because the three grades decelerate control method, which is used widely, in stack crane control in china has some shortcoming, two RBF neuron network applied in position error study and dot position control is put forward. Because neuron network is of self-study, emendation and modification can be achieved in control and can remedy the shortcoming caused by shortage of sample. The result of simulation experiment shows that the speed control rule is of strong adaptable, high-speed response, accuracy position and no speed overshoot.
引文
[1] D.R.伍德利.物料搬运.机械工业出版社.1975
    [2] 汪兴民编.机械制造企业物资管理.北京:机械工业出版社.1980:119-126
    [3] 黄云姿.物流环节中的重头戏——自动化仓库.CAD与自动化(台湾).1991(11),P140-143
    [4] 张晓萍,颜永年.吴耀华,荆明.现代生产物流及仿真.清华大学出版社
    [5] 石永铎,冯刚,方建成.自动化仓库的规划布局.起重运输机械.1996(5).P315-318
    [6] 周奇才.自动化仓库系统运行的优化控制,起重运输机械.2000(3),P34-38
    [7] 赵克利,孔德文.无人搬运车的新技术及瑞典和美国产品情况.起重运输机械.2000(8),P11-13
    [8] 王恒山.自动化仓库计算机控制系统的集成化技术研究.起重运输机械.1997(1),P77-82
    [9] 施普尔,克劳舍著.虚拟产品开发技术.机械工业出版社.2000
    [10] 尹军琪.自动化仓库物流系统的计算机模拟与动画显示.起重运输机械.1998
    [11] 区和坚.自动化仓库计算机管理系统的设计特点.起重运输机械.1995(4),P3-6
    [12] 商允伟.自动化立体仓库固定货架系统的作业调度优化问题研究.山东工业大学硕士论文,1999
    [13] 邓彬,王宏力,邓方林,王忠.面向连续系统并行仿真的任务调度算法.系统仿真学报.1999(1)
    [14] 李军.车辆调度问题的分派启发式算法.系统工程理论与实践.1999(1)
    [15] Kirkpatrick S., Gelatt Jr. C. D., Optimization by simulated annealing. Science, 1983, 220
    [16] 翁妙凤.解Job-shop调度问题的混合模拟退火进化规划.信息与控制.1999(2)
    [17] 王卓鹏,高国成,杨卫平.一种改进的快速模拟退火组合优化法.系统工程理论与实践.1999(2)
    [18] Brucker P., Schilie R.Job-shop scheduling with multi-purpose machine. Computer, 1990, 45
    [19] Hopfield J., Neurons with graded response have collective computational properties like those of two-state neurons. Proceedings of National Academy of Science, USA, 1984, 81
    [20] 张文修.梁怡编著.遗传算法的数学基础.西安交通大学出版社.1999
    [21] 玄光男.程润伟编著.[日本]遗传算法与工程设计.科学出版社.2000
    
    
    [22] 翁妙凤,王直.进化算法在Job-shop调度问题中的应用研究.信息与控制.1999(6)
    [23] 刘民,吴澄,蒋新松.遣传算法解决并行多机调度问题.系统工程理论与实践.1998(1)
    [24] 吴志远,邵惠鹤.一种新的自适应遗传算法及其在多峰值函数优化中的应用.控制理论与应用.1999(1)
    [25] Xie J, Xing W. Incorporating domains-specific knowledge into evolutionary algorithms. Beijing Mathematics, 1997
    [26] 蔚承建,姚苏苏,何振亚.改进的进化计算及其应用.自动化学报.1998(2)
    [27] 汪小帆,宋文忠,王执铨.神经网络在柔性生产线动态生产调度中的应用研究.自动化学报.1997(4)
    [28] 于海斌,薛劲松,王浩波等.一种基于神经网络的生产调度方法.自动化学报.1999(4)P22-27
    [29] 周奇才.自动化仓库系统的可靠性.起重运输机械.2000(4)
    [30] Goldberg, D. ,Genetic Algorithms in Search, Optimization and Machine Leaming, Addison-Wesley, Reading, MA, 1989
    [31] Fogei, D. and Ghozeil, Using fitness distributions to design more efficient evolutionary computations, in Fogel[129], pp. 11-19
    [32] 常发亮、刘长有.自动化立体仓库拣选出库总体调度策略的优化研究.控制与决策.1995.11.Vol.10 No.6.
    [33] 田国会、刘长有、徐心和.自动化仓库输送过程调度问题研究.计算机集成制造系统.1998(2).
    [34] 常发亮、孙同景.自动化立体仓库计算机监控系统拣选出库优化控制.山东工业大学学报.1994(3).
    [35] 常发亮、刘长有 自动化立体仓库输送系统调度优化仿真及其应用研究.系统仿真学报.1998(10).
    [36] Norbert Ascheuer, Martin Grtschel. Order Picking in an Automatic Warehouse: Solving Online Asymmetric TSPs. SC98-11.
    [37] Kai Gutenschwager, Sven Spieckermann and Stefan Vob. Order Picking in an Automated Warehouse. 1998
    [38] L.D. Whitley, A. E. Howe, S. Rana, J. P. Watson, L. Barbulescu Comparing Heuristic Search Methods and Genetic Algorithms for Warehouse Scheduling, 1997
    [39] 田国会、刘长有等.自动化立体仓库若干优化调度问题及其研究进展.山东工业大学学报.2001(2).
    [40] M. Goetschalckx and H.D. Ratliff. Sequencing picking operations in a man-aboard order picking system. MFL, 4:255-263,1988
    [41] M.H. Han, L.F. McGinnis, On sequencing retrievals in an automated
    
    storage/retrieval system. IIE Transactions, pages 55-56,1987.
    [42] R.E. Burkard, B. Fruhwirth, and G. Rote. Vehicle routing in an automated warehouse: Analysis and optimization. Annals of Operations Research, 57,1995.
    [43] R. E. Bland and D. F. Shallcross. Large traveling salesman problems arising from experiments in X-ray crystallography: A preliminary report on computation. Operations Research Letters, 1989.
    [44] Curt A. Hjorring. The Vehicle Routing Problem and Local Search Metaheuristics. PhD thesis Department of Engineering Science, The University of Auckland, 1995.10
    [45] Lawer, E., J. Lenstra, A. Rinnooy Kan, and Shmoys, editors, The Traveling Salesman Problem, John Wiley & Sons, Chichester, 1985.
    [46] Martin Grtschel, on the asymmetric traveling salesman problem: solution of a 120-city problem, mathematical programming studies, vol. 12, 1980.
    [47] H. Crowder, and M. Padberg, solving large-scale symmetric traveling salesman problem to optimality, Management Science, Vol.26, 1980.
    [48] M. Padberg and G.. Rinaldi, Optimization of a 532-city symmetric traveling salesman problem by branch and cut, Operations Research Letters, 1987.
    [49] Martin Grtschel and O. Holland, Solution of Large-scale symmetric traveling salesman problem, mathematical programming, 1991.
    [50] M. Padberg and G.. Rinaldi, A branch and cut algorithm for the resolution of Large-scale symmetric traveling salesman problem, SIAM Review, Vol.33, 1991.
    [51] G. Reinelt, The Traveling Salesman: Computational Solutions for TSP Application, Springer-Verlag, Berlin, 1991.
    [52] J. Bean, genetic algorithms and random keys for sequencing and optimization, ORSA Journal on Computing, Vol.6, 1994.
    [53] G. Liepins, M. Hilliard, J. Richardson, and M. Pallmer, Genetic algorithm application to set covering and traveling salesman problems, in Brown, editor, 1990.
    [54] G. Liepins, and W. Potter, A genetic algorithm approach to multiple fault diagnosis, in Davis, 1993.
    [55] R. Nakano and T. Yamada, Conventional genetic algorithms for job-shop problems, in Belew and Booker.
    [56] J. Grefenstette, R. Gopal, B. Rosmaita and D. Gucht, Genetic algorithms for the traveling salesman problem, in Grefenstette.
    [57] Kylie Bryant, Genetic Algorithm and the Traveling salesman Problem, 2000.
    [58] D. Fogel, An Introduction to simulated evolutionary optimization, IEEE Transactions on Neural Networks, Vol.5, 1994.
    [59] Susanne Albers, Competitive Online Algorithms, BRICS Lecture Series,
    
    ISSN1395-2048, Department of Computer Science, University of Aarhus, 1996
    [60] Norbert Ascheuer, Martin Grtschel, Nicola Kamin, Combinatorial Online Optimization in Practice, ZIB-Report, 1998
    [61] Michiel Blom, Sven O.Krumke, Willem De Paepe, Leen Stougie, The Online-TSP Against Fair Adversaries, ZIB-Report, 2000.
    [62] Thomas Winter, Uwe Zimmermann, Discrete Online and Real-Time Optimization, Preprint 98-19
    [63] Martin Grtschel, Sven O.Krumke, Jrg Rambau, Thomas Winter, Uwe Zimmermann, Combinatorial Online Optimization in Real-Time, ZIB-Report, 2001.
    [64] Martin Grtschel, Sven O.Krumke, Jrg Rambau, Online Optimization of Complex Transportation Systems, ZIB-Report, 2001.
    [65] Rong yang, Solving Large Traveling Salesman Problems With Small Populations,
    [65] 芦俊.邮包自动化立体仓库的控制及管理系统设计.甘肃工业大学硕士论文,1999
    [66] 丁晓红.堆垛机最佳爬行速度的确定.起重运输机械.1999(11)
    [67] 龚京忠等.自动化立体仓库中堆垛机的位置控制,机械与电子,1994(6)
    [68] 周万兴,自动化立体仓库中堆垛机的位置定位和速度控制,基础自动化,1998(6)
    [69] 陈静杰等,绝对值编码器在自动化立体仓库定位系统中的应用,沈阳工业大学学报,2000.3
    [70] 赵德元.微机直流快速定位控制系统.电气自动化.1988(6),P29-33
    [71] 熊肖磊.巷道堆垛起重机的认址方式与调速.起重运输机械.1996(8),P21-P26
    [72] 李士勇,模糊控制·神经控制和智能控制论.哈尔滨工业大学出版社,1996
    [73] 王耀南编.智能控制系统.湖南大学出版社.1996
    [74] 楼顺天 施阳编著.基于MATLAB的系统分析与设计—神经网络.西安电子科技大学出版社.1998
    [72] 汉斯·格罗斯(德国).王洪等译.机床电力进给驱动装置.机械工业出版社.1987
    [73] 罗志清,自动化立体仓库堆垛机的控制设计研究.甘肃工业大学硕士论文.2001
    [74] 滕旭辉.邮件自动存取系统,起重运输机械,2000(8)
    [75] 丁晓红,自动化仓库的实时监控系统.起重运输机械.1996(12)P.11-13
    [76] 智少玲,第一胶片厂乳剂立体仓库工艺及储运装置,起重运输机械.1997(3)P.22-26

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700