• 论文 •    

自组织制造网格及其任务调度算法

刘丽兰,俞涛,施战备,方明伦   

  1. 1.上海大学CIMS与机器人中心,上海200072;2.上海大学计算机学院,上海200072
  • 出版日期:2003-06-15 发布日期:2003-06-25

Self-organization Manufacturing Grid and Its Task Scheduling Algorithm

LIU Li-lan,YU Tao,SHI Zhan-bei,FANG Ming-lun   

  1. 1. CIMS Research Cent., Shanghai Univ.,Shanghai200072, China;2. Coll. of Computer, Shanghai Univ.,Shanghai200072, China
  • Online:2003-06-15 Published:2003-06-25

摘要: 通过分析制造系统自组织的特征,以及网格技术在制造业应用的理论基础和系统框架,提出了自组织制造网格的概念,指出资源动态管理和调度是自组织制造网格中建立虚拟组织、实现资源共享和协同工作的瓶颈点,提出基于T,Q,C,S的多层次、多目标整数规划调度算法。同时,结合自组织制造网格的应用实例和一个具体的加工任务,验证了自组织制造网格理论的合理性和调度算法的可行性。

关键词: 自组织理论, 网格技术, 自组织制造网格, 多目标调度算法

Abstract: This paper puts forward the conception of Self-Organization Manufacturing Grid (SOMG) by analyzing the characteristics of self-organization manufacturing system and the system framework of Manufacturing Grid (MG). With the proposal of TQCS-based (Time, Quality, Cost, Service) multi-objective integer programming algorithm, the problem of task scheduling is settled in resource management and scheduling model, which is very important in building the virtual organization (VO), resource sharing and collaborative working environment. The feasibility of SOMG and its scheduling algorithm are tested in an instance.

Key words: self-organization, grid technology, self-organization manufacturing grid, multi-objective scheduling algorithm

中图分类号: