基于双重资源的柔性生产系统调度算法  

Scheduling Algorithm of Flexible Production System Based on Dual Resource

作　　者：周炳海[1] 蒋舒宇[1] 何平[1] 奚立峰[1] 

机构地区：[1]上海交通大学机械与动力工程学院,上海200240

出　　处：《华南理工大学学报（自然科学版）》2008年第4期45-49,共5页Journal of South China University of Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60574054);教育部"新世纪优秀人才支持计划"资助项目(2006);上海市科委登山行动计划资助项目(06DZ11202)

摘　　要：在柔性资源的生产环境下,如何进行人员与工作中心之间的优化配置对产品准时交货起着重要的作用.文中以提前/延期(E/T)惩罚最小为目标,探讨了基于双重资源的柔性生产系统调度问题.首先,对基于双重资源的柔性生产系统的E/T调度问题进行了描述,提出了求解调度问题的具体策略.在此基础上,建立了E/T惩罚的启发式调度算法,并通过仿真实验对算法性能进行了分析评价和比较.结果表明该算法用来求解基于双重资源的柔性生产系统的调度问题是有效和实用的.In a production environment with flexible resources, the number of operators assigned to work-centers plays an important role in the punctual delivery of products. In this paper, a dual resource-based scheduling problem of flexible production systems is discussed, with the minimum earliness/tardiness （E/T） penalty as the objective. In the investigation, the statement and assumption of the scheduling problem are described, the strategies for the scheduling problem are presented, and a heuristic scheduling algorithm of E/T penalty is proposed. The perfor- mances of the proposed algorithm are then evaluated and compared with those of other approaches by simulation. The results indicate that the proposed algorithm is effective and practical in solving the scheduling problem in the flexible production systems based on dual resource.

关 键 词：柔性生产系统 调度 启发式算法 双重资源 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]