A hybrid method for large-scale short-term scheduling of make-and-pack production processes

Due to the ongoing trend towards increased product variety, fast-moving consumer goods such as food and beverages, pharmaceuticals, and chemicals are typically manufactured through so-called make-and-pack processes. These processes consist of a make stage, a pack stage, and intermediate storage facilities that decouple these two stages. In operations scheduling, complex technological constraints must be considered, e.g., non-identical parallel processing units, sequence-dependent changeovers, batch splitting, no-wait restrictions, material transfer times, minimum storage times, and finite storage capacity. The short-term scheduling problem is to compute a production schedule such that a given demand for products is fulfilled, all technological constraints are met, and the production makespan is minimised. A production schedule typically comprises 500–1500 operations. Due to the problem size and complexity of the technological constraints, the performance of known mixed-integer linear programming (MILP) formulations and heuristic approaches is often insufficient. We present a hybrid method consisting of three phases. First, the set of operations is divided into several subsets. Second, these subsets are iteratively scheduled using a generic and flexible MILP formulation. Third, a novel critical path-based improvement procedure is applied to the resulting schedule. We develop several strategies for the integration of the MILP model into this heuristic framework. Using these strategies, high-quality feasible solutions to large-scale instances can be obtained within reasonable CPU times using standard optimisation software. We have applied the proposed hybrid method to a set of industrial problem instances and found that the method outperforms state-of-the-art methods.

Optimized temperature and deadspace correction improve analysis of multiple breath washout measurements by ultrasonic flowmeter in infants

BACKGROUND: Assessment of lung volume (FRC) and ventilation inhomogeneities with ultrasonic flowmeter and multiple breath washout (MBW) has been used to provide important information about lung disease in infants. Sub-optimal adjustment of the mainstream molar mass (MM) signal for temperature and external deadspace may lead to analysis errors in infants with critically small tidal volume changes during breathing. METHODS: We measured expiratory temperature in human infants at 5 weeks of age and examined the influence of temperature and deadspace changes on FRC results with computer simulation modeling. A new analysis method with optimized temperature and deadspace settings was then derived, tested for robustness to analysis errors and compared with the previously used analysis methods. RESULTS: Temperature in the facemask was higher and variations of deadspace volumes larger than previously assumed. Both showed considerable impact upon FRC and LCI results with high variability when obtained with the previously used analysis model. Using the measured temperature we optimized model parameters and tested a newly derived analysis method, which was found to be more robust to variations in deadspace. Comparison between both analysis methods showed systematic differences and a wide scatter. CONCLUSION: Corrected deadspace and more realistic temperature assumptions improved the stability of the analysis of MM measurements obtained by ultrasonic flowmeter in infants. This new analysis method using the only currently available commercial ultrasonic flowmeter in infants may help to improve stability of the analysis and further facilitate assessment of lung volume and ventilation inhomogeneities in infants.

Radiological anatomy of the obturator nerve and its articular branches: basis to develop a method of radiofrequency denervation for hip joint pain

OBJECTIVE: A previous study of radiofrequency neurotomy of the articular branches of the obturator nerve for hip joint pain produced modest results. Based on an anatomical and radiological study, we sought to define a potentially more effective radiofrequency method. DESIGN: Ten cadavers were studied, four of them bilaterally. The obturator nerve and its articular branches were marked by wires. Their radiological relationship to the bone structures on fluoroscopy was imaged and analyzed. A magnetic resonance imaging (MRI) study was undertaken on 20 patients to determine the structures that would be encountered by the radiofrequency electrode during different possible percutaneous approaches. RESULTS: The articular branches of the obturator nerve vary in location over a wide area. The previously described method of denervating the hip joint did not take this variation into account. Moreover, it approached the nerves perpendicularly. Because optimal coagulation requires electrodes to lie parallel to the nerves, a perpendicular approach probably produced only a minimal lesion. In addition, MRI demonstrated that a perpendicular approach is likely to puncture femoral vessels. Vessel puncture can be avoided if an oblique pass is used. Such an approach minimizes the angle between the target nerves and the electrode, and increases the likelihood of the nerve being captured by the lesion made. Multiple lesions need to be made in order to accommodate the variability in location of the articular nerves. CONCLUSIONS: The method that we described has the potential to produce complete and reliable nerve coagulation. Moreover, it minimizes the risk of penetrating the great vessels. The efficacy of this approach should be tested in clinical trials.

Treatment of multiple adjacent Miller class I and II gingival recessions with a Modified Coronally Advanced Tunnel (MCAT) technique and a collagen matrix or palatal connective tissue graft: a randomized, controlled clinical trial

BACKGROUND A newly developed collagen matrix (CM) of porcine origin has been shown to represent a potential alternative to palatal connective tissue grafts (CTG) for the treatment of single Miller Class I and II gingival recessions when used in conjunction with a coronally advanced flap (CAF). However, at present it remains unknown to what extent CM may represent a valuable alternative to CTG in the treatment of Miller Class I and II multiple adjacent gingival recessions (MAGR). The aim of this study was to compare the clinical outcomes following treatment of Miller Class I and II MAGR using the modified coronally advanced tunnel technique (MCAT) in conjunction with either CM or CTG. METHODS Twenty-two patients with a total of 156 Miller Class I and II gingival recessions were included in this study. Recessions were randomly treated according to a split-mouth design by means of MCAT + CM (test) or MCAT + CTG (control). The following measurements were recorded at baseline (i.e. prior to surgery) and at 12 months: Gingival Recession Depth (GRD), Probing Pocket Depth (PD), Clinical Attachment Level (CAL), Keratinized Tissue Width (KTW), Gingival Recession Width (GRW) and Gingival Thickness (GT). GT was measured 3-mm apical to the gingival margin. Patient acceptance was recorded using a Visual Analogue Scale (VAS). The primary outcome variable was Complete Root Coverage (CRC), secondary outcomes were Mean Root Coverage (MRC), change in KTW, GT, patient acceptance and duration of surgery. RESULTS Healing was uneventful in both groups. No adverse reactions at any of the sites were observed. At 12 months, both treatments resulted in statistically significant improvements of CRC, MRC, KTW and GT compared with baseline (p < 0.05). CRC was found at 42% of test sites and at 85% of control sites respectively (p < 0.05). MRC measured 71 ± 21% mm at test sites versus 90 ± 18% mm at control sites (p < 0.05). Mean KTW measured 2.4 ± 0.7 mm at test sites versus 2.7 ± 0.8 mm at control sites (p > 0.05). At test sites, GT values changed from 0.8 ± 0.2 to 1.0 ± 0.3 mm, and at control sites from 0.8 ± 0.3 to 1.3 ± 0.4 mm (p < 0.05). Duration of surgery and patient morbidity was statistically significantly lower in the test compared with the control group respectively (p < 0.05). CONCLUSIONS The present findings indicate that the use of CM may represent an alternative to CTG by reducing surgical time and patient morbidity, but yielded lower CRC than CTG in the treatment of Miller Class I and II MAGR when used in conjunction with MCAT.

Treatment of multiple adjacent Miller Class I and II gingival recessions with collagen matrix and the modified coronally advanced tunnel technique

OBJECTIVE To clinically evaluate the treatment of Miller Class I and II multiple adjacent gingival recessions using the modified coronally advanced tunnel technique combined with a newly developed bioresorbable collagen matrix of porcine origin. METHOD AND MATERIALS Eight healthy patients exhibiting at least three multiple Miller Class I and II multiple adjacent gingival recessions (a total of 42 recessions) were consecutively treated by means of the modified coronally advanced tunnel technique and collagen matrix. The following clinical parameters were assessed at baseline and 12 months postoperatively: full mouth plaque score (FMPS), full mouth bleeding score (FMBS), probing depth (PD), recession depth (RD), recession width (RW), keratinized tissue thickness (KTT), and keratinized tissue width (KTW). The primary outcome variable was complete root coverage. RESULTS Neither allergic reactions nor soft tissue irritations or matrix exfoliations occurred. Postoperative pain and discomfort were reported to be low, and patient acceptance was generally high. At 12 months, complete root coverage was obtained in 2 out of the 8 patients and 30 of the 42 recessions (71%). CONCLUSION Within their limits, the present results indicate that treatment of Miller Class I and II multiple adjacent gingival recessions by means of the modified coronally advanced tunnel technique and collagen matrix may result in statistically and clinically significant complete root coverage. Further studies are warranted to evaluate the performance of collagen matrix compared with connective tissue grafts and other soft tissue grafts.

Structure and inferred dynamics of a large grove of Microberlinia bisulcata trees in central African rain forest: the possible role of periods of multiple disturbance events

A 272-ha grove of dominant Microberlinia bisulcata (Caesalpinioideae) adult trees greater than or equal to 50 cm stem diameter was mapped in its entirety in the southern part of Korup National Park, Cameroon. The approach used an earlier-established 82.5-ha permanent plot with a new surrounding 50-m grid of transect lines. Tree diameters were available from the plot but trees on the grid were recorded as being greater than or equal to 50 cm. The grove consisted of 1028 trees in 2000. Other species occurred within the grove. including the associated subdominants Tetraberlinia bifoliolata and T. korupensis. Microberlinia bisulcata becomes adult at a stein diameter of c. 50 cm and at an estimated age of 50 y. Three oval-shaped subgroves with dimensions c. 8 50 in x 13 50 in (90 ha) were defined. For two of them (within the plot) tree diameters were available. Subgroves differed in their scales and intensities of spatial tree patterns, and in their size frequency distributions, these suggesting differing past dynamics. The modal scale of clumping was 40-50 m. Seed dispersal by pod ejection (to c. 50 in) was evident from the semi-circles of trees at the grove's edge and from the many internal circles (100-200 m diameter). The grove has the capacity. therefore, to increase at c. 100 m per century. To form its present extent and structure. it is inferred that it expanded and infilled from a possibly smaller area of lower adult-tree density. This possibly happened in three waves of recruitment, each one determined by a period of several intense disturbances. Climate records for Africa show that 1740-50 and 1820-30 were periods of drought, and that 1870-1895 was also regionally very dry. Canopy openings allow the light-demanding and fast-growing ectomycorrhizal M. bisulcata to establish, but successive releases are thought to be required to achieve effective recruitment. Nevertheless, in the last 50 y there were no major events and recruitment in the grove was very poor. This present study leads to a new hypothesis of the role of periods of multiple extreme events being the driving factor for the population dynamics of many large African tree species such as M. bisulcata.