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...     

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.     

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.经验证,该配合比的混凝土满足多目标性能需求.     

劲性水泥土连续墙的抗弯刚度研究

阐述了劲性水泥土连续墙的工作机理，指出水泥土对荷载具有分担作用并对结构体的刚度具有贡献，而且这种分担作用和贡献将随荷载的变化而变化。将劲性水泥土连续墙体在荷载作用下的变形过程分为5个阶段，分析了各阶段结构有效截面和截面应力分布的演变情况，推导了在工程应力允许范围内连续墙结构刚度的计算式，并通过试验验证了计算方法的合理性。     

油气田开发业挥发性有机物排放来源及控制措施

上海市地理市情普查主要是根据上海市的区域特色采集地理市情要素,形成反映城市产业布局、经济地理的空间分布及其发展变化规律的普查数据,从地理空间的角度客观、综合展示上海市人文要素的分布特征状况。本文主要通过 ArcGIS10新增功能在上海市地理市情普查中的应用,探讨了包括高精度数据编辑、属性自动挂接、拓扑关系检查等方法与地理市情普查的结合运用,从而为提高地理市情普查中的作业效率、保障数据质量提供参考。