Revisiting the Parallel Strategy for DOACROSS Loops

Journal of Computer Science and Technology - DOACROSS loops are significant parts in many important scientific and engineering applications, which are generally exploited pipeline/wave-front...     

采用泡沫铜电极的热再生氨电池性能数值模拟

以采用泡沫铜电极的热再生氨电池（thermally regenerative ammonia-based battery，TRAB）为研究对象，建立了多孔介质内物质传输与电化学反应耦合的稳态模型，计算获得了电池性能及多孔电极内物质传输特性，并研究了电解质浓度和电极孔隙率对电池性能的影响。研究结果表明，从主流区界面到多孔电极内部，阳极氨和阴极铜离子浓度逐渐降低，存在一定的浓度梯度，而且随着反应电流的增大，浓度梯度明显增大。在一定的范围内分别增大阳极氨浓度和阴极铜离子浓度，从主流区向多孔电极内物质传输增强，电池性能均能不断提升；随着硫酸铵浓度的增大，电解质电导率增大，电池性能逐渐提升，但增幅逐渐减小。此外，多孔电极孔隙率也会影响电池性能，本研究中TRAB在电极孔隙率为0.6时获得最高的最大功率(15.3 mW)。     

Integer programming methods for large-scale practical classroom assignment problems

In this paper we present an integer programming method for solving the Classroom Assignment Problem in University Course Timetabling. We introduce a novel formulation of the problem which generalises existing models and maintains tractability even for large instances. The model is validated through computational results based on our experiences at the University of Auckland, and on instances from the 2007 International Timetabling Competition. We also expand upon existing results into the computational difficulty of room assignment problems.     

Survey on Passivity Based Control of Induction Machine

Induction machines (IM) constitute a theoretically interesting and practically important class of nonlinear systems. They are frequently used as wind generators for their power/cost ratio. They are described by a fifth‐order nonlinear differential equation with two inputs and only three state variables available for measurement. The control task is further complicated by the fact that IM are subject to unknown (load) disturbances and the parameters can be of great uncertainty. One is then faced with the challenging problem of controlling a highly nonlinear system, with unknown time‐varying parameters, where the regulated output, besides being unmeasurable, is perturbed by an unknown additive signal. Passivity‐based control (PBC) is a well‐established structure‐preserving design methodology which has shown to be very powerful to design robust controllers for physical systems described by Euler‐Lagrange equations of motion. PBCs provide a natural procedure to "shape" the potential energy yielding controllers with a clear physical interpretation in terms of interconnection of the system with its environment and are robust vis á vis to unmodeled dissipative effects. One recent approach of PBC is the Interconnection and Damping Assignment Passivity‐Based Control (IDA‐PBC) which is a very useful technique to control nonlinear systems assigning a desired (Port‐Controlled Hamiltonian) structure to the closed‐loop. The aim of this paper is to give a survey on different PBC of IM. The originality of this work is that the author proves that the well known field oriented control of IM is a particular case of the IDA‐PBC with disturbance.     

Integrated order acceptance and supply chain scheduling problem with supplier selection and due date assignment

The importance, benefits, and impact of integration of decisions within supply chains have long been investigated by many researchers. Order acceptance and supplier selection are two of the most critical decisions for supply chain managers. Throughout the process of order acceptance, a manufacturer has to decide which orders to be accepted and processed and based on the accepted orders, the volume of required raw material is determined. On the other hand, a manufacturer aims to choose one or several suppliers among all possible choices to provide sufficient raw material for the accepted orders, subject to different criteria such as list price, transportation cost, etc. This paper addresses an integrated framework for profit maximization in an integrated supplier selection, order acceptance and scheduling problem in a single-machine environment with multiple customers. There is substantial literature on the problems of supplier selection and order acceptance; however, to the best of our knowledge, this paper is the first research that integrates these essential decisions in the form of a mathematical model to maximize the total profit. The problem is NP-hard in nature; therefore, solving to optimality is not practically possible for problems with medium and large size. For that purpose, we developed a Heuristic Algorithm (HA) to solve the problem above in a reasonable time, with proper accuracy. Results from this heuristic algorithm are compared with that of a commercial solver (GAMS) and the well-known Genetic Algorithm (GA) and Variable Neighborhood Search (VNS). Computational experiments demonstrate that the developed heuristic algorithm is more efficient in comparison with other tested methods.     

Airline planning and scheduling: Models and solution methodologies

The airline industry is a representative industry with high cost and low profitability. Therefore, airlines should carefully plan their schedules to ensure that overall profit is maximized. We review the literature on airline planning and scheduling and focus on mathematical formulations and solution methodologies. Our research framework is anchored on three major problems in the airline scheduling, namely, fleet assignment, aircraft routing, and crew scheduling. General formulation, widely used solution approaches, and important extensions are presented for each problem and integrated problems. We conclude the review by identifying promising areas for further research.     

Reference governors and maximal output admissible sets for linear periodic systems

ABSTRACT

In this paper, we consider the problem of constraint management in Linear Periodic (LP) systems using Reference Governors (RG). First, we introduce the periodic-invariant maximal output admissible sets for LP systems. We extend the earlier results in the literature to Lyapunov stable LP systems with output constraints, which arise in RG applications. We show that, while the invariant sets for these systems may not be finitely determined, a finitely-determined inner approximation, which is periodically invariant, can be obtained by constraint tightening. We then analyze the geometric and algebraic relationship between these sets and show that these sets are related via simple transformations, implying that it suffices to compute only one of them for real-time applications. This greatly reduces the memory burden of RG (or other similar constraint management strategies), at the expense of an increase in processing requirements. We present a thorough analysis of this trade-off. In the second part of this paper, we present two RG formulations, and discuss their properties and algorithms for their computation. Numerical simulations demonstrate the efficacy of the approach.     

Heuristics for solving continuous berth allocation problem considering periodic balancing utilization of cranes

This study investigates a berth allocation problem considering the periodic balancing utilization of quay cranes in container terminals. The proposed model considers that the quay cranes allocated to a work shift should be fully used and other real-world considerations, such as the continuous quay line, the penalties for early arrivals and departure delays. To solve the model, several heuristics are developed: the model for large problems is decomposed into sub-models that are solved by rolling-horizon heuristics; neighborhood search heuristics are used for optimizing a berthing order of vessels; parallel computing is used to improve the algorithmic performance. The method performs well when applied to real-world large-scale instances with promising computation time that is linearly related to the number of vessels.     

多目标性能需求的C50混凝土配合比优化设计方法

针对工程用混凝土的多目标性能(工作性能、抗裂性能、力学性能和耐久性能)需求,提出了一种客观权重赋予-灰色关联度分析的混凝土配合比优化设计新方法.采用正交试验法研究了水胶比、砂率、胶凝材料总量、矿物掺和料用量和粉煤灰-矿粉质量比等因素对C50混凝土工作性能、抗裂性能、力学性能和耐久性能的影响,利用客观权重赋予技术确定了各项性能的客观权重,实现了C50高抗裂高性能混凝土配合比的优化设计,得到了最佳配合比,并结合试验数据验证了其综合性能.结果表明:客观权重赋予-灰色关联度分析方法可实现基于多目标性能需求的C50混凝土配合比优化设计,在一定试验条件下,C50高抗裂高性能混凝土最佳配合比参数为:水胶比0.30,砂率35%,胶凝材料总量420kg/m~3,矿物掺和料用量30%,粉煤灰与矿粉质量比2∶1.经验证,该配合比的混凝土满足多目标性能需求.