Algorithms for scheduling parallel batch processing machines with non-identical job ready times

This research is motivated by a practical application observed at a printed circuit board (PCB) manufacturing facility. After assembly, the PCBs (or jobs) are tested in environmental stress screening (ESS) chambers (or batch processing machines) to detect early failures. Several PCBs can be simultaneously tested as long as the total size of all the PCBs in the batch does not violate the chamber capacity. PCBs from different production lines arrive dynamically to a queue in front of a set of identical ESS chambers, where they are grouped into batches for testing. Each line delivers PCBs that vary in size and require different testing (or processing) times. Once a batch is formed, its processing time is the longest processing time among the PCBs in the batch, and its ready time is given by the PCB arriving last to the batch. ESS chambers are expensive and a bottleneck. Consequently, its makespan has to be minimized. ^ A mixed-integer formulation is proposed for the problem under study and compared to a formulation recently published. The proposed formulation is better in terms of the number of decision variables, linear constraints and run time. A procedure to compute the lower bound is proposed. For sparse problems (i.e. when job ready times are dispersed widely), the lower bounds are close to optimum. ^ The problem under study is NP-hard. Consequently, five heuristics, two metaheuristics (i.e. simulated annealing (SA) and greedy randomized adaptive search procedure (GRASP)), and a decomposition approach (i.e. column generation) are proposed—especially to solve problem instances which require prohibitively long run times when a commercial solver is used. Extensive experimental study was conducted to evaluate the different solution approaches based on the solution quality and run time. ^ The decomposition approach improved the lower bounds (or linear relaxation solution) of the mixed-integer formulation. At least one of the proposed heuristic outperforms the Modified Delay heuristic from the literature. For sparse problems, almost all the heuristics report a solution close to optimum. GRASP outperforms SA at a higher computational cost. The proposed approaches are viable to implement as the run time is very short. ^

Evaluation of contact and non-contact trapping efficiencies of human scent chemical profiles and their stabilities under different environmental conditions

Establishing an association between the scent a perpetrator left at a crime scene to the odor of the suspect of that crime is the basis for the use of human scent identification evidence in a court of law. Law enforcement agencies gather evidence through the collection of scent from the objects that a perpetrator may have handled during the execution of the criminal act. The collected scent evidence is consequently presented to the canines for identification line-up procedures with the apprehended suspects. Presently, canine scent identification is admitted as expert witness testimony, however, the accurate behavior of the dogs and the scent collection methods used are often challenged by the court system. The primary focus of this research project entailed an evaluation of contact and non-contact scent collection techniques with an emphasis on the optimization of collection materials of different fiber chemistries to evaluate the chemical odor profiles obtained using varying environment conditions to provide a better scientific understanding of human scent as a discriminative tool in the identification of suspects. The collection of hand odor from female and male subjects through both contact and non-contact sampling approaches yielded new insights into the types of VOCs collected when different materials are utilized, which had never been instrumentally performed. Furthermore, the collected scent mass was shown to be obtained in the highest amounts for both gender hand odor samples on cotton sorbent materials. Compared to non-contact sampling, the contact sampling methods yielded a higher number of volatiles, an enhancement of up to 3 times, as well as a higher scent mass than non-contact methods by more than an order of magnitude. The evaluation of the STU-100 as a non-contact methodology highlighted strong instrumental drawbacks that need to be targeted for enhanced scientific validation of current field practices. These results demonstrated that an individual's human scent components vary considerably depending on the method used to collect scent from the same body region. This study demonstrated the importance of collection medium selection as well as the collection method employed in providing a reproducible human scent sample that can be used to differentiate individuals.

Comparison of repeated and two non-repeated readings conditions on reading abilities of students with emotional and/or behavioral disabilities

Students with emotional and/or behavioral disorders (EBD)present considerable academic challenges along with emotional and/or behavioral problems. In terms of reading, these students typically perform one-to-two years below grade level (Kauffman, 2001). Given the strong correlation between reading failure and school failure and overall success (Scott & Shearer-Lingo, 2002), finding effective approaches to reading instruction is imperative for these students (Staubitz, Cartledge, Yurick, & Lo, 2005). This study used an alternating treatments design to comparethe effects of three conditions on the reading fluency, errors, and comprehension of four, sixth-grade students with EBD who were struggling readers. Specifically, the following were compared: (a) Repeated readings in which participants repeatedly read a passage of about 100-150 words, three times, (b) Non-repeated readings in which participants sequentially read an original passage of about 100-150 words once, and (c) Equivalent non-repeated readings in which participants sequentially read a passage of about 300-450 words, equivalent to the number of words in the repeated readings condition. Also examined were the effects of the three repeated readings practice trials per sessions on reading fluency and errors. The reading passage difficulty and length established prior to commencing were used for all participants throughout the standard phase. During the enhanced phase, the reading levels were increased 6 months for all participants, and for two (the advanced readers), the length of the reading passages was increased by 50%, allowing for comparisons under more rigorous conditions. The results indicate that overall repeated readings had the best outcome across the standard and enhanced phases for increasing readers’ fluency, reducing their errors per minute, and supporting fluency answers to literal comprehension questions correctly as compared to non-repeated and equivalent non-repeated conditions. When comparing nonrepeated and equivalent non-repeated readings,there were mixed results. Under the enhanced phases, the positive effects of repeated readings were more demonstrative. Additional research is needed to compare the effects of repeated and equivalent non-repeated readings across other populations of students with disabilities or varying learning styles. This research should include collecting repeated readings practice trial data for fluency and errors to further analyze the immediate effects of repeatedly reading a passage.

Law Enforcement Actions in Urban Spaces Governed by Violent Non-State Entities: Lessons from Latin America

In response to a crime epidemic afflicting Latin America since the early 1990s, several countries in the region have resorted to using heavy-force police or military units to physically retake territories de facto controlled by non-State criminal or insurgent groups. After a period of territory control, the heavy forces hand law enforcement functions in the retaken territories to regular police officers, with the hope that the territories and their populations will remain under the control of the state. To a varying degree, intensity, and consistency, Brazil, Colombia, Mexico, and Jamaica have adopted such policies since the mid-1990s. During such operations, governments need to pursue two interrelated objectives: to better establish the state’s physical presence and to realign the allegiance of the population in those areas toward the state and away from the non-State criminal entities. From the perspective of law enforcement, such operations entail several critical decisions and junctions, such as: Whether or not to announce the force insertion in advance. The decision trades off the element of surprise and the ability to capture key leaders of the criminal organizations against the ability to minimize civilian casualties and force levels. The latter, however, may allow criminals to go to ground and escape capture. Governments thus must decide whether they merely seek to displace criminal groups to other areas or maximize their decapitation capacity. Intelligence flows rarely come from the population. Often, rival criminal groups are the best source of intelligence. However, cooperation between the State and such groups that goes beyond using vetted intelligence provided by the groups, such as a State tolerance for militias, compromises the rule-of-law integrity of the State and ultimately can eviscerate even public safety gains. Sustaining security after initial clearing operations is at times even more challenging than conducting the initial operations. Although unlike the heavy forces, traditional police forces, especially if designed as community police, have the capacity to develop trust of the community and ultimately focus on crime prevention, developing such trust often takes a long time. To develop the community’s trust, regular police forces need to conduct frequent on-foot patrols with intensive nonthreatening interactions with the population and minimize the use of force. Moreover, sufficiently robust patrol units need to be placed in designated beats for substantial amount of time, often at least over a year. Establishing oversight mechanisms, including joint police-citizens’ boards, further facilities building trust in the police among the community. After disruption of the established criminal order, street crime often significantly rises and both the heavy-force and community-police units often struggle to contain it. The increase in street crime alienates the population of the retaken territory from the State. Thus developing a capacity to address street crime is critical. Moreover, the community police units tend to be vulnerable (especially initially) to efforts by displaced criminals to reoccupy the cleared territories. Losing a cleared territory back to criminal groups is extremely costly in terms of losing any established trust and being able to recover it. Rather than operating on a priori determined handover schedule, a careful assessment of the relative strength of regular police and criminal groups post-clearing operations is likely to be a better guide for timing the handover from heavy forces to regular police units. Cleared territories often experience not only a peace dividend, but also a peace deficit – in the rise new serious crime (in addition to street crime). Newly – valuable land and other previously-inaccessible resources can lead to land speculation and forced displacement; various other forms of new crime can also significantly rise. Community police forces often struggle to cope with such crime, especially as it is frequently linked to legal business. Such new crime often receives little to no attention in the design of the operations to retake territories from criminal groups. But without developing an effective response to such new crime, the public safety gains of the clearing operations can be altogether lost.

Medical advice and diabetes self-management reported by Mexican-American, Black- and White-non-Hispanic adults across the United States

Background Diabetes has reached epidemic proportions in the United States, particularly among minorities, and if improperly managed can lead to medical complications and death. Healthcare providers play vital roles in communicating standards of care, which include guidance on diabetes self-management. The background of the client may play a role in the patient-provider communication process. The aim of this study was to determine the association between medical advice and diabetes self care management behaviors for a nationally representative sample of adults with diabetes. Moreover, we sought to establish whether or not race/ethnicity was a modifier for reported medical advice received and diabetes self-management behaviors. Methods We analyzed data from 654 adults aged 21 years and over with diagnosed diabetes [130 Mexican-Americans; 224 Black non-Hispanics; and, 300 White non-Hispanics] and an additional 161 with 'undiagnosed diabetes' [N = 815(171 MA, 281 BNH and 364 WNH)] who participated in the National Health and Nutrition Examination Survey (NHANES) 2007-2008. Logistic regression models were used to evaluate whether medical advice to engage in particular self-management behaviors (reduce fat or calories, increase physical activity or exercise, and control or lose weight) predicted actually engaging in the particular behavior and whether the impact of medical advice on engaging in the behavior differed by race/ethnicity. Additional analyses examined whether these relationships were maintained when other factors potentially related to engaging in diabetes self management such as participants' diabetes education, sociodemographics and physical characteristics were controlled. Sample weights were used to account for the complex sample design. Results Although medical advice to the patient is considered a standard of care for diabetes, approximately one-third of the sample reported not receiving dietary, weight management, or physical activity self-management advice. Participants who reported being given medical advice for each specific diabetes self-management behaviors were 4-8 times more likely to report performing the corresponding behaviors, independent of race. These results supported the ecological model with certain caveats. Conclusions Providing standard medical advice appears to lead to diabetes self-management behaviors as reported by adults across the United States. Moreover, it does not appear that race/ethnicity influenced reporting performance of the standard diabetes self-management behavior. Longitudinal studies evaluating patient-provider communication, medical advice and diabetes self-management behaviors are needed to clarify our findings.

Evaluation of non-contact sampling and detection of explosives using receiver operating characteristic curves

The growing need for fast sampling of explosives in high throughput areas has increased the demand for improved technology for the trace detection of illicit compounds. Detection of the volatiles associated with the presence of the illicit compounds offer a different approach for sensitive trace detection of these compounds without increasing the false positive alarm rate. This study evaluated the performance of non-contact sampling and detection systems using statistical analysis through the construction of Receiver Operating Characteristic (ROC) curves in real-world scenarios for the detection of volatiles in the headspace of smokeless powder, used as the model system for generalizing explosives detection. A novel sorbent coated disk coined planar solid phase microextraction (PSPME) was previously used for rapid, non-contact sampling of the headspace containers. The limits of detection for the PSPME coupled to IMS detection was determined to be 0.5-24 ng for vapor sampling of volatile chemical compounds associated with illicit compounds and demonstrated an extraction efficiency of three times greater than other commercially available substrates, retaining >50% of the analyte after 30 minutes sampling of an analyte spike in comparison to a non-detect for the unmodified filters. Both static and dynamic PSPME sampling was used coupled with two ion mobility spectrometer (IMS) detection systems in which 10-500 mg quantities of smokeless powders were detected within 5-10 minutes of static sampling and 1 minute of dynamic sampling time in 1-45 L closed systems, resulting in faster sampling and analysis times in comparison to conventional solid phase microextraction-gas chromatography-mass spectrometry (SPME-GC-MS) analysis. Similar real-world scenarios were sampled in low and high clutter environments with zero false positive rates. Excellent PSPME-IMS detection of the volatile analytes were visualized from the ROC curves, resulting with areas under the curves (AUC) of 0.85-1.0 and 0.81-1.0 for portable and bench-top IMS systems, respectively. Construction of ROC curves were also developed for SPME-GC-MS resulting with AUC of 0.95-1.0, comparable with PSPME-IMS detection. The PSPME-IMS technique provides less false positive results for non-contact vapor sampling, cutting the cost and providing an effective sampling and detection needed in high-throughput scenarios, resulting in similar performance in comparison to well-established techniques with the added advantage of fast detection in the field.

Medical Advice and Diabetes Self-Management Reported by Mexican-American, Black- and White-Non-Hispanic Adults Across the United States

Background: Diabetes has reached epidemic proportions in the United States, particularly among minorities, and if improperly managed can lead to medical complications and death. Healthcare providers play vital roles in communicating standards of care, which include guidance on diabetes self-management. The background of the client may play a role in the patient-provider communication process. The aim of this study was to determine the association between medical advice and diabetes self care management behaviors for a nationally representative sample of adults with diabetes. Moreover, we sought to establish whether or not race/ethnicity was a modifier for reported medical advice received and diabetes self-management behaviors. Methods: We analyzed data from 654 adults aged 21 years and over with diagnosed diabetes [130 MexicanAmericans; 224 Black non-Hispanics; and, 300 White non-Hispanics] and an additional 161 with ‘undiagnosed diabetes’ [N = 815(171 MA, 281 BNH and 364 WNH)] who participated in the National Health and Nutrition Examination Survey (NHANES) 2007-2008. Logistic regression models were used to evaluate whether medical advice to engage in particular self-management behaviors (reduce fat or calories, increase physical activity or exercise, and control or lose weight) predicted actually engaging in the particular behavior and whether the impact of medical advice on engaging in the behavior differed by race/ethnicity. Additional analyses examined whether these relationships were maintained when other factors potentially related to engaging in diabetes self management such as participants’ diabetes education, sociodemographics and physical characteristics were controlled. Sample weights were used to account for the complex sample design. Results: Although medical advice to the patient is considered a standard of care for diabetes, approximately onethird of the sample reported not receiving dietary, weight management, or physical activity self-management advice. Participants who reported being given medical advice for each specific diabetes self-management behaviors were 4-8 times more likely to report performing the corresponding behaviors, independent of race. These results supported the ecological model with certain caveats. Conclusions: Providing standard medical advice appears to lead to diabetes self-management behaviors as reported by adults across the United States. Moreover, it does not appear that race/ethnicity influenced reporting performance of the standard diabetes self-management behavior. Longitudinal studies evaluating patient-provider communication, medical advice and diabetes self-management behaviors are needed to clarify our findings.