116 research outputs found
Robust optimization models for the dicrete time/cost trade-off problem
Cataloged from PDF version of article.Developing models and algorithms to generate robust project schedules that are less sensitive to
disturbances are essential in today’s highly competitive uncertain project environments. This paper
addresses robust scheduling in project environments; specifically, we address the discrete time/cost
trade-off problem (DTCTP). We formulate the robust DTCTP with three alternative optimization models in
which interval uncertainty is assumed for the unknown cost parameters. We develop exact and heuristic
algorithms to solve these robust optimization models. Furthermore, we compare the schedules that have
been generated with these models on the basis of schedule robustness.
& 2010 Elsevier B.V. All rights reserved
Robust scheduling and robustness measures for the discrete time/cost trade-off problem
Cataloged from PDF version of article.Projects are often subject to various sources of uncertainties that have a negative impact on activity durations
and costs. Therefore, it is crucial to develop effective approaches to generate robust project schedules
that are less vulnerable to disruptions caused by uncontrollable factors. In this paper, we investigate
the robust discrete time/cost trade-off problem, which is a multi-mode project scheduling problem with
important practical relevance. We introduce surrogate measures that aim at providing an accurate estimate
of the schedule robustness. The pertinence of each proposed measure is assessed through computational
experiments. Using the insights revealed by the computational study, we propose a two-stage
robust scheduling algorithm. Finally, we provide evidence that the proposed approach can be extended
to solve a complex robust problem with tardiness penalties and earliness revenues.
2010 Elsevier B.V. All rights reserved
Single Item Lot Sizing Problem for a Warm/Cold Process with Immediate Lost Sales
Cataloged from PDF version of article.We consider the dynamic lot-sizing problem with finite capacity and possible lost sales for a process that could be kept
warm at a unit variable cost for the next period t + 1 only if more than a threshold value Qt has been produced and would
be cold, otherwise. Production with a cold process incurs a fixed positive setup cost, Kt and setup time, St, which may be
positive. Setup costs and times for a warm process are negligible. We develop a dynamic programming formulation of the
problem, establish theoretical results on the structure of the optimal production plan in the presence of zero and positive
setup times with Wagner–Whitin-type cost structures. We also show that the solution to the dynamic lot-sizing problem
with lost sales are generated from the full commitment production series improved via lost sales decisions in the presence of
a warm/cold process.
2006 Elsevier B.V. All rights reserved
Effect of agroclimatic variability on land suitability for cultivating rubber (Hevea brasiliensis) and growth performance assessment in the tropical rainforest climate of Peninsular Malaysia
Climate change directly alters climate conditions and indirectly impacts land suitability for cultivating rubber. The Malaysian tropical rainforest climate with regular rainfall of about 2000–2500 mm per year and the average temperature of 26–28 °C provide a suitable condition for planting rubber commercially. There is doubt about how well rubber plants will perform in the future because of climate change. The main question of whether rubber is still appropriate for planting in Peninsular Malaysia must be answered conclusively as rubber requires an approximately 30 year investment in one cycle. This question is particularly relevant in Malaysia as its rubber production is dependent on smallholders. Smallholders contribute approximately 93% of natural rubber production and furthermore, 93% of the rubber land area in Malaysia is owned by smallholders. An agroclimatic map produced in this study will help smallholders in deciding whether to proceed with rubber or change to other valuable crops based on their specific location. In this study, we evaluate 21st century land suitability for cultivating rubber and assess its growth based on climatic data for the Historical (1970–2000), Early (2010–2040), Middle (2040–2070) and End (2070–2100) projections periods. We use the Hevea 1.0 static model for rubber tree modelling to calculate the agroclimatic indices and estimate 30 years’ of actual rubber growth (girth) for all study periods. We find that climate change is predicted to have a positive impact on rubber-suitability in tropical rainforest in Malaysia climates at least until 2100. The End period, where the precipitation and temperature are projected to experience significant increases, becomes more favourable to rubber. The Perak region shows the highest increase in estimated rubber growth in the Early, Middle, and End periods by 16.3%, 31.9% and 39.4%, respectively. Among all regions, Kelang is predicted to be the most suitable area to plant rubber during the Early period as it has a potential estimated girth of up to 94.5 cm. Meanwhile, Johor is predicted to be the best place to cultivate rubber during the Middle and End periods with growth estimations of 97 cm and 99.5 cm, respectively. We indicate that about 32% of existing planted rubber area in Peninsular Malaysia is in Class 6 of land suitability to cultivate rubber
Customer order scheduling problem: A comparative metaheuristics study
The customer order scheduling problem (COSP) is defined as to determine the sequence of tasks to satisfy the demand of customers who order several types of products produced on a single machine. A setup is required whenever a product type is launched. The objective of the scheduling problem is to minimize the average customer order flow time. Since the customer order scheduling problem is known to be strongly NP-hard, we solve it using four major metaheuristics and compare the performance of these heuristics, namely, simulated annealing, genetic algorithms, tabu search, and ant colony optimization. These are selected to represent various characteristics of metaheuristics: nature-inspired vs. artificially created, population-based vs. local search, etc. A set of problems is generated to compare the solution quality and computational efforts of these heuristics. Results of the experimentation show that tabu search and ant colony perform better for large problems whereas simulated annealing performs best in small-size problems. Some conclusions are also drawn on the interactions between various problem parameters and the performance of the heuristics. © 2007 Springer-Verlag London Limited
On the Connection Between Flap Side-Edge Noise and Tip Vortex Dynamics
The goal of the present work is to investigate how the dynamics of the vortical flow about the flap side edge of an aircraft determine the acoustic radiation. A validated lattice- Boltzmann CFD solution of the unsteady flow about a detailed business jet configuration in approach conditions is used for the present analysis. Evidence of the connection between the noise generated by several segments of the inboard flap tip and the aerodynamic forces acting on the same segments is given, proving that the noise generation mechanism has a spatially coherent and acoustically compact character on the scale of the flap chord, and that the edge-scattering effects are of secondary importance. Subsequently, evidence of the connection between the kinematics of the tip vortex system and the aerodynamic force is provided. The kinematics of the dual vortex system are investigated via a core detection technique. Emphasis is placed on the mutual induction effects between the two main vortices rolling up from the pressure and suction sides of the flap edge. A simple heuristic formula that relates the far-field noise spectrum and the cross-spectrum of the unsteady vortical positions is developed
Effects of Passive and active Rest on Physiological Responses and Time Motion Characteristics in Different Small Sided Soccer Games
The purpose of this study was to investigate the effects of resting regimes on physiological responses and time motion characteristics between bouts during small sided games (SSGs) in young soccer players. Sixteen players (average age 16.87 ± 0.34 years; body height 176.69 ± 3.21 cm; body mass 62.40 ± 2.59 kg; training experience 3.75 ± 0.44 years) performed four bouts 2-a-side, 3-a-side and 4-a-side games with three minutes active (SSGar: Running at 70% of HRmax) and passive (SSGpr) rest between bouts at two-day intervals. The heart rate (HR) along with total distance covered in different speed zones - walking (W, 0-6.9 km·h-1), low-intensity running (LIR, 7.0-12.9 km·h-1), moderate-intensity running (MIR, 13.0-17.9 km·h-1) and high-intensity running (HIR, >18km·h-1), were monitored during all SSGs, whereas the rating of perceived exertion (RPE, CR-20) and venous blood lactate (La-) were determined at the end of the last bout of each SSG. The results demonstrated that all SSGpr elicited significantly higher physiological responses compared to SSGar in terms of the RPE and La- (p < 0.05). In addition, 2-a-side SSGpr induced significantly lower %HRmax responses and total distance covered than 2-a-side SSGar (p < 0.05). Moreover, the distance covered at HIR was significantly higher in 4-a-side SSGar than 4-side SSGpr. The results of this study indicate that both SSGs with passive and active rest can be used for soccer specific aerobic endurance training. Furthermore, all SSGs with active recovery should be performed in order to increase players and teams' performance capacity for subsequent bouts. © 2017 Editorial Committee of Journal of Human Kinetics 2017
Measuring Coverage in MNCH:A Validation Study Linking Population Survey Derived Coverage to Maternal, Newborn, and Child Health Care Records in Rural China
Accurate data on coverage of key maternal, newborn, and child health (MNCH) interventions are crucial for monitoring progress toward the Millennium Development Goals 4 and 5. Coverage estimates are primarily obtained from routine population surveys through self-reporting, the validity of which is not well understood. We aimed to examine the validity of the coverage of selected MNCH interventions in Gongcheng County, China.We conducted a validation study by comparing women's self-reported coverage of MNCH interventions relating to antenatal and postnatal care, mode of delivery, and child vaccinations in a community survey with their paper- and electronic-based health care records, treating the health care records as the reference standard. Of 936 women recruited, 914 (97.6%) completed the survey. Results show that self-reported coverage of these interventions had moderate to high sensitivity (0.57 [95% confidence interval (CI): 0.50-0.63] to 0.99 [95% CI: 0.98-1.00]) and low to high specificity (0 to 0.83 [95% CI: 0.80-0.86]). Despite varying overall validity, with the area under the receiver operating characteristic curve (AUC) ranging between 0.49 [95% CI: 0.39-0.57] and 0.90 [95% CI: 0.88-0.92], bias in the coverage estimates at the population level was small to moderate, with the test to actual positive (TAP) ratio ranging between 0.8 and 1.5 for 24 of the 28 indicators examined. Our ability to accurately estimate validity was affected by several caveats associated with the reference standard. Caution should be exercised when generalizing the results to other settings.The overall validity of self-reported coverage was moderate across selected MNCH indicators. However, at the population level, self-reported coverage appears to have small to moderate degree of bias. Accuracy of the coverage was particularly high for indicators with high recorded coverage or low recorded coverage but high specificity. The study provides insights into the accuracy of self-reports based on a population survey in low- and middle-income countries. Similar studies applying an improved reference standard are warranted in the future
Whole genome sequencing of drug resistant Mycobacterium tuberculosis isolates from a high burden tuberculosis region of North West Pakistan
Tuberculosis (TB), caused by Mycobacterium tuberculosis bacteria, is a leading infectious cause of mortality worldwide, including in Pakistan. Drug resistant M. tuberculosis is an emerging threat for TB control, making it important to detect the underlying genetic mutations, and thereby inform treatment decision making and prevent transmission. Whole genome sequencing has emerged as the new diagnostic to reliably predict drug resistance within a clinically relevant time frame, and its deployment will have the greatest impact on TB control in highly endemic regions. To evaluate the mutations leading to drug resistance and to assess for evidence of the transmission of resistant strains, 81 M. tuberculosis samples from Khyber Pakhtunkhwa province (North West Pakistan) were subjected to whole genome sequencing and standard drug susceptibility testing for eleven anti-TB drugs. We found the majority of M. tuberculosis isolates were the CAS/Delhi strain-type (lineage 3; n = 57; 70.4%) and multi-drug resistant (MDR; n = 62; 76.5%). The most frequent resistance mutations were observed in the katG and rpoB genes, conferring resistance to isoniazid and rifampicin respectively. Mutations were also observed in genes conferring resistance to other first and second-line drugs, including in pncA (pyrazinamide), embB (ethambutol), gyrA (fluoroquinolones), rrs (aminoglycosides), rpsL, rrs and giB (streptomycin) loci. Whilst the majority of mutations have been reported in global datasets, we describe unreported putative resistance markers in katG, ethA (ethionamide), gyrA and gyrB (fluoroquinolones), and pncA. Analysis of the mutations revealed that acquisition of rifampicin resistance often preceded isoniazid in our isolates. We also observed a high proportion (17.6%) of pre-MDR isolates with fluoroquinolone resistance markers, potentially due to unregulated anti-TB drug use. Our isolates were compared to previously sequenced strains from Pakistan in a combined phylogenetic tree analysis. The presence of lineage 2 was only observed in our isolates. Using a cut-off of less than ten genome-wide mutation differences between isolates, a transmission analysis revealed 18 M. tuberculosis isolates clustering within eight networks, thereby providing evidence of drug-resistant TB transmission in the Khyber Pakhtunkhwa province. Overall, we have demonstrated that drug-resistant TB isolates are circulating and transmitted in North West Pakistan. Further, we have shown the usefulness of whole genome sequencing as a diagnostic tool for characterizing M. tuberculosis isolates, which will assist future epidemiological studies and disease control activities in Pakistan
A randomized controlled trial of hospital versus home based therapy with oral amoxicillin for severe pneumonia in children aged 3 – 59 months: The IndiaCLEN Severe Pneumonia Oral Therapy (ISPOT) Study
- …