改航路径规划问题研究综述

军事活动等特殊事件对飞行的影响,极易触发大面积的空域拥堵、飞行冲突、航班延误等问题,诱发巨大的社会经济损失,反过来也严重影响军事训练的效益与质量.针对空域资源利用率亟待提高的现实需求,从改航路径规划影响因素、飞行受限区划设、改航路径规划模型和优化求解方法等四个方面出发,对缓解空域资源紧张的重要策略——改航路径规划进行了系统研究,探讨了改航路径规划的发展沿革、研究进展以及现有方法策略的优劣,并对集中统一协调和管理、非独立多航班改航路径规划、不确定条件下的改航路径动态规划、智能化改航路径规划等未来发展方向加以展望,为提高空域资源利用率提供系统化方法支撑.     

热轧带钢轧制批量计划的实例应用

应用轧钢厂生产批量计划的理论方法,从热轧带钢的实际生产工艺出发,建立了热轧生产批量的具体模型·对模型参数的结构进行了分析,给出了模型参数的具体表达,并应用遗传算法用来求解热轧带钢生产计划问题·组合了运筹学与人机协调系统,开发了实验性原形系统·这个系统不但改进热轧调度的质量,由调度系统产生的热轧调度优于手工系统产生的调度,平均改进在２０％以上,而且降低了产生热轧调度的时间·     

经典阅读推广的实践与思考

阐述了天津科技大学图书馆在经典阅读推广方面的经验与存在的不足之处,提出了经典阅读推广的路径,包括泛化经典、甄别经典、完善经典、展示经典、宣传经典。     

Fault tolerant motion planning based on joint torque limit for redundant manipulators

0 IntroductionWith the development of science and technology,manipulators have been widely utilized in some specialfields of space , deeper ocean, and nuclear materialcleanup.Becausethese workingenvironments are distant ,harsh and dangerous ,itis difficultfor peopletorepairthefailed manipulators onthe spot .Therefore ,the manipula-tors should operate normally for a long time . To meetthese requirements ,the manipulators must have not onlyhigher reliability but also fault tolerance capabilities…     

“仓店一体化”模式下订单拣选与配送集成调度优化

针对“仓店一体化”模式下提供限时送达服务的新零售仓店,研究多拣货员、多客户、配送方式为带限时送达约束的路径优化分批配送情形下的订单拣选与配送集成调度问题。以最小化订单最大履行时间和配送成本为目标,构建了混合整数非线性规划模型,并设计两阶段启发式算法(H-2)进行求解,最后通过数值实验对算法进行验证与分析。数值实验结果表明,H-2具有较高的求解质量;相较于传统调度算法(TS)在效率提升、资源节约以及客户满意度提高方面具有更优的表现,进而为新零售仓店管理者提供决策支持。     

The acquisition of new technology and its impact on a firm's competitive position

The strategic decision concerning the optimal and dynamic acquisition of new technology is examined. The model focuses on a profit maximizing firm that optimally derives its price, level of output, and its level and composition of productive capacity over time. The acquisition of new technology and reduction of existing capacity may occur simultaneously, so that the composition of the firm's productive resources may be upgraded over time. It is assumed that the acquisition of new technology causes a reduction in production costs and a direct increase in the firm's demand. The demand experienced by the firm may be directly increased as a result of acquiring new technology due to benefits such as expanded product-mix or volume capabilities, improved quality of output, or improved customer service (shorter production lead time). In addition, it is shown that demand is indirectly increased due to the reduced production costs that enable the firm to charge a lower price. Therefore, the strategic impact of acquiring new technology is captured, since its effect on future demand and the firm's ability to meet the demand are considered. The importance of capturing the increased demand potential offered by the new technology is demonstrated through the analysis of numerical examples. In addition, the effect on the optimal solution caused by a variety of environmental conditions is examined. For example, the impact of technological innovation is observed by defining (i) the cost of acquiring technology as a decreasing function of time, and (ii) the effectiveness of new technology on reducing operating costs as an increasing function of time.     

Walking an unknown street with bounded detour

A polygon with two distinguished vertices, s and g, is called a street if the two boundary chains from s to g are mutually weakly visible. For a mobile robot with on-board vision system we describe a strategy for finding a short path from s to g in a street not known in advance, and prove that the length of the path created does not exceed 1 + π times the length of the shortest path from s to g. Experiments suggest that our strategy is much better than this, as no ratio bigger than 1.8 has yet been observed. This is complemented by a lower bound of 1.41 for the relative detour each strategy can be forced to generate.     

Finite dimensional approximation in infinite dimensional mathematical programming

We consider the problem of approximating an optimal solution to a separable, doubly infinite mathematical program (P) with lower staircase structure by solutions to the programs (P(N)) obtained by truncating after the firstN variables andN constraints of (P). Viewing the surplus vector variable associated with theNth constraint as a state, and assuming that all feasible states are eventually reachable from any feasible state, we show that the efficient set of all solutions optimal to all possible feasible surplus states for (P(N)) converges to the set of optimal solutions to (P). A tie-breaking algorithm which selects a nearest-point efficient solution for (P(N)) is shown (for convex programs) to converge to an optimal solution to (P). A stopping rule is provided for discovering a value ofN sufficiently large to guarantee any prespecified level of accuracy. The theory is illustrated by an application to production planning.The work of Robert L. Smith was partially supported by the National Science Foundation under Grant ECS-8700836.     

Observation of unusual Griffith’s phase behavior in quadruple perovskite oxide CaCu3Mn4O12 (CCMO) synthesized through chemical route

The CaCu₃Mn₄O₁₂ (CCMO) ceramic was successfully synthesized through the chemical route. The phase formation was confirmed by the X-ray diffraction pattern. Thermogravimetric (TGA), FT-IR, SEM, TEM, EDX, and XPS analysis were performed for investigation of the thermal behavior, phase identification, microstructural analysis, elemental analysis and oxidation state of the CCMO ceramic respectively. FT-IR spectra confirmed the existence of MnO₆ octahedral in body-centered cubic (BCC) complex perovskite oxide that resembles the CaCu₃Ti₄O₁₂ structure. The average particle size was observed by TEM in the range between 100 and 200 nm. AFM shows the average roughness of the surface was found to be in the range of 30 ± 5 nm. XPS and EDX studies confirmed the purity and oxidation state of the CCMO ceramic. The synthesized material shows very interesting unique Griffith’s phase (T_G) results that arise disorder in magnetic susceptibility in which ferromagnetic transition was to be observed in the paramagnetic region.     

Designing an optimal connected nature reserve

We consider a landscape divided into elementary cells, each of these cells containing some species to be protected. We search to select a set of cells to form a natural reserve in order to protect all the species present in the landscape. A species is considered protected if it is present in a certain number of cells of the reserve. There is an important spatial constraint concerning the set of selected cells: a species must be able to go from any cell to any cell without leaving the reserve. An integer linear programming model was proposed by Önal and Briers [2] for this reserve selection problem, but the size of the problems which can be handled by this model is limited: several hours of computation are required for solving instances with hundred of cells and hundred of species. Having proposed an improvement of this model which reduces appreciably the computation time, we propose another integer linear programming model, easy to carry out, which allows to obtain, in a few seconds of computation, optimal or near-optimal solutions for instances with hundred of cells and hundred of species. However, the computation time becomes prohibitive for instances with more than 200 cells and 100 species. But, this approach can be particularly useful to solve the problem, in an approximate way, by aggregation of cells as proposed by Önal and Briers [2].