期刊文章详细信息
现代物流技术中装卸工问题的拟多项式时间可解情况
A Psuedo-Polynomially Solvable Case of the Loader Problem in Modern Logistics Technology
文献类型:期刊文章
机构地区:[1]上海第二工业大学管理工程研究所,上海201209
基 金:国家自然科学基金资助项目(10371071)
年 份:2005
卷 号:14
期 号:4
起止页码:15-18
语 种:中文
收录情况:CSCD、CSCD_E2011_2012、JST、NSSD、RCCSE、RWSKHX、ZGKJHX、普通刊
摘 要:装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过。现代物流业的迅速发展,促成和推动装卸工问题的提出和研究。装卸工问题是一个新的NP困难的组合优化问题,本文研究限制情形下的装卸工问题,并证明是拟多项式时间可解的。
关 键 词:运筹学 装卸工问题 NP困难 拟多项式时间可解 限制情况
分 类 号:F224.33]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...