首页 | 本学科首页   官方微博 | 高级检索  
     检索      

现代物流技术中装卸工问题的拟多项式时间可解情况
引用本文:唐国春.现代物流技术中装卸工问题的拟多项式时间可解情况[J].运筹与管理,2005,14(4):15-18.
作者姓名:唐国春
作者单位:上海第二工业大学,管理工程研究所,上海,201209
基金项目:国家自然科学基金资助项目(10371071)
摘    要:装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过。现代物流业的迅速发展,促成和推动装卸工问题的提出和研究。装卸工问题是一个新的NP困难的组合优化问题,本文研究限制情形下的装卸工问题,并证明是拟多项式时间可解的。

关 键 词:运筹学  装卸工问题  NP困难  拟多项式时间可解  限制情况
文章编号:1007-3221(2005)04-0015-04
收稿时间:01 16 2005 12:00AM
修稿时间:2005年1月16日

A Psuedo-Polynomially Solvable Case of the Loader Problem in Modern Logistics Technology
TANG Guo-chun.A Psuedo-Polynomially Solvable Case of the Loader Problem in Modern Logistics Technology[J].Operations Research and Management Science,2005,14(4):15-18.
Authors:TANG Guo-chun
Abstract:The loader problem is a real problem from the logistics technology. The embryonic form of the problem was proposed and studied by Institute of Mathematics, Acadamia Sinica, in 1960's. The rapid development of the modern logistics technology motivates the presentation and study of the loader problem. The loader problem is a new NP-hard combination-optimization problem. In this paper we provide a restricted case of the loader problem and prove that it is psuedo-polynomially solvable.
Keywords:operations research  loader problem  NP hard  psuedo-polynomially solvable  restricted case
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号