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

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:addfwegh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过。现代物流业的迅速发展,促成和推动装卸工问题的提出和研究。装卸工问题是一个新的NP困难的组合优化问题,本文研究限制情形下的装卸工问题,并证明是拟多项式时间可解的。
其他文献
<正>男人在性爱射精后一般都会感到疲劳,许多人立刻酣然睡去,但醒来后仍然疲惫不堪,甚至第二天都无法恢复。因此,很多人误以为身体很虚或元气不足等,而采取更多的休息方式。
为了提高方程式赛车的操纵稳定性,该文在多体系统动力学理论基础上,建立大学生方程式赛车前悬架的虚拟样机,并进行操纵稳定性的动力学仿真和评价,同时以主销内倾角、主销后倾
任何时代任何人群都有自己独特的文化表达方式。大众流行文化作为当代社会新的文化形态一直在社会文化结构中占据重要位置。早在20世纪20、30年代,上海等地就出现了娱乐性的流
自2002年8月6号,《全国普通高校体育课程教学指导纲要》下发以来,我国体育教学改革有了长足的进步,在理论和实践上都做了大量的工作,取得了丰硕的成果,收到了良好的效应。特
高等职业技术教育的兴起,促进了我国高等教育的改革。职业教育的快速发展过程中,体育教学却滞后了许多。目前新的形势对高职院校的体育教育提出了新的要求,在教学改革的新形
当前世界男子篮球强队无论是进攻和防守都使人有耳目一新的感觉,世界高水平篮球队进攻水平极其接近,为了获取比赛的胜利,拼作风、拼防守成为世界大赛各队共同追逐的潮流。从
跳远是我国田径的传统优势项目,八十年代后,在世界田径运动的发展历史上,我国曾有多名运动员创造了亚洲、全国跳远纪录或进入世界排名前十位。但近年来我国在跳远项目上出现
本文从一道与椭圆有关的考题入手,探究椭圆定点弦的一个性质,即已知椭圆的过x轴上一定点的弦,作出弦的一个端点关于x轴的对称点,则过此对称点和弦的另一个端点的直线也过x轴
企业跨国经营过程中,冲突策略的选择至关重要。本文针对传统二维冲突模型在指导组织间冲突时存在的不足,通过引入环境变量,构建了一个跨国冲突策略三维模型,并以实例应用对模