Hydrocarbon field size distributions: a case study in mixed integer nonlinear programming

Of key importance to oil and gas companies is the size distribution of fields in the areas that they are drilling. Recent arguments suggest that there are many more fields yet to be discovered in mature provinces than had previously been thought because the underlying distribution is monotonic not peaked. According to this view the peaked nature of the distribution for discovered fields reflects not the underlying distribution but the effect of economic truncation. This paper contributes to the discussion by analysing up-to-date exploration and discovery data for two mature provinces using the discovery-process model, based on sampling without replacement and implicitly including economic truncation effects. The maximum likelihood estimation involved generates a high-dimensional mixed-integer nonlinear optimization problem. A highly efficient solution strategy is tested, exploiting the separable structure and handling the integer constraints by treating the problem as a masked allocation problem in dynamic programming.

Nested heuristic methods for the location-routeing problem

The concept of 'nested methods' is adopted to solve the location-routeing problem. Unlike the sequential and iterative approaches, in this method we treat the routeing element as a sub-problem within the larger problem of location. Efficient techniques that take into account the above concept and which use a neighbourhood structure inspired from computational geometry are presented. A simple version of tabu search is also embedded into our methods to improve the solutions further. Computational testing is carried out on five sets of problems of 400 customers with five levels of depot fixed costs, and the results obtained are encouraging.

Three-machine shop scheduling with partially ordered processing routes

This paper considers the problem of sequencing n jobs in a three-machine shop with the objective of minimising the maximum completion time. The shop consists of three machines, M1,M2 and M_{3}. A job is first processed on M1 and then is assigned either the route (M2,M_{3}) or the route (M_{3},M2). Thus, for our model the processing route is given by a partial order of machines, as opposed to the linear order of machines for a job shop, or to an arbitrary sequence of machines for an open shop. The main result is on O(nlog n) time heuristic, which generates a schedule with the makespan that is at most 5/3 times the optimum value.

Fifty years of scheduling: a survey of milestones

Scheduling has become a major field within operational research with several hundred publications appearing each year. This paper explores the historical development of the subject since the mid-1950s when the landmark publications started to appear. A discussion of the main topics of scheduling research for the past five decades is provided, highlighting the key contributions that helped shape the subject. The main topics covered in the respective decades are combinatorial analysis, branch and bound, computational complexity and classification, approximate solution algorithms and enhanced scheduling models.

Systematic review of worldwide variations of the prevalence of wheezing symptoms in children

Background: Considerable variation in the prevalence of childhood asthma and its symptoms (wheezing) has been observed in previous studies and there is evidence that the prevalence has been increasing over time. Methods: We have systematically reviewed the reported prevalence and time trends of wheezing symptoms among children, worldwide and within the same country over time. All studies comprising more than 1000 persons and meeting certain other quality criteria published over a 16-year period, between January 1990 and December 2005, are reported and a comparison of ISAAC (International Study of Asthma and Allergies in Childhood) and non-ISAAC studies is made, in part as a way of expanding the power to examine time trends (the older studies tend to be non-ISAAC), but also to examine possible methodological differences between ISAAC and non-ISAAC questions. Results: A wide range of current prevalence of wheeze was observed between and within countries over time. The UK had the highest recorded prevalence of 32.2% in children aged 13–14 in 1994–5 and Ethiopia had the lowest prevalence, 1.7% in children aged 10–19 in 1996. All studies in Australia and the UK were compared using multiple logistic regression. ISAAC phase I and III studies reported significantly higher prevalence of current wheeze (OR = 1.638) compared with non-ISAAC studies, after adjusting for various other factors (country, survey year, age of child, parental vs child response to the survey). Australia showed a significantly higher prevalence of current wheezing (OR = 1.343) compared with the UK, there was a significant increase in the prevalence odds ratio per survey year (2.5% per year), a significant decrease per age of child (0.7% per year), and a significantly higher response in current wheezing if the response was self-completed by the child (OR = 1.290). These factors, when explored separately for ISAAC and non-ISAAC studies, showed very different results. In ISAAC studies, or non-ISAAC studies using ISAAC questions, there was a significant decrease in current wheezing prevalence over time (2.5% per year). In non-ISAAC studies, which tend to cover an earlier period, there was a significant increase (2.6% per year) in current wheezing prevalence over time. This is very likely to be a result of prevalence of wheezing increasing from the 1970s up to the early 1990s, but decreasing since then. Conclusion: The UK has the highest recorded prevalence of wheezing and Ethiopia the lowest. Prevalence of wheezing in Australia and the UK has increased from the 1970s up to the early 1990s, but decreased since then and ISAAC studies report significantly higher prevalences than non-ISAAC studies.

Human respiration rate estimation using ultra-wideband distributed cognitive radar system

It has been shown that remote monitoring of pulmonary activity can be achieved using ultra-wideband (UWB) systems, which shows promise in home healthcare, rescue, and security applications. In this paper, we first present a multi-ray propagation model for UWB signal, which is traveling through the human thorax and is reflected on the air/dry-skin/fat/muscle interfaces. A geometry-based statistical channel model is then developed for simulating the reception of UWB signals in the indoor propagation environment. This model enables replication of time-varying multipath profiles due to the displacement of a human chest. Subsequently, a UWB distributed cognitive radar system (UWB-DCRS) is developed for the robust detection of chest cavity motion and the accurate estimation of respiration rate. The analytical framework can serve as a basis in the planning and evaluation of future measurement programs. We also provide a case study on how the antenna beamwidth affects the estimation of respiration rate based on the proposed propagation models and system architecture