限制情况下装卸工问题的最优解  

The Optimal Solution of the Restricted Case of the Loader Problem

作　　者：宁爱兵[1] 唐国春[2] 熊小华[3] 马良[1] 

机构地区：[1]上海理工大学管理学院,上海200093 [2]上海第二工业大学管理工程研究所,上海201209 [3]上海第二工业大学计算机信息学院,上海201209

出　　处：《数学的实践与认识》2008年第19期114-119,共6页Mathematics in Practice and Theory

基　　金：国家自然科学基金资助项目(70471065;70618001);上海市高校选拔培养优秀青年教师科研专项基金资助项目(21012);上海市重点学科建设资助项目(T0502)

摘　　要：装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过.现代物流技术迅速发展,促成和推动装卸工问题的提出和研究.装卸工问题是一个新的NP困难的组合优化问题,首先介绍装卸工问题及限制情况下装卸工问题的数学模型,然后分析限制情况下的装卸工问题的性质,最后给出该问题的所有最优解.The loader problem is a real problem from the logistics technologies. The embryonic form of the problem was proposed and studied by Institute of Mathematics, the Chinese Academy of Sciences, in 1960＇s. The rapid developments of the modern logistics technologies motivate the presentation and study of the loader problem. The loader problem is a new NP-hard combinatorial optimization problem. In this paper we firstly introduce the mathematical model of the loader problem and the restricted case of the loader problem, then, analyze the mathematical properties of the problem, and, finally, provides all optimal solutions for the .restricted case of the loader problem.

关 键 词：组合最优化 装卸工问题 NP困难 限制情况 最优解 

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