单抓钩动态排序的启发式算法  

A Heuristic Method for One Hoist Dynamic Scheduling

作　　者：周支立[1] 李怀祖[1] 

机构地区：[1]西安交通大学管理学院,西安710049

出　　处：《系统工程理论方法应用》2002年第2期136-140,共5页Systems Engineering Theory·Methodology·Applications

基　　金：国家自然科学基金重大资助项目 (5 9990 470 -4 ) ;西安交通大学机械制造系统工程国家重点实验室基金资助项目

摘　　要：计算机控制的抓钩被广泛地用于先进制造系统中的材料搬运。由于抓钩排序问题直接影响这些系统的生产率和安全性 ,因此 ,有必要对此进行研究。研究了单抓钩动态排序的问题 ,提出一个启发式算法 ,该算法是通过解一系列静态问题来解动态问题的。静态问题的解是使用顺序搜索和线性规划结合的方法 ,而线性规划模型对给定的顺序求最优解。量化的示例表明所使用的方法是有效的。Computer controlled hoists are widely used for material conveying in the advanced production system. Since the production rate and safety of the system are affected by the hoist scheduling, it is necessary to study the hoist scheduling. This paper studies the dynamic hoist scheduling problem and proposes a heuristic method, which method solves the dynamic problem through the solution of a series of static problems. The solution to the static problems is obtained by combining sequence search and linear programming(LP) models, and LP models is optimamized for given sequences. A numerical example is solved to validate the proposed method.

关 键 词：单抓钩动态排序问题 启发式算法 线性规划 计算机排序 顺序搜索 最优解 

分 类 号：O223[理学—运筹学与控制论]