The job shop tardiness problem: A decomposition approach

An important criterion for evaluating the effectiveness of many manufacturing firms is their ability to meet due dates. In low to medium volume discrete manufacturing, typified by traditional job shops and more recently by flexible manufacturing systems, this criterion is usually operationalized on the shop floor through the use of prioritizing dispatching rules. The widespread use of dispatching rules has led to a number of investigations where the due date performance of various rules is compared. In contrast to previous research on dispatching rules, this paper proposes a new approach that decomposes the dynamic problem into a series of static problems. These static problems are solved in their entirely, and then implemented dynamically on a rolling basis. To illustrate this approach, a specific heuristic is developed that constructs the schedule for the entire system by focusing on the bottleneck machine. Computational results indicate that significant due date performance improvement over traditional dispatching rules can be obtained by using this new approach.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/30576/1/0000211.pd

Load planning for shipments of low density products

This paper presents a complex computer-based heuristic procedure for sizing customer orders and developing three dimensional load diagrams for rail and truck shipment of low density products. This heuristic procedure was developed for, and is in various phases of implementation at, a large multinational U.S.-based consumer products company. Products are shipped daily in high volume from inventory in corrugated containers of various sizes depending on the product package sizes and customer requirements. Vehicles used include railcars, truck trailers and tandem truck trailers, which also vary in size depending upon need and availability. In most cases, product volume or material handling considerations limit the amount of product loaded into vehicles before weight restrictions are met. Hence, the emphasis here is on low density products. The procedure developed has been demonstrated to significantly increase vehicle utilization, and improve customer service. It is fast and accurate enough to be used in real time during the order entry process. It has also been used successfully in a vehicle feasibility study of single versus tandem trailers.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/28752/1/0000582.pd

Real-time scheduling of an automated manufacturing center

This paper investigates the dynamic scheduling of an automated manufacturing workcenter at which jobs are processed in batches, and there is a constant changeover time between batches of different part types. The primary measures of schedule performance are mean flow time and mean tardiness.The dynamic scheduling problem is treated as a series of static problems which are solved on a rolling-horizon basis. Characteristics of the optimal solutions to the mean flow time and mean tardiness problems are developed, and an implicit enumeration approach to the mean tardiness problem is proposed. These results are used for constructing efficient scheduling procedures for the dynamic problem. We also derive the steady state relationship between workcenter utilization level, batch size and mean flow time for one and two part types. A simulation study extends this relationship to a larger number of part types.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/27935/1/0000361.pd

Intercontinental transport of pollution manifested in the variability and seasonal trend of springtime O3 at northern middle and high latitudes

Observations (0–8 km) from the Tropospheric Ozone Production about the Spring Equinox (TOPSE) experiment are analyzed to examine air masses contributing to the observed variability of springtime O3 and its seasonal increase at 40°–85°N over North America. Factor analysis using the positive matrix factorization and principal component analysis methods is applied to the data set with 14 chemical tracers (O3, NOy, PAN, CO, CH4, C2H2, C3H8, CH3Cl, CH3Br, C2Cl4, CFC-11, HCFC-141B, Halon-1211, and 7Be) and one dynamic tracer (potential temperature). Our analysis results are biased by the measurements at 5–8 km (70% of the data) due to the availability of 7Be measurements. The identified tracer characteristics for seven factors are generally consistent with the geographical origins derived from their 10 day back trajectories. Stratospherically influenced air accounts for 14 ppbv (35–40%) of the observed O3 variability for data with O3concentrations \u3c100 ppbv at middle and high latitudes. It accounts for about 2.5 ppbv/month (40%) of the seasonal O3 trend at midlatitudes but for only 0.8 ppbv/month (\u3c20%) at high latitudes, likely reflecting more vigorous midlatitude dynamical systems in spring. At midlatitudes, reactive nitrogen-rich air masses transported through Asia are much more significant (11 ppbv in variability and 3.5 ppbv/month in trend) than other tropospheric contributors. At high latitudes the O3 variability is significantly influenced by air masses transported from lower latitudes (11 ppbv), which are poor in reactive nitrogen. The O3 trend, in contrast, is largely defined by air masses rich in reactive nitrogen transported through Asia and Europe across the Pacific or the Arctic (3 ppbv/month). The influence from the stratospheric source is more apparent at 6–8 km, while the effect of O3 production and transport within the troposphere is more apparent at lower altitudes. The overall effect of tropospheric photochemical production, through long-range transport, on the observed O3 variability and its seasonal trend is more important at high latitudes relative to more photochemically active midlatitudes

Scheduling a project to maximize its net present value: An integer programming approach

We describe an integer programming algorithm for determining scheduled start and finish times for the activities of a project subject to resource limitations during each period of the schedule duration. The objective is to maximize the net present value of the project to the firm. A depth-first branch and bound solution procedure searches over the feasible set of finish or completion times for each of the activities of the project. Fathoming criteria based upon the concept of a network cut originally developed to solve the duration minimization version of this problem are extended in this paper to solve the net present value problem. These fathoming decision rules prevent many potentially inferior solutions from being explicitly evaluated. Computational experience reported demonstrates the efficacy of the approach.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/31003/1/0000678.pd

Coupled evolution of BrOx-ClOx-HOx-NOx chemistry during bromine-catalyzed ozone depletion events in the arctic boundary layer

Extensive chemical characterization of ozone (O3) depletion events in the Arctic boundary layer during the TOPSE aircraft mission in March–May 2000 enables analysis of the coupled chemical evolution of bromine (BrOx), chlorine (ClOx), hydrogen oxide (HOx) and nitrogen oxide (NOx) radicals during these events. We project the TOPSE observations onto an O3 chemical coordinate to construct a chronology of radical chemistry during O3 depletion events, and we compare this chronology to results from a photochemical model simulation. Comparison of observed trends in ethyne (oxidized by Br) and ethane (oxidized by Cl) indicates that ClOxchemistry is only active during the early stage of O3 depletion (O3 \u3e 10 ppbv). We attribute this result to the suppression of BrCl regeneration as O3 decreases. Formaldehyde and peroxy radical concentrations decline by factors of 4 and 2 respectively during O3 depletion and we explain both trends on the basis of the reaction of CH2O with Br. Observed NOx concentrations decline abruptly in the early stages of O3 depletion and recover as O3 drops below 10 ppbv. We attribute the initial decline to BrNO3 hydrolysis in aerosol, and the subsequent recovery to suppression of BrNO3 formation as O3 drops. Under halogen-free conditions we find that HNO4 heterogeneous chemistry could provide a major NOx sink not included in standard models. Halogen radical chemistry in the model can produce under realistic conditions an oscillatory system with a period of 3 days, which we believe is the fastest oscillation ever reported for a chemical system in the atmosphere

Steady state free radical budgets and ozone photochemistry during TOPSE

A steady state model, constrained by a number of measured quantities, was used to derive peroxy radical levels for the conditions of the Tropospheric Ozone Production about the Spring Equinox (TOPSE) campaign. The analysis is made using data collected aboard the NCAR/NSF C-130 aircraft from February through May 2000 at latitudes from 40° to 85°N, and at altitudes from the surface to 7.6 km. HO2 + RO2 radical concentrations were measured during the experiment, which are compared with model results over the domain of the study showing good agreement on the average. Average measurement/model ratios are 1.04 (σ = 0.73) and 0.96 (σ = 0.52) for the MLB and HLB, respectively. Budgets of total peroxy radical levels as well as of individual free radical members were constructed, which reveal interesting differences compared to studies at lower latitudes. The midlatitude part of the study region is a significant net source of ozone, while the high latitudes constitute a small net sink leading to the hypothesis that transport from the middle latitudes can explain the observed increase in ozone in the high latitudes. Radical reservoir species concentrations are modeled and compared with the observations. For most conditions, the model does a good job of reproducing the formaldehyde observations, but the peroxide observations are significantly less than steady state for this study. Photostationary state (PSS) derived total peroxy radical levels and NO/NO2ratios are compared with the measurements and the model; PSS-derived results are higher than observations or the steady state model at low NO concentrations

Ozone depletion events observed in the high latitude surface layer during the TOPSE aircraft program

During the Tropospheric Ozone Production about the Spring Equinox (TOPSE) aircraft program, ozone depletion events (ODEs) in the high latitude surface layer were investigated using lidar and in situ instruments. Flight legs of 100 km or longer distance were flown 32 times at 30 m altitude over a variety of regions north of 58° between early February and late May 2000. ODEs were found on each flight over the Arctic Ocean but their occurrence was rare at more southern latitudes. However, large area events with depletion to over 2 km altitude in one case were found as far south as Baffin Bay and Hudson Bay and as late as 22 May. There is good evidence that these more southern events did not form in situ but were the result of export of ozone-depleted air from the surface layer of the Arctic Ocean. Surprisingly, relatively intact transport of ODEs occurred over distances of 900–2000 km and in some cases over rough terrain. Accumulation of constituents in the frozen surface over the dark winter period cannot be a strong prerequisite of ozone depletion since latitudes south of the Arctic Ocean would also experience a long dark period. Some process unique to the Arctic Ocean surface or its coastal regions remains unidentified for the release of ozone-depleting halogens. There was no correspondence between coarse surface features such as solid ice/snow, open leads, or polynyas with the occurrence of or intensity of ozone depletion over the Arctic or subarctic regions. Depletion events also occurred in the absence of long-range transport of relatively fresh “pollution” within the high latitude surface layer, at least in spring 2000. Direct measurements of halogen radicals were not made. However, the flights do provide detailed information on the vertical structure of the surface layer and, during the constant 30 m altitude legs, measurements of a variety of constituents including hydroxyl and peroxy radicals. A summary of the behavior of these constituents is made. The measurements were consistent with a source of formaldehyde from the snow/ice surface. Median NOx in the surface layer was 15 pptv or less, suggesting that surface emissions were substantially converted to reservoir constituents by 30 m altitude and that ozone production rates were small (0.15–1.5 ppbv/d) at this altitude. Peroxyacetylnitrate (PAN) was by far the major constituent of NOy in the surface layer independent of the ozone mixing ratio

A case study of transport of tropical marine boundary layer and lower tropospheric air masses to the northern midlatitude upper troposphere

Low‐ozone (ppbv) air masses were observed in the upper troposphere in northern midlatitudes over the eastern United States and the North Atlantic Ocean on several occasions in October 1997 during the NASA Subsonic Assessment, Ozone and Nitrogen Oxide Experiment (SONEX) mission. Three cases of low‐ozone air masses were shown to have originated in the tropical Pacific marine boundary layer or lower troposphere and advected poleward along a warm conveyor belt during a synoptic‐scale disturbance. The tropopause was elevated in the region with the low‐ozone air mass. Stratospheric intrusions accompanied the disturbances. On the basis of storm track and stratospheric intrusion climatologies, such events appear to be more frequent from September through March than the rest of the year

Steady state free radical budgets and ozone photochemistry during TOPSE

A steady state model, constrained by a number of measured quantities, was used to derive peroxy radical levels for the conditions of the Tropospheric Ozone Production about the Spring Equinox (TOPSE) campaign. The analysis is made using data collected aboard the NCAR/NSF C‐130 aircraft from February through May 2000 at latitudes from 40° to 85°N, and at altitudes from the surface to 7.6 km. HO2 + RO2 radical concentrations were measured during the experiment, which are compared with model results over the domain of the study showing good agreement on the average. Average measurement/model ratios are 1.04 (σ = 0.73) and 0.96 (σ = 0.52) for the MLB and HLB, respectively. Budgets of total peroxy radical levels as well as of individual free radical members were constructed, which reveal interesting differences compared to studies at lower latitudes. The midlatitude part of the study region is a significant net source of ozone, while the high latitudes constitute a small net sink leading to the hypothesis that transport from the middle latitudes can explain the observed increase in ozone in the high latitudes. Radical reservoir species concentrations are modeled and compared with the observations. For most conditions, the model does a good job of reproducing the formaldehyde observations, but the peroxide observations are significantly less than steady state for this study. Photostationary state (PSS) derived total peroxy radical levels and NO/NO2 ratios are compared with the measurements and the model; PSS‐derived results are higher than observations or the steady state model at low NO concentrations