Stochastic assembly line balancing using beam search

This paper presents a beam search-based method for the stochastic assembly line balancing problem in U-lines. The proposed method minimizes total expected cost comprised of total labour cost and total expected incompletion cost. A beam search is an approximate branch and bound method that operates on a search tree. Even though beam search has been used in various problem domains, this is the first application to the assembly line balancing problem. The performance of the proposed method is measured on various test problems. The results of the computational experiments indicate that the average performance of the proposed method is better than the best-known heuristic in the literature for the traditional straight-line problem. Since the proposed method is the first heuristic for the stochastic U-type problem with the total expected cost criterion, we only report its results on the benchmark problems. Future research directions and the related bibliography are also provided in the paper.     

Analysis of assembly systems for interdeparture time variability and throughput

This paper studies the effect of the number of component stations (parallelism), work transfer, processing time distributions, buffers and buffer allocation schemes on throughput and interdeparture time variability of assembly systems. As an alternative to work transfer, variability transfer is introduced and its effectiveness is assessed. Previous research has indicated that the optimal throughput displays an anomaly at certain processing time distributions and, this phenomenon is now thoroughly analyzed and the underlying details are uncovered. This study also yields several new findings that convey important practical implications.     

Trans boundary transport of pollutants by atmospheric mineral dust

The transport of anthropogenic pollution by desert dust in the Eastern Mediterranean region was studied by analyzing major and trace element composition, organic species, and Pb isotope ratios in suspended dust samples collected in Jerusalem, Israel. Dust storms in this region are associated with four distinct synoptic conditions (Red Sea Trough (RS), Eastern High (EH), Sharav Cyclone (SC), and Cold Depression (Cyprus low, CD)) that carry dust mostly from North African (SC, CD, EH) and Arabian and Syrian (RS, EH) deserts. Substantial contamination of dust particles by Pb, Cu, Zn, and Ni is observed, while other elements (Na, Ca, Mg, Mn, Sr, Rb, REE, U, and Th) display natural concentrations. Sequential extraction of the abovementioned elements from the dust samples shows that the carbonate and sorbed fractions contain most of the pollution, yet the Al-silicate fraction is also contaminated, implying that soils and sediments in the source terrains of the dust are already polluted. We identified the pollutant sources by using Pb isotopes. It appears that before the beginning of the dust storm, the pollutants in the collected samples are dominated by local sources but with the arrival of dust from North Africa, the proportion of foreign pollutants increases. Organic pollutants exhibit behavior similar and complementary to that of the inorganic tracers, attesting to the importance of anthropogenic-pollutant addition en route of the dust from its remote sources. Pollution of suspended dust is observed under all synoptic conditions, yet it appears that easterly winds carry higher proportions of local pollution and westerly winds carry pollution emitted in the Cairo basin. Therefore, pollution transport by mineral dust should be accounted for in environmental models and in assessing the health-related effects of mineral dust.     

Repeatability of treadmill exercise ejection fraction and wall motion using technetium 99m-labeled sestamibi first-pass radionuclide ventriculography

Bacterial antibodies were studied in acute, intermediate and convalescent phase sera (mean duration from first to last sample 36 days) of 121 children hospitalized for acute lower respiratory tract infection. Antibody responses were observed in 45% of all cases and in 29% of the 21 children < 1 year old. A total of 15 responses to Streptococcus pneumoniae (pneumolysin), 20 to Haemophilus influenzae, 9 to Moraxella catarrhalis, 3 to chlamydiae and 8 to Mycoplasma pneumoniae were found. In 79 patients with 4 consecutive samples available, 52% of the 31 responses were measurable within 5 days from admission. Overall the responses were not associated with upper respiratory tract bacterial findings or acute otitis media. Significantly more responses were found in the 121 children with acute lower respiratory tract infection than in healthy controls (P < 0.007). We conclude that bacterial antibody assays provide a useful tool in the study of the etiology of acute lower respiratory tract infection in young children, even if the interval between paired serum samples is short.     

Observed sibling interaction: links with the marital and the mother-child relationship

The study examines whether the link between the marital relationship and sibling interaction is direct or mediated by the mother-child relationship. Seventy-three same-sex siblings pairs aged 3 years 6 months to 8 years 6 months were observed during free play. Mothers completed questionnaires assessing marital functioning and their relationship with their 2 children. Results indicated that older siblings' negative behavior is linked with negative dimensions of the marital and the mother-child relationship, whereas younger siblings' negative behavior is linked with the mother-child and the differential mother-child relationship. Siblings; positive behavior, although linked with spacing, is not linked with positive dimensions of family interaction. Most important, the linkage between negative marital relations and older siblings; negative behavior was found to be mediated by maternal power assertion, thereby supporting the indirect model of negative family interaction.     

pH‐ and temperature‐induced release of doxorubicin from multilayers of poly(2‐isopropyl‐2‐oxazoline) and tannic acid

We present a simple strategy to prepare doxorubicin (DOX) containing hydrogen‐bonded films of poly(2‐isopropyl‐2‐oxazoline) (PIPOX) and tannic acid (TA) which release DOX in acidic conditions while releasing a minimal amount of DOX at physiological pH. Water soluble complexes of TA and DOX (TA ? DOX) were prepared prior to film construction. PIPOX and TA ? DOX were deposited at the surface at pH 6.5 using the layer‐by‐layer (LbL) technique. We found that multilayers released a minimal amount of DOX at physiological pH due to further ionization of TA with increasing pH and enhanced electrostatic interactions between TA and DOX. In contrast, pH‐induced release of DOX was observed in moderately acidic conditions due to protonation of TA as the acidity increased and electrostatic interactions between TA and DOX decreased. Moreover, we found that raising the temperature from 25 °C to 37.5 °C increased the amount of DOX released from the surface. This can be rationalized with the conformational changes within the multilayers correlated with the lower critical solution temperature behaviour of PIPOX and increased kinetic energy of DOX molecules. Considering the acidic nature of tumour tissues and important biological properties of PIPOX and TA, these multilayers are promising for pH‐ and temperature‐triggered release of DOX from surfaces. © 2017 Society of Chemical Industry     

Balancing of U-type assembly systems using simulated annealing

The paper presents a new simulated annealing (SA)-based algorithm for the assembly line-balancing problem with a U-type configuration. The proposed algorithm employs an intelligent mechanism to search a large solution space. U-type assembly systems are becoming increasingly popular in today's modern production environments since they are more general than the traditional assembly systems. In these systems, tasks are to be allocated into stations by moving forward and backward through the precedence diagram in contrast to a typical forward move in the traditional assembly systems. The performance of the algorithm is measured by solving a large number of benchmark problems available in the literature. The results of the computational experiments indicate that the proposed SA-based algorithm performs quite effectively. It also yields the optimal solution for most problem instances. Future research directions and a comprehensive bibliography are also provided here.     

Discrete time/cost trade-off problem: A decomposition-based solution algorithm for the budget version

This paper investigates the budget variant of the discrete time/cost trade-off problem (DTCTP). This multi-mode project scheduling problem requires assigning modes to the activities of a project so that the total completion time is minimized and the budget and the precedence constraints are satisfied. This problem is often encountered in practice as timely completion of the projects without exceeding the budget is crucial. The contribution of this paper to the literatures is to describe an effective Benders Decomposition-based exact algorithm to solve the DTCTP instances of realistic sizes. Although Benders Decomposition often exhibits a very slow convergence, we have included several algorithmic features to enhance the performance of the proposed tailored approach. Computational results attest to the efficacy of the proposed algorithm, which can solve large-scale instances to optimality.