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. ^

Farm practices to manage the impact of severe tropical cyclone damage on banana production – a case study from tropical Australia

Most Australian banana production occurs on the north-eastern tropical coast between latitudes 15-18°S, and can experience summer cyclone activity. Damage from severe tropical cyclones has serious impact on banana-based livelihoods. The most significant impacts include immediate loss of production and income for several months, the region-wide synchronization of cropping and the expense of rehabilitating affected plantations. Severe tropical cyclones have directly affected the main production region twice in recent years Tropical Cyclone (TC) Larry (Category 4) in March 2006 and TC Yasi (Category 5) in February 2011. Based on TC Larry experiences, pre- and post-cyclone farm practices were developed to reduce these impacts in future cyclonic events. The main pre-cyclone farm practice focused on maintaining production units and an earlier return to fruit production by partially or completely removing the plant canopy to reduce wind resistance. Post-cyclone farm practices focused on managing the industry-wide crop synchronization using crop timing techniques to achieve a staggered return to cropping by scheduling production to provide continuous fruit supply. With TC Yasi in 2011, some banana producers implemented these practices, allowing them to examine their effectiveness in reducing cyclonic impacts. Additional research and development activities were conducted to refine our understanding of their effectiveness and improve their application for future cyclonic events. Based on these activities and farm-based observations, suggested practice-based management strategies can be developed to help reduce the impact of severe tropical cyclones in the future. Canopy removal maintained banana plants as productive units, and provided earlier but smaller bunches, generating earlier-than-expected income. Queensland producers expressed willingness to adopt canopy removal for future cyclone threats where appropriate, despite its labor-intensiveness. Mechanization would allow larger scale adoption. Implementing a staggered cropping program successfully achieved a consistent, continuous fruit supply after a cyclone impact. Both techniques should be applicable to other cyclone-prone regions.

Scheduling of track inspection and maintenance activities in railroad networks

The U.S. railroad companies spend billions of dollars every year on railroad track maintenance in order to ensure safety and operational efficiency of their railroad networks. Besides maintenance costs, other costs such as train accident costs, train and shipment delay costs and rolling stock maintenance costs are also closely related to track maintenance activities. Optimizing the track maintenance process on the extensive railroad networks is a very complex problem with major cost implications. Currently, the decision making process for track maintenance planning is largely manual and primarily relies on the knowledge and judgment of experts. There is considerable potential to improve the process by using operations research techniques to develop solutions to the optimization problems on track maintenance. In this dissertation study, we propose a range of mathematical models and solution algorithms for three network-level scheduling problems on track maintenance: track inspection scheduling problem (TISP), production team scheduling problem (PTSP) and job-to-project clustering problem (JTPCP). TISP involves a set of inspection teams which travel over the railroad network to identify track defects. It is a large-scale routing and scheduling problem where thousands of tasks are to be scheduled subject to many difficult side constraints such as periodicity constraints and discrete working time constraints. A vehicle routing problem formulation was proposed for TISP, and a customized heuristic algorithm was developed to solve the model. The algorithm iteratively applies a constructive heuristic and a local search algorithm in an incremental scheduling horizon framework. The proposed model and algorithm have been adopted by a Class I railroad in its decision making process. Real-world case studies show the proposed approach outperforms the manual approach in short-term scheduling and can be used to conduct long-term what-if analyses to yield managerial insights. PTSP schedules capital track maintenance projects, which are the largest track maintenance activities and account for the majority of railroad capital spending. A time-space network model was proposed to formulate PTSP. More than ten types of side constraints were considered in the model, including very complex constraints such as mutual exclusion constraints and consecution constraints. A multiple neighborhood search algorithm, including a decomposition and restriction search and a block-interchange search, was developed to solve the model. Various performance enhancement techniques, such as data reduction, augmented cost function and subproblem prioritization, were developed to improve the algorithm. The proposed approach has been adopted by a Class I railroad for two years. Our numerical results show the model solutions are able to satisfy all hard constraints and most soft constraints. Compared with the existing manual procedure, the proposed approach is able to bring significant cost savings and operational efficiency improvement. JTPCP is an intermediate problem between TISP and PTSP. It focuses on clustering thousands of capital track maintenance jobs (based on the defects identified in track inspection) into projects so that the projects can be scheduled in PTSP. A vehicle routing problem based model and a multiple-step heuristic algorithm were developed to solve this problem. Various side constraints such as mutual exclusion constraints and rounding constraints were considered. The proposed approach has been applied in practice and has shown good performance in both solution quality and efficiency.

Lot production size problem and simulation of urban transport

OBJECTIVES AND STUDY METHOD: There are two subjects in this thesis: “Lot production size for a parallel machine scheduling problem with auxiliary equipment” and “Bus holding for a simulated traffic network”. Although these two themes seem unrelated, the main idea is the optimization of complex systems. The “Lot production size for a parallel machine scheduling problem with auxiliary equipment” deals with a manufacturing setting where sets of pieces form finished products. The aim is to maximize the profit of the finished products. Each piece may be processed in more than one mold. Molds must be mounted on machines with their corresponding installation setup times. The key point of our methodology is to solve the single period lot-sizing decisions for the finished products together with the piece-mold and the mold-machine assignments, relaxing the constraint that a single mold may not be used in two machines at the same time. For the “Bus holding for a simulated traffic network” we deal with One of the most annoying problems in urban bus operations is bus bunching, which happens when two or more buses arrive at a stop nose to tail. Bus bunching reflects an unreliable service that affects transit operations by increasing passenger-waiting times. This work proposes a linear mathematical programming model that establishes bus holding times at certain stops along a transit corridor to avoid bus bunching. Our approach needs real-time input, so we simulate a transit corridor and apply our mathematical model to the data generated. Thus, the inherent variability of a transit system is considered by the simulation, while the optimization model takes into account the key variables and constraints of the bus operation. CONTRIBUTIONS AND CONCLUSIONS: For the “Lot production size for a parallel machine scheduling problem with auxiliary equipment” the relaxation we propose able to find solutions more efficiently, moreover our experimental results show that most of the solutions verify that molds are non-overlapping even if they are installed on several machines. We propose an exact integer linear programming, a Relax&Fix heuristic, and a multistart greedy algorithm to solve this problem. Experimental results on instances based on real-world data show the efficiency of our approaches. The mathematical model and the algorithm for the lot production size problem, showed in this research, can be used for production planners to help in the scheduling of the manufacturing. For the “Bus holding for a simulated traffic network” most of the literature considers quadratic models that minimize passenger-waiting times, but they are harder to solve and therefore difficult to operate by real-time systems. On the other hand, our methodology reduces passenger-waiting times efficiently given our linear programming model, with the characteristic of applying control intervals just every 5 minutes.

Integration of process planning and scheduling using mobile-agent based approach in a networked manufacturing environment

Effective and efficient implementation of intelligent and/or recently emerged networked manufacturing systems require an enterprise level integration. The networked manufacturing offers several advantages in the current competitive atmosphere by way to reduce, by shortening manufacturing cycle time and maintaining the production flexibility thereby achieving several feasible process plans. The first step in this direction is to integrate manufacturing functions such as process planning and scheduling for multi-jobs in a network based manufacturing system. It is difficult to determine a proper plan that meets conflicting objectives simultaneously. This paper describes a mobile-agent based negotiation approach to integrate manufacturing functions in a distributed manner; and its fundamental framework and functions are presented. Moreover, ontology has been constructed by using the Protégé software which possesses the flexibility to convert knowledge into Extensible Markup Language (XML) schema of Web Ontology Language (OWL) documents. The generated XML schemas have been used to transfer information throughout the manufacturing network for the intelligent interoperable integration of product data models and manufacturing resources. To validate the feasibility of the proposed approach, an illustrative example along with varied production environments that includes production demand fluctuations is presented and compared the proposed approach performance and its effectiveness with evolutionary algorithm based Hybrid Dynamic-DNA (HD-DNA) algorithm. The results show that the proposed scheme is very effective and reasonably acceptable for integration of manufacturing functions.

Scheduling the repair of aircraft components - a case study

In aircraft components maintenance shops, components are distributed amongst repair groups and their respective technicians based on the type of repair, on the technicians skills and workload, and on the customer required dates. This distribution planning is typically done in an empirical manner based on the group leader’s past experience. Such a procedure does not provide any performance guarantees, leading frequently to undesirable delays on the delivery of the aircraft components. Among others, a fundamental challenge faced by the group leaders is to decide how to distribute the components that arrive without customer required dates. This paper addresses the problems of prioritizing the randomly arriving of aircraft components (with or without pre-assigned customer required dates) and of optimally distributing them amongst the technicians of the repair groups. We proposed a formula for prioritizing the list of repairs, pointing out the importance of selecting good estimators for the interarrival times between repair requests, the turn-around-times and the man hours for repair. In addition, a model for the assignment and scheduling problem is designed and a preliminary algorithm along with a numerical illustration is presented.

Coordinated Scheduling of Wind-Thermal Gencos in Day-Ahead Markets

This paper presents a stochastic mixed-integer linear programming approach for solving the self-scheduling problem of a price-taker thermal and wind power producer taking part in a pool-based electricity market. Uncertainty on electricity price and wind power is considered through a set of scenarios. Thermal units are modeled by variable costs, start-up costs and technical operating constraints, such as: ramp up/down limits and minimum up/down time limits. An efficient mixed-integer linear program is presented to develop the offering strategies of the coordinated production of thermal and wind energy generation, aiming to maximize the expected profit. A case study with data from the Iberian Electricity Market is presented and results are discussed to show the effectiveness of the proposed approach.

An Asp49 Phospholipase A2 From Snake Venom Induces Cyclooxygenase-2 Expression And Prostaglandin E2 Production Via Activation Of Nf-κb, P38mapk, And Pkc In Macrophages.

Phospholipases A2 (PLA2) are key enzymes for production of lipid mediators. We previously demonstrated that a snake venom sPLA2 named MT-III leads to prostaglandin (PG)E2 biosynthesis in macrophages by inducing the expression of cyclooxygenase-2 (COX-2). Herein, we explored the molecular mechanisms and signaling pathways leading to these MT-III-induced effects. Results demonstrated that MT-III induced activation of the transcription factor NF-κB in isolated macrophages. By using NF-κB selective inhibitors, the involvement of this factor in MT-III-induced COX-2 expression and PGE2 production was demonstrated. Moreover, MT-III-induced COX-2 protein expression and PGE2 release were attenuated by pretreatment of macrophages with SB202190, and Ly294002, and H-7-dihydro compounds, indicating the involvement of p38MAPK, PI3K, and PKC pathways, respectively. Consistent with this, MT-III triggered early phosphorylation of p38MAPK, PI3K, and PKC. Furthermore, SB202190, H-7-dihydro, but not Ly294002 treatment, abrogated activation of NF-κB induced by MT-III. Altogether, these results show for the first time that the induction of COX-2 protein expression and PGE2 release, which occur via NF-κB activation induced by the sPLA2-MT-III in macrophages, are modulated by p38MAPK and PKC, but not by PI3K signaling proteins.

Microbial Lipid Production: Screening With Yeasts Grown On Brazilian Molasses.

Rhodotorula glutinis CCT 2182, Rhodosporidium toruloides CCT 0783, Rhodotorula minuta CCT 1751 and Lipomyces starkeyi DSM 70296 were evaluated for the conversion of sugars from Brazilian molasses into single-cell oil (SCO) feedstock for biodiesel. Pulsed fed-batch fermentations were performed in 1.65 l working volume bioreactors. The maximum specific growth rate (µmax), lipid productivity (Pr) and cellular lipid content were, respectively, 0.23 h(-1), 0.41 g l(-1) h(-1), and 41% for Rsp. toruloides; 0.20 h(-1), 0.27 g l(-1) h(-1), and 36% for Rta. glutinis; 0.115 h(-1), 0.135 g l(-1) h(-1), and 27 % for Rta. minuta; and 0.11 h(-1), 0.13 g l(-1) h(-1), and 32% for L. starkeyi. Based on their microbial lipid productivity, content, and profile, Rsp. toruloides and Rta. glutinis are promising candidates for biodiesel production from Brazilian molasses. All the oils from the yeasts were similar to the composition of plant oils (rapeseed and soybean) and could be used as raw material for biofuels, as well as in food and nutraceutical products.

Islet Neogenesis-associated Protein (ingap): The Role Of Its Endogenous Production As A Positive Modulator Of Insulin Secretion.

Islet neogenesis-associated protein (INGAP) is a peptide found in pancreatic exocrine-, duct- and islet- non-β-cells from normal hamsters. Its increase induced by either its exogenous administration or by the overexpression of its gene enhances β-cell secretory function and increases β-cell mass by a combination of stimulation of cell replication and islet neogenesis and reduction of β-cell apoptosis. We studied the potential modulatory role of endogenous INGAP in insulin secretion using two different experimental approaches. Hamster islets transfected with INGAP-small interfering RNA (INGAP-siRNA) were used to study glucose-stimulated insulin secretion (GSIS). In parallel, freshly isolated islets were incubated with high glucose and the same concentration of either a specific anti-INGAP rabbit serum or normal rabbit serum. INGAP-siRNA transfected islets reduced their INGAP mRNA and protein content by 35.1% and 47.2%, respectively whereas GSIS decreased by 25.8%. GSIS by transfected islets attained levels comparable to those recorded in control islets when INGAP pentadecapeptide (INGAP-PP) was added to the culture medium. INGAP antibody in the medium decreased significantly GSIS in a dose-dependent manner. These results indicate that endogenous INGAP plays a physiological positive modulatory role in insulin secretion, supporting its possible use in the treatment of prediabetes and Type 2 diabetes.

Measurement Of Longitudinal Spin Asymmetries For Weak Boson Production In Polarized Proton-proton Collisions At Rhic.

We report measurements of single- and double-spin asymmetries for W^{±} and Z/γ^{*} boson production in longitudinally polarized p+p collisions at sqrt[s]=510  GeV by the STAR experiment at RHIC. The asymmetries for W^{±} were measured as a function of the decay lepton pseudorapidity, which provides a theoretically clean probe of the proton's polarized quark distributions at the scale of the W mass. The results are compared to theoretical predictions, constrained by polarized deep inelastic scattering measurements, and show a preference for a sizable, positive up antiquark polarization in the range 0.05

Macrophage Cell Activation With Acute Apical Abscess Contents Determined By Interleukin-1 Beta And Tumor Necrosis Factor Alpha Production.

This clinical study has investigated the antigenic activity of bacterial contents from exudates of acute apical abscesses (AAAs) and their paired root canal contents regarding the stimulation capacity by levels of interleukin (IL)-1 beta and tumor necrosis factor alpha (TNF-α) throughout the root canal treatment against macrophage cells. Paired samples of infected root canals and exudates of AAAs were collected from 10 subjects. Endodontic contents were sampled before (root canal sample [RCS] 1) and after chemomechanical preparation (RCS2) and after 30 days of intracanal medication with calcium hydroxide + chlorhexidine gel (Ca[OH]2 + CHX gel) (RCS3). Polymerase chain reaction (16S rDNA) was used for detection of the target bacteria, whereas limulus amebocyte lysate was used to measure endotoxin levels. Raw 264.7 macrophages were stimulated with AAA exudates from endodontic contents sampled in different moments of root canal treatment. Enzyme-linked immunosorbent assays were used to measure the levels of TNF-α and IL-1 beta. Parvimonas micra, Porphyromonas endodontalis, Dialister pneumosintes, and Prevotella nigrescens were the most frequently detected species. Higher levels of endotoxins were found in samples from periapical exudates at RCS1 (P < .005). In fact, samples collected from periapical exudates showed a higher stimulation capacity at RCS1 (P < .05). A positive correlation was found between endotoxins from exudates with IL-1 beta (r = 0.97) and TNF-α (r = 0.88) production (P < .01). The significant reduction of endotoxins and bacterial species achieved by chemomechanical procedures (RCS2) resulted in a lower capacity of root canal contents to stimulate the cells compared with that at RCS1 (P < .05). The use of Ca(OH)2 + CHX gel as an intracanal medication (RCS3) improved the removal of endotoxins and bacteria from infected root canals (P < .05) whose contents induced a lower stimulation capacity against macrophages cells at RCS1, RCS2, and RCS3 (P < .05). AAA exudates showed higher levels of endotoxins and showed a greater capacity of macrophage stimulation than the paired root canal samples. Moreover, the use of intracanal medication improved the removal of bacteria and endotoxins from infected root canals, which may have resulted in the reduction of the inflammatory potential of the root canal content.

[lean Production And Psychosocial Risks: The Case Of A Multinational Merger In A Metallurgical Company In Brazil].

This study focused on the method known as lean production as a work-related psychosocial risk factor in a Brazilian multinational auto parts company after its merger with other multinational companies. The authors conducted a qualitative analysis of two time points: the first using on-site observation and key interviews with managers and workers during implementation of lean production in 1996; the second, 16 years later, comparing data from a document search in labor inspection records from the Ministry of Labor and Employment and legal proceedings initiated by the Office of the Public Prosecutor for Labor Affairs. The merger led to layoffs, replacements, and an increase in the workday. A class action suit was filed on grounds of aggravated working conditions. The new production model led to psychosocial risks that increased the need for workers' health precautions when changes in the production process introduced new and increased risks of physical and mental illnesses.

Effects Of Partial Inhibition Of Respiratory Complex I On H2o 2 Production By Isolated Brain Mitochondria In Different Respiratory States.

The aim of this work was to characterize the effects of partial inhibition of respiratory complex I by rotenone on H2O2 production by isolated rat brain mitochondria in different respiratory states. Flow cytometric analysis of membrane potential in isolated mitochondria indicated that rotenone leads to uniform respiratory inhibition when added to a suspension of mitochondria. When mitochondria were incubated in the presence of a low concentration of rotenone (10 nm) and NADH-linked substrates, oxygen consumption was reduced from 45.9 ± 1.0 to 26.4 ± 2.6 nmol O2 mg(-1) min(-1) and from 7.8 ± 0.3 to 6.3 ± 0.3 nmol O2 mg(-1) min(-1) in respiratory states 3 (ADP-stimulated respiration) and 4 (resting respiration), respectively. Under these conditions, mitochondrial H2O2 production was stimulated from 12.2 ± 1.1 to 21.0 ± 1.2 pmol H2O2 mg(-1) min(-1) and 56.5 ± 4.7 to 95.0 ± 11.1 pmol H2O2 mg(-1) min(-1) in respiratory states 3 and 4, respectively. Similar results were observed when comparing mitochondrial preparations enriched with synaptic or nonsynaptic mitochondria or when 1-methyl-4-phenylpyridinium ion (MPP(+)) was used as a respiratory complex I inhibitor. Rotenone-stimulated H2O2 production in respiratory states 3 and 4 was associated with a high reduction state of endogenous nicotinamide nucleotides. In succinate-supported mitochondrial respiration, where most of the mitochondrial H2O2 production relies on electron backflow from complex II to complex I, low rotenone concentrations inhibited H2O2 production. Rotenone had no effect on mitochondrial elimination of micromolar concentrations of H2O2. The present results support the conclusion that partial complex I inhibition may result in mitochondrial energy crisis and oxidative stress, the former being predominant under oxidative phosphorylation and the latter under resting respiration conditions.

S-nitrosothiols Regulate Nitric Oxide Production And Storage In Plants Through The Nitrogen Assimilation Pathway.

Nitrogen assimilation plays a vital role in plant metabolism. Assimilation of nitrate, the primary source of nitrogen in soil, is linked to the generation of the redox signal nitric oxide (NO). An important mechanism by which NO regulates plant development and stress responses is through S-nitrosylation, that is, covalent attachment of NO to cysteine residues to form S-nitrosothiols (SNO). Despite the importance of nitrogen assimilation and NO signalling, it remains largely unknown how these pathways are interconnected. Here we show that SNO signalling suppresses both nitrate uptake and reduction by transporters and reductases, respectively, to fine tune nitrate homeostasis. Moreover, NO derived from nitrate assimilation suppresses the redox enzyme S-nitrosoglutathione Reductase 1 (GSNOR1) by S-nitrosylation, preventing scavenging of S-nitrosoglutathione, a major cellular bio-reservoir of NO. Hence, our data demonstrates that (S)NO controls its own generation and scavenging by modulating nitrate assimilation and GSNOR1 activity.