登录    注册    忘记密码

期刊文章详细信息

现代物流技术中装卸工问题的拟多项式时间可解情况    

A Psuedo-Polynomially Solvable Case of the Loader Problem in Modern Logistics Technology

  

文献类型:期刊文章

作  者:唐国春[1]

机构地区:[1]上海第二工业大学管理工程研究所,上海201209

出  处:《运筹与管理》

基  金:国家自然科学基金资助项目(10371071)

年  份:2005

卷  号:14

期  号:4

起止页码:15-18

语  种:中文

收录情况:CSCD、CSCD_E2011_2012、JST、NSSD、RCCSE、RWSKHX、ZGKJHX、普通刊

摘  要:装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过。现代物流业的迅速发展,促成和推动装卸工问题的提出和研究。装卸工问题是一个新的NP困难的组合优化问题,本文研究限制情形下的装卸工问题,并证明是拟多项式时间可解的。

关 键 词:运筹学 装卸工问题  NP困难  拟多项式时间可解  限制情况  

分 类 号:F224.33]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心