Branch‐and‐price‐and‐cut for the manpower routing problem with synchronization constraints

In this article, we propose a branch‐and‐price‐and‐cut (BPC) algorithm to exactly solve the manpower routing problem with synchronization constraints (MRPSC). Compared with the classical vehicle routing problems (VRPs), the defining characteristic of the MRPSC is that multiple workers are required to work together and start at the same time to carry out a job, that is, the routes of the scheduling subjects are dependent. The incorporation of the synchronization constraints increases the difficulty of the MRPSC significantly and makes the existing VRP exact algorithm inapplicable. Although there are many types of valid inequalities for the VRP or its variants, so far we can only adapt the infeasible path elimination inequality and the weak clique inequality to handle the synchronization constraints in our BPC algorithm. The experimental results at the root node of the branch‐and‐bound tree show that the employed inequalities can effectively improve the lower bound of the problem. Compared with ILOG CPLEX, our BPC algorithm managed to find optimal solutions for more test instances within 1 hour. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 138–171, 2016     

女大学生恋爱现状调查研究——以S大学为例

为了解当前女大学生的恋爱现状,分析女大学生恋爱中存在的问题,研究采用问卷调查的方法,从择偶标准、恋爱态度、恋爱动机、恋爱行为四个维度,对s大学的女大学生进行调查.研究发现,当前女大学生的恋爱倾向表现为:择偶标准中轻物质重感情的现象随年级升高减弱;恋爱态度认真、对待失恋理智;恋爱动机以感情需要为主;恋爱行为比较开放、自主性高.     

实施标准化 提高核心竞争力 争创中国名牌

文章阐述了实施标准化对企业在稳定和提高产品质量、保持技术优势、提高工作效率以及降低能源消耗,提高经济效益等方面的作用;实施标准化对提高企业竞争力的意义。提出了企业标准化的实施方法：决策者推动、建立健全企业标准体系、配备企业标准化人员、认真贯彻执行各级标准。     

九自由度可控翼伞系统滑翔及稳定性分析

在建立可控翼伞系统九自由度飞行动力模型的基础上,以翼伞面积为４０ｍ~２的可控翼伞系统为例,对其滑翔及稳定性进行仿真计算和分析,并与六自由度模型结果作了比较,着重分析了伞－回收物相对俯仰运动的稳定性,其结果可在系统设计和实验中参考。     

潜艇耐压环肋圆柱壳结构可靠性分析

对潜艇耐压圆柱壳结构进行可靠性分析时,首先应研究结构的承载能力,并综合要求、能力两个方面,计算其失效概率和可靠度。在能力方面,本文讨论了５种主要失效模式：肋骨和壳板总体失稳、肋间壳失稳、肋骨屈服、肋间壳屈服和肋骨侧向失稳。考虑了初挠度、屈服应力、弹性模量等７个基本随机变量的影响。在要求方面,结构载荷以确定值处理。本文计算分析了３种艇型耐压圆柱壳结构的可靠性。     

可控翼伞气动力及雀降操纵力仿真计算

本文建立了可控翼伞气动力计算的等效翼型—柔性模型以及雀降操纵力计算的双体铰接模型。用曲面涡格法对翼伞的气动力进行了计算,在此基础上,对翼伞的雀降操纵力也进行了计算。     

火箭子母弹抛撒过程测试

子弹撒布特性是火箭子母弹的一项重要技术指标,描述了火箭子母弹地面抛撒过程的测试方案和扩散过程的计算方法,给出了某火箭子母弹的测试结果。     

FKMS 不精确知识库推理维护系统的设计与实现

简述在ＳＵＮ工作站上用ＰＲＯＬＯＧ语言所实现的ＦＫＭＳ不精确知识库推理维护系统的理论基础和有关的实现技术,并对ＦＫＭＳ系统给出评价。     

子母弹研究进展

本文综述了子母弹的发展现状,分析了子母弹具备的特点和它的发展趋势,并对子母弹涉及的关键技术作了一些探讨。     

*X中的Q-拓扑、*τ拓扑、J τ拓扑及其性质

本文对＊Ｘ中的三种常用拓扑进行了研究,得到了一些性质。特别地,通过对＊Ｘ的商拓扑的研究,得到了Ｔｙｃｈｏｎｏｆｆ空间的Ｓｔｏｎｅ－Ｃｅｃｈ紧扩张定理的非标准证明。