Optimization of multiclass queueing networks with changeover times via the achievable region method: Part II, the multi-station case

We address the problem of scheduling a multi-station multiclassqueueing network (MQNET) with server changeover times to minimizesteady-state mean job holding costs. We present new lower boundson the best achievable cost that emerge as the values ofmathematical programming problems (linear, semidefinite, andconvex) over relaxed formulations of the system's achievableperformance region. The constraints on achievable performancedefining these formulations are obtained by formulatingsystem's equilibrium relations. Our contributions include: (1) aflow conservation interpretation and closed formulae for theconstraints previously derived by the potential function method;(2) new work decomposition laws for MQNETs; (3) new constraints(linear, convex, and semidefinite) on the performance region offirst and second moments of queue lengths for MQNETs; (4) a fastbound for a MQNET with N customer classes computed in N steps; (5)two heuristic scheduling policies: a priority-index policy, anda policy extracted from the solution of a linear programmingrelaxation.

Tenda Virtual orientada a compres per escaneig amb el telèfon mòbil

CMS (Sistema Gestor de Continguts) és una tecnologia en ple auge que permet implantar solucions web d'una manera senzilla, econòmica i amb un fàcil manteniment per part dels usuaris que en fan ús. Aquest projecte és un estudi que pretén analitzar i escollir el millor CMS dirigit a comerç electrònic d'entre el ventall existent actualment al mercat, creant un document que serveixi de referent o guia a qualsevol persona interessada en implantar un sistema d'aquestes característiques. A més, es centrarà a la programació d'un component instal·lable pel CMS escollit que permeti introduir-nos a la creació d'extensions i ens formi en l'àmbit de la programació web. Aquest component el podrem afegir al CMS i permetrà realitzar compres escanejant codis amb el telèfon mòbil.

Note on the blocking flow shop problem

We present some results attained with different algorithms for the Fm|block|Cmax problem using as experimental data the well-known Taillard instances.

Circadian and circaseptan patterns of natality and perinatal mortality of infants with different birth weights

OBJECTIVE. Data on human natality, stillbirth and perinatal mortality from Switzerland (1979-1987), available in four birthweight categories, are reexamined to assess any about-weekly (circaseptan) and changes in about-daily (circadian) patterns in central Europe over a century and a halfDESIGN. Retrospective analyses on archived data.SETTING. Federal Office of Statistics for Switzerland.RESULTS. In addition to prominent circadians, weekly patterns are also documented.CONCLUSION. Exogenous variations, prominent in early extrauterine life, such as changes of scheduling in obstetrics, may contribute to circadian and cireaseptan natality patterns. Information on these patterns serves in the optimization of neonatal care. Partly endogenous, partly physical environmental aspects, at least of about-weekly patterns, remain to be elucidated in series consisting exclusively of spontaneous parturitions.

Estimation of water retention and availability in soils of Rio Grande do Sul

Dispersed information on water retention and availability in soils may be compiled in databases to generate pedotransfer functions. The objectives of this study were: to generate pedotransfer functions to estimate soil water retention based on easily measurable soil properties; to evaluate the efficiency of existing pedotransfer functions for different geographical regions for the estimation of water retention in soils of Rio Grande do Sul (RS); and to estimate plant-available water capacity based on soil particle-size distribution. Two databases were set up for soil properties, including water retention: one based on literature data (725 entries) and the other with soil data from an irrigation scheduling and management system (239 entries). From the literature database, pedotransfer functions were generated, nine pedofunctions available in the literature were evaluated and the plant-available water capacity was calculated. The coefficient of determination of some pedotransfer functions ranged from 0.56 to 0.66. Pedotransfer functions generated based on soils from other regions were not appropriate for estimating the water retention for RS soils. The plant-available water content varied with soil texture classes, from 0.089 kg kg-1 for the sand class to 0.191 kg kg-1 for the silty clay class. These variations were more related to sand and silt than to clay content. The soils with a greater silt/clay ratio, which were less weathered and with a greater quantity of smectite clay minerals, had high water retention and plant-available water capacity.

Production Flow Analysis - cases from manufacturing and service industry

Production flow analysis (PFA) is a well-established methodology used for transforming traditional functional layout into product-oriented layout. The method uses part routings to find natural clusters of workstations forming production cells able to complete parts and components swiftly with simplified material flow. Once implemented, the scheduling system is based on period batch control aiming to establish fixed planning, production and delivery cycles for the whole production unit. PFA is traditionally applied to job-shops with functional layouts, and after reorganization within groups lead times reduce, quality improves and motivation among personnel improves. Several papers have documented this, yet no research has studied its application to service operations management. This paper aims to show that PFA can well be applied not only to job-shop and assembly operations, but also to back-office and service processes with real cases. The cases clearly show that PFA reduces non-value adding operations, introduces flow by evening out bottlenecks and diminishes process variability, all of which contribute to efficient operations management.

Thermoplastic Pavement Markings, HR-172, 1975

It is difficult to maintain reflectorized lane markings on high-traffic, multi-lane highways. This is particularly true of sections in urban areas where there are frequent lane changes, such as on the Des Moines Freeway, I-235. In spite of the fact that the lane markings are painted on an average of three times a year, they are frequently absent during a considerable portion of the winter period. In the summer of 1973, the office of Highway Maintenance suggested a research project using a new thermoplastic paint developed by the Prismo Universal Corporation. Because of difficulties in scheduling the work, a definite proposal was not submitted until 1974. Upon the recommendation of the Iowa Highway Research Board, the project was approved by the Iowa State Highway Commission on August 7, 1974.

Correlation Studies BPR Type Roughometer vs. PCE Type Road Meter, MLR-68-2, 1968

The BPR type Roughometer has been used by the Iowa State Highway Commission since 1955 for the evaluation of the relative roughness of the various Iowa road surfaces. Since the commencement of this program, standardized information about the roughness of the various Iowa roads with respect to their type, construction, location and usage has been obtained. The Roughometer has also served to improve the economics and quality of road construction by making the roughness results of various practices available to all who are interested. In 1965, the Portland Cement Association developed a device known as the PCA Road Meter for measuring road roughness. Mounted in a regular passenger car, the Road Meter is a simple electromechanical device of durable construction which can perform consistently with extremely low maintenance. In 1967, the Iowa State Highway Commission's Laboratory constructed a P.C.A. type Road Meter in order to provide an efficient and reliable method for measuring the Present Serviceability Index for the state's highways. Another possibility was that after considerable testing the Road Meter might eventually replace the Roughometer. Some advantages of the Road Meter over the Roughometer are: (1) Road Meter tests are made by the automobile driver and one assistant without the need of traffic protection. The Roughometer has a crew of four men; two operating the roughometer and two driving safety vehicles. (2) The Road Meter is able to do more miles of testing because of its faster testing speed and the fa.ct that it is the only vehicle involved in the testing. (3) Because of the faster testing speed, the Road Meter gives a better indication of how the road actually rides to the average highway traveler. (4) The cost of operating a Road Meter is less than that of a Roughometer because of the fewer number of vehicles and men needed in testing.

A Study of Portland Cement Maintenance Mix and Set Accelerators, R-249, 1970

The large volume of traffic on the interstate system makes it difficult to make pavement repairs. The maintenance crew needs 4-5 hours to break out the concrete to be replaced and prepare the hole for placing new concrete. Because of this it is usually noon before the patch can be placed. Since it is desirable to remove the barricades before dark there are only 7-8 hours for the concrete to reach the required strength. There exists a need for a concrete that can reach the necessary strength (modulus of rupture = 500 psi) in 7-8 hours. The purpose of this study is to determine if type III cement and/or an accelerator can be used in an M-4 mix to yield a fast setting patch with very little shrinkage. It is recognized that calcium chloride is a corrosive material and may therefore have detrimental effects upon the reinforcing steel. The study of these effects, however, is beyond the scope of this investigation.

Infrared thermometry to schedule irrigation of common bean

The objective of this work was to determine the critical irrigation time for common bean (Phaseolus vulgaris L. cv. Carioca) using infrared thermometry. Five treatments were analyzed. Canopy temperature differences between plants and a well-watered control about 1, 2, 3, 4, and 5±0.5ºC were tested. Physiological variables and plant growth were analyzed to establish the best time to irrigate. There was a significant linear correlation between the index and stomatal resistance, transpiration rate, and leaf water potential. Although significant linear correlation between the index and mean values of total dry matter, absolute growth rate, and leaf area index was found, no correlation was found with other growth index like relative growth rate, net assimilation rate, and leaf area ratio. Plants irrigated when their canopy temperature was 3±0.5ºC above the control had their relative growth rate mean value increased up to 59.7%, yielding 2,260.2 kg ha-1, with a reduction of 38.0% in the amount of water used. Plants irrigated when their canopy temperature was 4±0.5ºC yielded 1,907.6 kg ha-1, although their relative growth rate mean value was 4.0% below the control. These results show that the best moment to irrigate common bean is when their canopy temperature is between 3ºC and 4±0.5ºC above the control.

Rapid Replacement of Bridge Deck Expansion Joints Study – Phase I, RB33-013, 2014

Bridge deck expansion joints are used to allow for movement of the bridge deck due to thermal expansion, dynamics loading, and other factors. More recently, expansion joints have also been utilized to prevent the passage of winter de-icing chemicals and other corrosives applied to bridge decks from penetrating and damaging substructure components of the bridge. Expansion joints are often one of the first components of a bridge deck to fail and repairing or replacing expansion joints are essential to extending the life of any bridge. In the Phase I study, the research team focused on the current means and methods of repairing and replacing bridge deck expansion joints. Research team members visited with Iowa Department of Transportation (DOT) Bridge Crew Leaders to document methods of maintaining and repairing bridge deck expansion joints. Active joint replacement projects around Iowa were observed to document the means of replacing expansion joints that were beyond repair, as well as, to identify bottlenecks in the construction process that could be modified to decrease the length of expansion joint replacement projects. After maintenance and replacement strategies had been identified, a workshop was held at the Iowa State Institute for Transportation to develop ideas to better maintain and replace expansion joints. Maintenance strategies were included in the discussion as a way to extend the useful life of a joint, thus decreasing the number of joints replaced in a year and reducing the traffic disruptions.

Plataforma de resolució de problemes RCPSP utilitzant SMT

El problema d'operacions (scheduling) és un procés de presa de decisions quejuga un paper molt important en organitzacions de manufactura i serveis, jaque té una aplicació a la producció, transport i distribució, i a la comunicaciói processament d'informació, entre d'altres. Consisteix en assignar d'unamanera apropiada els recursos disponibles per al processament de tasquesde manera que es puguin optimitzar els objectius de l’organització.Com cas particular de la programació d'operacions, hi ha la programacióde projectes (Project Scheduling), que és el procés de planificar, organitzari controlar activitats i recursos per aconseguir un objectiu concret, generalmentamb limitacions de temps, recursos o costos. Dins aquest grup essituen els problemes de programació de projectes (PSP), que és un nomgenèric que es dóna a tota una classe de problemes en els quals és necessàriala programació de manera òptima el temps, el cost i els recursos dels projectes.La finalitat d'aquest projecte és crear una plataforma RCPSP que puguillegir diferents formats d'entrada (fitxers del tipus :.rcp,.sch,.sm,.data,.pat),pre-processar-los, codificar-los a través de diferents modelitzacions (TaskRD,TimeRD...) per tal de poder-los passar a instàncies SMT i poder executar-losa través de la API de Yices. L'objectiu és trobar el temps d'inici percada activitat de manera que es minimitzi la longitud del makespan senseque es violin les restriccions.Cal dissenyar una aplicació en C++, que sigui escalable i que puguiaconseguir el resultat del problema en el temps més òptim possible

Investigation of Video Crack and Patch Surveying for Pavement Management, MLR-92-01, 1992

The Iowa DOT has been using the AASHTO Present Serviceability Index (PSI) rating procedure since 1968 to rate the condition of pavement sections. A ride factor and a cracking and patching factor make up the PSI value. Crack and patch surveys have been done by sending crews out to measure and record the distress. Advances in video equipment and computers make it practical to videotape roads and do the crack and patch measurements in the office. The objective of the study was to determine the feasibility of converting the crack and patch survey operation to a video recording system with manual post processing. The summary and conclusions are as follows: Video crack and patch surveying is a feasible alternative to the current crack and patch procedure. The cost per mile should be about 25 percent less than the current procedure. More importantly, the risk of accidents is reduced by getting the people and vehicles off the roadway and shoulder. Another benefit is the elimination of the negative public perceptions of the survey crew on the shoulder.