A QUASI-PHYSICAL METHOD FOR SOLVING THE SCHEDULING PROBLEM OF SPACE UTILIZATION  

作　　者：刘炯朗 黄文奇 陈亮 

机构地区：[1]Department of Computer Science, University of Illinois, Urbana-Champaign, U.S.A. [2]Department of Computer Science, Huazhong University of Science and Technology, Wuhan 430074, PRC

出　　处：《Science China Mathematics》1991年第9期1144-1152,共9页中国科学：数学（英文版）

基　　金：Project supported by the National Natural Science Foundation of China.

摘　　要：The scheduling of space utilization can be regarded as a packing problem in 4-dimensionaltime-space while for the packing problem in 3-dimensional space there is already a meth-od for solution of a quasi-physical type. A quasi-physical method for solving the schedulingproblem is obtained after proper extension of this method. It may be developed into anexpert system or CAD software system for the scheduling of space utilization of great signif-icance.The scheduling of space utilization can be regarded as a packing problem in 4-dimensionaltime-space while for the packing problem in 3-dimensional space there is already a meth-od for solution of a quasi-physical type. A quasi-physical method for solving the schedulingproblem is obtained after proper extension of this method. It may be developed into anexpert system or CAD software system for the scheduling of space utilization of great signif-icance.

关 键 词：NP-HARDNESS PACKING PROBLEM SCHEDULING problem. 

分 类 号：N[自然科学总论]