Optimal due date assignment in multi-machine scheduling environments

We study two due date assignment problems in various multi-machine scheduling environments. We assume that each job can be assigned an arbitrary non-negative due date, but longer due dates have higher cost. The first problem is to minimize a cost function, which includes earliness, tardiness and due date assignment costs. In the second problem, we minimize an objective function which includes the number of tardy jobs and due date assignment costs. We settle the complexity of many of these problems by either showing that they are -hard or by providing a polynomial time solution for them. We also include approximation and non-approximability results for several parallel-machine problems. This research was partially supported by the Paul Ivanier Center for Robotics and Production Management, Ben-Gurion University of the Negev. Partial support by the Natural Sciences and Engineering Research Council of Canada under Grant No. 041798 is also gratefully acknowledged.     

When Arabs and Jews Watch TV Together: The Joint Effect of the Content and Context of Communication on Reducing Prejudice

While previous research has examined the effect of the content and context of communication on the communication experience and effect, this study explored their interactive effect with an eye to reducing stereotypes and prejudice. In an experiment, Israeli Jews watched a movie about the Israeli‐Palestinian conflict that was edited to be either pro‐Palestinian or pro‐Israeli in the company of either a Jew or an Arab confederate coviewer. We then measured their attitudes toward Arabs. We found an effect of both movie type and the coviewer's ethnicity on stereotypes as well as an interactive effect of these variables, mediated by the identification of the participants with the Arab protagonist.     

A bicriterion approach to time/cost trade-offs in scheduling with convex resource-dependent job processing times and release dates

This paper presents a bicriterion analysis of time/cost trade-offs for the single-machine scheduling problem where both job processing times and release dates are controllable by the allocation of a continuously nonrenewable resource. Using the bicriterion approach, we distinguish between our sequencing criterion, namely the makespan, and the cost criterion, the total resource consumed, in order to construct an efficient time/cost frontier. Although the computational complexity of the problem of constructing this frontier remains an open question, we show that the optimal job sequence is independent of the total resource being used; thereby we were able to reduce the problem to a sequencing one. We suggest an exact dynamic programming algorithm for solving small to medium sizes of the problem, while for large-scale problems we present some heuristic algorithms that turned out to be very efficient. Five different special cases that are solvable by using polynomial time algorithms are also presented.     

Multi-scale analysis of intrinsic soil factors from SAR-based mapping of drying rates

Intrinsic soil factors affect and are affected by the spatial variation of soil properties. Therefore, intrinsic soil factors may both characterize and serve as an indicator for soil taxonomy. Difficulties in inferring intrinsic soil properties hamper attempts to assess their variability, on both local and regional/broad scales. Radar remote sensing might facilitate a breakthrough in this field, due to its sensitivity to the soil water content. In this research, a raster Geographic Information System (GIS) methodology is developed for combining multi-temporal ERS-2 SAR and Landsat TM data, which allows the estimation of drying rate patterns in bare soil surfaces. The drying rates provide further indication about intrinsic soil properties. The multi-scale behaviour of soil-drying rates is described using the richness-area curves and characteristic curves are determined to four soil formations typical to a climatic gradient between Mediterranean and semi-arid environments in Israel. To the best of our knowledge, this is one of the first attempts to document the effect of intrinsic soil factors on the soil system at the regional scale. The results achieved here demonstrate the connection between drying rates, richness-area variation and soil hydraulic conductivity of the four soil formations.     

Electrical Conductivity,Selective Adhesion,and Biocompatibility in Bacteria‐Inspired Peptide–Metal Self‐Supporting Nanocomposites

Bacterial type IV pili (T4P) are polymeric protein nanofibers that have diverse biological roles. Their unique physicochemical properties mark them as a candidate biomaterial for various applications, yet difficulties in producing native T4P hinder their utilization. Recent effort to mimic the T4P of the metal‐reducing Geobacter sulfurreducens bacterium led to the design of synthetic peptide building blocks, which self‐assemble into T4P‐like nanofibers. Here, it is reported that the T4P‐like peptide nanofibers efficiently bind metal oxide particles and reduce Au ions analogously to their native counterparts, and thus give rise to versatile and multifunctional peptide–metal nanocomposites. Focusing on the interaction with Au ions, a combination of experimental and computational methods provides mechanistic insight into the formation of an exceptionally dense Au nanoparticle (AuNP) decoration of the nanofibers. Characterization of the thus‐formed peptide–AuNPs nanocomposite reveals enhanced thermal stability, electrical conductivity from the single‐fiber level up, and substrate‐selective adhesion. Exploring its potential applications, it is demonstrated that the peptide–AuNPs nanocomposite can act as a reusable catalytic coating or form self‐supporting immersible films of desired shapes. The films scaffold the assembly of cardiac cells into synchronized patches, and present static charge detection capabilities at the macroscale. The study presents a novel T4P‐inspired biometallic material.     

Rigorous electromagnetic analysis of volumetrically complex media using the slice absorption method

There is tremendous demand for numerical methods to perform rigorous analysis of devices that are both large scale and complex throughout their volume. This can arise when devices must be considered with realistic geometry or when they contain artificial materials such as photonic crystals, left-handed materials, nanoparticles, or other metamaterials. The slice absorption method (SAM) was developed to address this need. The method is fully numerical and able to break large problems down into small pieces, or slices, using matrix division or Gaussian elimination instead of eigensystem computations and scattering matrix manipulations. In these regards, the SAM is an attractive alternative to popular techniques like the finite-difference time domain method, rigorous coupled-wave analysis, and the transfer matrix method. To demonstrate the utility of the SAM and benchmark its accuracy, reflection was simulated for a photonic crystal fabricated in SU-8 by multiphoton direct laser writing. Realistic geometry was incorporated into the model by simulating the microfabrication process, which yielded simulation results that matched experimental measurements remarkably well.     

A Reliable Approach for Revealing Molecular Targets in Secondary Ion Mass Spectrometry

Nano secondary ion mass spectrometry (nanoSIMS) imaging is a rapidly growing field in biological sciences, which enables investigators to describe the chemical composition of cells and tissues with high resolution. One of the major challenges of nanoSIMS is to identify specific molecules or organelles, as these are not immediately recognizable in nanoSIMS and need to be revealed by SIMS-compatible probes. Few laboratories have generated such probes, and none are commercially available. To address this, we performed a systematic study of probes initially developed for electron microscopy. Relying on nanoscale SIMS, we found that antibodies coupled to 6 nm gold particles are surprisingly efficient in terms of labeling specificity while offering a reliable detection threshold. These tools enabled accurate visualization and sample analysis and were easily employed in correlating SIMS with other imaging approaches, such as fluorescence microscopy. We conclude that antibodies conjugated to moderately sized gold particles are promising tools for SIMS imaging.