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.

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.

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

Cancer chronotherapeutics: experimental, theoretical, and clinical aspects.

The circadian timing system controls cell cycle, apoptosis, drug bioactivation, and transport and detoxification mechanisms in healthy tissues. As a consequence, the tolerability of cancer chemotherapy varies up to several folds as a function of circadian timing of drug administration in experimental models. Best antitumor efficacy of single-agent or combination chemotherapy usually corresponds to the delivery of anticancer drugs near their respective times of best tolerability. Mathematical models reveal that such coincidence between chronotolerance and chronoefficacy is best explained by differences in the circadian and cell cycle dynamics of host and cancer cells, especially with regard circadian entrainment and cell cycle variability. In the clinic, a large improvement in tolerability was shown in international randomized trials where cancer patients received the same sinusoidal chronotherapy schedule over 24h as compared to constant-rate infusion or wrongly timed chronotherapy. However, sex, genetic background, and lifestyle were found to influence optimal chronotherapy scheduling. These findings support systems biology approaches to cancer chronotherapeutics. They involve the systematic experimental mapping and modeling of chronopharmacology pathways in synchronized cell cultures and their adjustment to mouse models of both sexes and distinct genetic background, as recently shown for irinotecan. Model-based personalized circadian drug delivery aims at jointly improving tolerability and efficacy of anticancer drugs based on the circadian timing system of individual patients, using dedicated circadian biomarker and drug delivery technologies.

Local optima networks of hard combinatorial landscapes

Combinatorial optimization involves finding an optimal solution in a finite set of options; many everyday life problems are of this kind. However, the number of options grows exponentially with the size of the problem, such that an exhaustive search for the best solution is practically infeasible beyond a certain problem size. When efficient algorithms are not available, a practical approach to obtain an approximate solution to the problem at hand, is to start with an educated guess and gradually refine it until we have a good-enough solution. Roughly speaking, this is how local search heuristics work. These stochastic algorithms navigate the problem search space by iteratively turning the current solution into new candidate solutions, guiding the search towards better solutions. The search performance, therefore, depends on structural aspects of the search space, which in turn depend on the move operator being used to modify solutions. A common way to characterize the search space of a problem is through the study of its fitness landscape, a mathematical object comprising the space of all possible solutions, their value with respect to the optimization objective, and a relationship of neighborhood defined by the move operator. The landscape metaphor is used to explain the search dynamics as a sort of potential function. The concept is indeed similar to that of potential energy surfaces in physical chemistry. Borrowing ideas from that field, we propose to extend to combinatorial landscapes the notion of the inherent network formed by energy minima in energy landscapes. In our case, energy minima are the local optima of the combinatorial problem, and we explore several definitions for the network edges. At first, we perform an exhaustive sampling of local optima basins of attraction, and define weighted transitions between basins by accounting for all the possible ways of crossing the basins frontier via one random move. Then, we reduce the computational burden by only counting the chances of escaping a given basin via random kick moves that start at the local optimum. Finally, we approximate network edges from the search trajectory of simple search heuristics, mining the frequency and inter-arrival time with which the heuristic visits local optima. Through these methodologies, we build a weighted directed graph that provides a synthetic view of the whole landscape, and that we can characterize using the tools of complex networks science. We argue that the network characterization can advance our understanding of the structural and dynamical properties of hard combinatorial landscapes. We apply our approach to prototypical problems such as the Quadratic Assignment Problem, the NK model of rugged landscapes, and the Permutation Flow-shop Scheduling Problem. We show that some network metrics can differentiate problem classes, correlate with problem non-linearity, and predict problem hardness as measured from the performances of trajectory-based local search heuristics.

Procedimientos de exploración de entornos para la programación de operaciones en una máquina con tiempos de preparación

objetivo de minimizar el retraso total en un ambiente con preparaciones quedependen de la secuencia. Se comparan los resultados obtenidos mediante laaplicación de los procedimientos de exploración de entornos AED, ANED,Recocido Simulado, Algoritmos Genéticos, Búsqueda Tabú y GRASP alproblema planteado. Los resultados sugieren que la Búsqueda Tabú es unatécnica viable de solución que puede proporcionar buenas soluciones cuandose considera el objetivo retraso total con tiempos de preparación dependientesde la secuencia.

Tuotannon kehittäminen aihiotehtaassa

Työn tavoitteena oli kuvata Artowood Oy:ssä toteutettu tuotannon kehittämishanke sekä arvioida sen nykyistä tuotantoa. Lisäksi käsiteltiin yrityksen asemaa alihankintayrityksenä. Teoriaosuudessa verrattiin eri tuotannonohjausteorioita, käsiteltiin tuotannon ajoitukseen liittyviä kysymyksiä sekä paneuduttiin tuotannon kehittämiseen ja laatuun. Johtopäätöksenä, kehitetty tuotannonohjausjärjestelmä on toimiva nykyisissä olosuhteissa, mutta yrityksen kasvaessaon kiinnitettävä enemmän huomiota tuotannon ajoitusongelmien hallintaan. Lisäksi tuotannon laatua on joka tapauksessa kehitettävä. Artowood Oy on käynnistänyt toimenpiteet oman suoran viennin aloittamiseksi, sillä kotimaan markkinat ovat epävakaat kausivaihteluiden ja kiristyneen kilpailun seurauksena. Vientiprojektinonnistuminen on tärkeää, sillä kotimaassa on liian vähän sellaisia asiakkaita, joilla on tarve Artowood Oy:n tuotantoteknologian kannalta riittävän suurille valmistuserille.

Runkoelementtitehtaan materiaalitoimintojen kehittäminen prosessiajattelun näkökulmasta

Työn tavoitteena on ollut selvittää runkoelementtitehtaan materiaalien hankinnanorganisointi ja ohjaus nykytilanteessa. Tutkimuksessa on pyritty löytämään materiaaliprosessin kannalta toimintaa rajoittavia pullonkauloja sekä etsitty kehitystoimenpiteitä ongelmakohtiin prosessiajattelun näkökulmasta. Tarkastelun kohteena on ollut yrityksen operatiivinen materiaaliprosessi nimikkeiden tilauksesta varastointiin. Työssä on käytetty kvalitatiivista tutkimusmenetelmää ja empiirisen osuuden tiedot on hankittu haastatteluilla ja laatuohjeistuksesta. Yrityksen nykytilanne on mallinnettu prosessikaavioiden avulla, ja on selvitetty mitkä ovat prosessin tieto- ja materiaalivirrat sekä mitkä ovat tärkeimmät toiminnot materiaaliketjussa. Prosessianalyysin ja haastatteluiden pohjalta määriteltiin kehitysehdotukset prosessin suorituskyvyn tehostamiseksi. Nykytilan kartoituksen jälkeen suurimmat ongelmat materiaaliprosessissa liittyvät tilausten ajoitusten hallintaan, muutoksien vaikutukseen prosessissa sekä vastuiden ja kokonaishallinnan puuttumiseen. Ongelmat johtuvat pääosin rakennusalan projektimaisesta luonteesta. Yhdeksi kehityskohteeksi nousi myös tiedonhallinnan tehostaminen, etenkin prosessin vaiheiden automatisointi tietojärjestelmiä hyödyntäen. Toimintaan on pyritty etsimään ratkaisuja prosessiajattelun avulla, mikä osoittautui sopivaksi menetelmäksi toiminnan kehittämisessä. Tutkimuksen tuloksena syntyi kehitysehdotuksia, joiden pohjalta muodostettiin uusi materiaalien ohjauksen toimintamalli. Toimintamallissa tärkeimpänä on ennakkotiedon hyödyntäminen tilaussuunnittelun tukena. Alustavat materiaalimäärät välitetään ennakkotietona myös toimittajille, jotka voivat paremmin suunnitella omaa tuotantokapasiteettiaan. Tilausten suunnittelu tapahtuu tarkentuvasti ja lopullinen materiaalimäärä ja tarveajankohta välitetään kotiinkutsun yhteydessä. Toimintamalliin liittyy lisäksi materiaalien vastaanoton ja varastoinnin kehittäminen sekä muutoksien hallinta tietojärjestelmää paremmin hyödyntäen. Kriittisintä materiaaliprosessissa tulee olemaan prosessin tiedonhallinta ja siihen liittyvät vastuukysymykset.

Rakennusinvestointien käsittelyprosessin tehostaminen

Suomen valtionhallinnon maaliskuussa 2005 julkaisemat tuloksellisuuden tavoitteet koskettavat kaikkia hallinnonaloja. Maa- ja metsätalousministeriön ohjeistamat Työvoima- ja elinkeinokeskusten maaseutuosastot ovat yksikköjä, joita vaikuttavuus- ja tuloksellisuustavoitteet velvoittavat. Tehokasta elintarviketuotantoa ja maatalouden kustannuskehityksen hallintaa voidaan tarkastella kiinteiden tuotannontekijöiden, kuten maatalousrakennusten ja investointituilla tuetun rakentamisen, vaikuttavuuden kautta. Työn tavoitteena oli tehostaa rakennusinvestointien käsittelyprosessia: kehittää sekä tehostamisen menetelmiä että työväline toiminnan ohjaukseen maa- ja metsätalousministeriölle. Ratkaisuja etsittiin teorian ja empirian pohjalta kehitettävien käsitteistöjen ja menetelmien avulla. Teoriaosuudessa haettiin kirjallisuudesta välineitä joilla prosesseja voitaisiin analysoida, mitata ja kehittää. Prosessimallinnukset, Italian vastaavan järjestelmän tutkimus ja Suomen rakennustoimelle tehty kysely muodostavat empiirisen aineiston, jonka perusteella lopulliset tehostamisen keinot ja konstruktiot kehitettiin. Tehostamisen menetelmäksi kehitettiinaluehallinnolle sovellettu suorituskyvyn mittausjärjestelmä, panosprisma. Tuloksellisuus, vaikuttavuus ja laatu riippuvat työn tuottamisen lähtökohdista. Prosessia voidaan tehostaa kiinnittämällä huomiota tulosohjaukseen, asiakirjojen saatavuuteen ja laatuun, neuvonnan oikea-aikaiseen ajoittuvuuteen ja riittävyyteen sekä tietojärjestelmien kehittämiseen. Näiden avulla voidaan saavuttaa käsittelyprosessin aika- ja kustannussäästöjä, tukivarojen käyttöön saaminen ja hyödynnettävyys paranevat ja tukipäätöksen tuottamisen asiakaspalveluprosessi tehostuu.