Integrated scheduling of loading and transportation with tractors and semitrailers separated

Motivated by some practical applications, we study a new integrated loading and transportation scheduling problem. Given a set of jobs, a single crane is available to load jobs, one by one, onto semitrailers with a given capacity. Loaded semitrailers are assigned to tractors for transportation tasks. Subject to limited resources (crane, semitrailers, and tractors), the problem is to determine (1) an assignment of jobs to semitrailers for loading tasks, (2) a sequence for the crane to load jobs onto semitrailers, (3) an assignment of loaded semitrailers to tractors for transportation tasks, and (4) a transportation schedule of assigned tractors such that the completion time of the last transportation task is minimized. We first formulate the problem as a mixed integer linear programming model (MILPM) and prove that the problem is strongly NP‐hard. Then, optimality properties are provided which are useful in establishing an improved MILPM and designing solution algorithms. We develop a constructive heuristic, two LP‐based heuristics, and a recovering beam search heuristic to solve this problem. An improved procedure for solutions by heuristics is also presented. Furthermore, two branch‐and‐bound (B&B) algorithms with two different lower bounds are developed to solve the problem to optimality. Finally, computational experiments using both real data and randomly generated data demonstrate that our heuristics are highly efficient and effective. In terms of computational time and the number of instances solved to optimality in a time limit, the B&B algorithms are better than solving the MILPM. © 2015 Wiley Periodicals, Inc. Naval Research Logistics 62: 416–433, 2015     

压制条件下声纳搜索效能分析

主被动声纳搜索时备次接续探测之间有检测概率的累积.在考虑连续探测的相关性且有水声干扰的情况下,建立了捷径曲线函数和有效搜索宽度计算模型.通过计算噪声干扰器压制前后有效搜索宽度的变化和噪声干扰器在不同位置有效搜索宽度的变化,建立了一种新的定量评估声纳作战效能的有效方法,并对压制条件下的声纳搜索效能进行了评价.计算实例与实...     

论消防行政调查之完善

消防行政调查作为行政调查的典型,涵盖了主要的调查类型。其贯穿消防行政执法的始终,直接影响行政相对人的权利和义务。我国消防行政调查法制框架已具雏形,但存在着重程序规制轻实际效果、重权力授予轻权利保障等问题。从当前的法律规定入手,具体分析问题,以图完善消防行政调查。     

舰载红外搜索与跟踪系统的最新现状与发展趋势

详细介绍了国外舰载红外搜索与跟踪系统的研制与装备,包括各国典型系统的特点、研制历史、试验以及装舰服役现状等,提出了舰载红外搜索与跟踪系统的未来发展方向。