基于混合优化策略的智能集装箱预翻箱系统.PDFVIP

第 2 期 李 嵬等: 基于混合优化策略的智能集装箱预翻箱系统 1·71 · 基于混合优化策略的智能集装箱预翻箱系统 * 1 1 2 3 3 李 嵬 , 王新伟 , 束金龙 , 赖颖彦 , 王 超 ( 1. 华东师范大学 计算机科学与技术系, 上海 200062; 2. 华东师范大学 数学系, 上海 200062; 3. 上海浦东国 际集装箱码头有限公司, 上海 200131) 摘 要: 讨论了一个智能集装箱预翻箱系统的设计与实现。在将集装箱预翻箱问题分解的基础上 , 采用混合优 化策略来实现集装箱预翻箱方案。混合优化策略首先根据堆箱规则构造集装箱堆栈目标状态, 然后运用改进广 度优先算法搜索搬箱步骤。系统是运用分层设计思想来设计的, 它是在生产调度领域应用人工智能理论和方法 的有益尝试。 关键词: 初始状态; 目标状态; 广度优先算法; 混合优化策略 中图法分类号: TP311 文献标识码 : A 文章编号 : 1001- 3695( 2006) 02- 0171- 04 Design and Implementation of Intelligent Turning-Box System Based on Hybrid Optimization Strategy 1 1 2 3 3 LI Wei , WANG Xin-wei , SHU Jin-long , LAI Ying-yan , WANG Chao ( 1. Dept. of Computer Science Technology, East China Normal University, Shanghai 200062, China; 2. Dept. of Mathematics, East China Normal University, Shanghai 200062 , China; 3. Shanghai Pudong International Container Terminals Co. , Ltd. , Shanghai 200131, China) Abstract: The design and implementation of an intelligent turning-box system is presented in the paper. The hybrid optimiza- tion strategy is applied to facilitate the turning-box plan. The system builds firstly the objective state of the container stack on the principle and then searches for the steps of turning box using the non-conventional breadth-first search algorithm. The sys- tem adopts the method of level design. The systemis also the practice of artificial intelligence application in the field of manu- facture schedule. Key words: Original State; Objective State; Breadth-first Search Algorithm; Hybrid Optimization Strategy