A simulation-based algorithm for solving the resource-assignment problem in satellite telecommunication networks

This paper proposes an heuristic for the scheduling of capacity requests and the periodic assignment of radio resources in geostationary (GEO) satellite networks with star topology, using the Demand Assigned Multiple Access (DAMA) protocol in the link layer, and Multi-Frequency Time Division Multiple Access (MF-TDMA) and Adaptive Coding and Modulation (ACM) in the physical layer.

Irrigation performance and gross water productivity in furrow-irrigated ornamental tree production

In the ornamental plant production region of Girona (Spain), which is one of the largest of its kind in southern Europe, most of the surface is irrigated using wide blocked-end furrows. The objectives of this paper were: (1) to evaluate the irrigation scheduling methods used by ornamental plant producers; (2) to analyse different scenarios inorder to assess how they affect irrigation performance; (3) to evaluate the risk of deep percolation; and (4) to calculategross water productivity. A two-year study in a representative commercial field, planted with Prunus cerasifera ‘Nigra’, was carried out. The irrigation dose applied by the farmers was slightly smaller than the required water dose estimated by the use of two different methods: the first based on soil water content, and the second based on evapotranspiration. Distribution uniformity and application efficiency were high, with mean values above 87%. Soil water contentmeasurements revealed that even at the end of the furrow, where the infiltrated water depth was greatest, more than 90% of the infiltrated water was retained in the shallowest 40 cm of the soil; accordingly, the risk of water loss due to deep percolation was minimal. Gross water productivity for ornamental tree production was € 11.70 m–3, approximately 20 times higher than that obtained with maize in the same region

Effets du travail de nuit sur la santé

Dans les pays industrialisés, 20% des salariés sont concernés par le travail de nuit. Pourtant, les effets du travail de nuit sur la santé sont peu traités par les revues médicales générales, alors que le travail de nuit a des conséquences non négligeables sur les systèmes cardiovasculaires et digestifs entre autres, comme l'ont démontré de nombreuses études ces dernières décennies. Le travail de nuit a encore récemment attiré l'attention quand il a été déclaré cancérigène probable (catégorie 2A) par le Centre international de recherches sur le cancer. Ainsi dans cet article, seront passés en revue les troubles de la santé qui peuvent être générés ou aggravés par le travail de nuit. Deux cas pratiques illustreront la problématique et permettront d'aborder la conduite à tenir. 20% of employees in industrialized countries are concerned by shift work. Nevertheless, there is very little information in general medical journals about the effects of shift work on health. Shift work can have several major effects on health such as cardiovascular and digestive disorders among others, as demonstrated by several studies in recent decades. Shift work has attracted considerable attention recently when it was declared probable carcinogen by the International Agency for research on cancer. We review the health disorders that may be generated or aggravated by shift work and illustrate the problem by two case studies of occupational medicine and discuss the appropriate attitude to take

Distortion control for delay-sensitive sources

We investigate the problem of finding minimum-distortion policies for streaming delay-sensitive but distortion-tolerant data. We consider cross-layer approaches which exploit the coupling between presentation and transport layers. We make the natural assumption that the distortion function is convex and decreasing. We focus on a single source-destination pair and analytically find the optimum transmission policy when the transmission is done over an error-free channel. This optimum policy turns out to be independent of the exact form of the convex and decreasing distortion function. Then, for a packet-erasure channel, we analytically find the optimum open-loop transmission policy, which is also independent of the form of the convex distortion function. We then find computationally efficient closed-loop heuristic policies and show, through numerical evaluation, that they outperform the open-loop policy and have near optimal performance.

Measuring Pavement Profile at the Slip-Form Paver, May 2005

Pavement profile or smoothness has been identified nationally as a good measure of highway user satisfaction. This has led highway engineers to measure profiles of both operating and new highways. Operational highway profiles are often measured with high-speed inertial profilers. New highway profiles are usually measured with profilographs in order to establish incentives or disincentives for pavement construction. In most cases, these two processes do not measure the same value from the “cradle to grave” life of pavements. In an attempt to correct the inconsistency between measuring techniques, lightweight profilers intended to produce values to be used for construction acceptance are being made that measure the same profile as high-speed inertial profilers. Currently, two profiler systems have been identified that can measure pavement profile during construction. This research has produced a field evaluation of the two systems. The profilers evaluated in this study are able to detect roughness in the final profile, including localized roughness and roughness at joints. Dowel basket ripple is a significant source of pavement surface roughness. The profilers evaluated in this study are able to detect dowel basket ripple with enough clarity to warn the paving crew. String-line disturbances degrade smoothness. The profilers evaluated in this study are able to detect some string-line disturbances during paving operations. The profilers evaluated in this study are not currently able to produce the same absolute International Roughness Index (IRI) values on the plastic concrete that can be measured by inertial profilers on the hardened concrete. Construction application guidelines are provided.

Concrete Paving Notes Construction No.1, 2005

This booklet will help developers, consultants, and engineers planning concrete pavement construction projects, superintendents and supervisors who want a basic training aid and reference, and crew members new to the concrete paving industry. It provides a general description of current concrete pavement construction practices, from establishing preconstruction control mechanisms to sealing joints. It also provides a quick troubleshooting reference.

ILS-ESP An efficient, simple, and parameter-free algorithm for solving the permutation flow-shop problem

From a managerial point of view, the more effcient, simple, and parameter-free (ESP) an algorithm is, the more likely it will be used in practice for solving real-life problems. Following this principle, an ESP algorithm for solving the Permutation Flowshop Sequencing Problem (PFSP) is proposed in this article. Using an Iterated Local Search (ILS) framework, the so-called ILS-ESP algorithm is able to compete in performance with other well-known ILS-based approaches, which are considered among the most effcient algorithms for the PFSP. However, while other similar approaches still employ several parameters that can affect their performance if not properly chosen, our algorithm does not require any particular fine-tuning process since it uses basic "common sense" rules for the local search, perturbation, and acceptance criterion stages of the ILS metaheuristic. Our approach defines a new operator for the ILS perturbation process, a new acceptance criterion based on extremely simple and transparent rules, and a biased randomization process of the initial solution to randomly generate different alternative initial solutions of similar quality -which is attained by applying a biased randomization to a classical PFSP heuristic. This diversification of the initial solution aims at avoiding poorly designed starting points and, thus, allows the methodology to take advantage of current trends in parallel and distributed computing. A set of extensive tests, based on literature benchmarks, has been carried out in order to validate our algorithm and compare it against other approaches. These tests show that our parameter-free algorithm is able to compete with state-of-the-art metaheuristics for the PFSP. Also, the experiments show that, when using parallel computing, it is possible to improve the top ILS-based metaheuristic by just incorporating to it our biased randomization process with a high-quality pseudo-random number generator.

Importância da Programação Linear na Determinação de Informações de Gestão - Caso Moave, Sa

A Investigação Operacional vem demonstrando ser uma valiosa ferramenta de gestão nos dias de hoje em que se vive num mercado cada vez mais competitivo. Através da Programação Linear pode-se reproduzir matematicamente um problema de maximização dos resultados ou minimização dos custos de produção com o propósito de auxiliar os gestores na tomada de decisão. A Programação Linear é um método matemático em que a função objectivo e as restrições assumem características lineares, com diversas aplicações no controlo de gestão, envolvendo normalmente problemas de utilização dos recursos disponíveis sujeitos a limitações impostas pelo processo produtivo ou pelo mercado. O objectivo geral deste trabalho é o de propor um modelo de Programação Linear para a programação ou produção e alocação de recursos necessários. Optimizar uma quantidade física designada função objectivo, tendo em conta um conjunto de condicionalismos endógenas às actividades em gestão. O objectivo crucial é dispor um modelo de apoio à gestão contribuindo assim para afectação eficiente de recursos escassos à disposição da unidade económica. Com o trabalho desenvolvido ficou patente a importância da abordagem quantitativa como recurso imprescindível de apoio ao processo de decisão. The operational research has proven to be a valuable management tool today we live in an increasingly competitive market. Through Linear Programming can be mathematically reproduce a problem of maximizing performance or minimizing production costs in order to assist managers in decision making. The Linear Programming is a mathematical method in which the objective function and constraints are linear features, with several applications in the control of management, usually involving problems of resource use are available subject to limitations imposed by the production process or the market. The overall objective of this work is to propose a Linear Programming model for scheduling or production and allocation of necessary resources. Optimizing a physical quantity called the objective function, given a set of endogenous constraints on management thus contributing to efficient allocation of scarce resources available to the economic unit. With the work has demonstrated the importance of the quantitative approach as essential resource to support the decision process.

Opportunistic screening actions for breast cancer performed by nurses working in primary health care

Abstract OBJECTIVE To identify opportunistic screening actions for breast cancer performed by nurses working in primary health care units in Ribeirão Preto, São Paulo. METHOD Cross-sectional study with 60 nurses from 28 units, who had been working for at least one year in the public municipal health care network. Data were collected between December 2013 and March 2014, by means of a questionnaire, using descriptive analysis and the software IBM SPSS version 20 and Microsoft Excel 2010. RESULTS The results showed that 71.7% of the participants questioned their female patients as for risk factors for breast cancer, mainly during nursing consultation; 70.0% oriented users about the age to perform clinical breast exam, whereas 30.0% did not due to lack of knowledge and time; 60.0% explained about the age to perform mammogram; 73.3% did not refer patients with suspicious breast exam results to the referral department, citing scheduling as the main obstacle to referral. Educational activities were not performed by 78.3% of participants. CONCLUSION Investment is needed in professional training and management of breast cancer screening.

Optimised search heuristic combining valid inequalities and tabu search

This paper presents an Optimised Search Heuristic that combines a tabu search method with the verification of violated valid inequalities. The solution delivered by the tabu search is partially destroyed by a randomised greedy procedure, and then the valid inequalities are used to guide the reconstruction of a complete solution. An application of the new method to the Job-Shop Scheduling problem is presented.

Management of major accidents with on-site 144 dispatcher

Introduction: An excellent coordination between firefighters, policemen and medical rescue is the key to success in the management of major accidents. In order to improve and assist the medical teams engaged on site, the Swiss "medical command and control system" for rescue operations is based on a binomial set up involving one head emergency doctor and one head rescue paramedic, both trained in disaster medicine. We have recently experimented an innovative on-site "medical command and control system", based on the binomial team, supported by a dedicated 144 dispatcher. Methods: A major road traffic accident took place on the highway between Lausanne and Vevey on April 9th 2008. We have retrospectively collected all data concerning the victims as well as the logistics and dedicated structures, reported by the 144, the Hospitals, the Authority of the State and the Police and Fire Departments. Results: The 72-car pileup caused one death and 26 slightly injured patients. The management on the accident site was organized around a tripartite system, gathering together the medical command and control team with the police and fire departments. On the medical side, 16 ambulances, 2 medical response teams (SMUR), the Rega crew and the medical command and control team were dispatched by the 144. On that occasion an advanced medical command car equipped with communication devices and staffed with a 144 dispatcher was also engaged, allowing efficient medical regulation directly from the site. Discussion: The specific skills of one doctor and one paramedic both trained for disaster's management proved to be perfectly complementary. The presence of a dispatcher on site with a medical command car also proved to be useful, improving orders transmission from the medical command team to all other on- and off-site partners. It relieved the need of repeated back-and-forth communication with the 144, allowing both paramedic and doctor to focus on strategy and tactics rather than communication and logistics.

Restless bandits, partial conservation laws and indexability

We show that if performance measures in a stochastic scheduling problem satisfy a set of so-called partial conservation laws (PCL), which extend previously studied generalized conservation laws (GCL), then the problem is solved optimally by a priority-index policy for an appropriate range of linear performance objectives, where the optimal indices are computed by a one-pass adaptive-greedy algorithm, based on Klimov's. We further apply this framework to investigate the indexability property of restless bandits introduced by Whittle, obtaining the following results: (1) we identify a class of restless bandits (PCL-indexable) which are indexable; membership in this class is tested through a single run of the adaptive-greedy algorithm, which also computes the Whittle indices when the test is positive; this provides a tractable sufficient condition for indexability; (2) we further indentify the class of GCL-indexable bandits, which includes classical bandits, having the property that they are indexable under any linear reward objective. The analysis is based on the so-called achievable region method, as the results follow fromnew linear programming formulations for the problems investigated.

Optimization of multiclass queueing networks with changeover times via the achievable region approach: Part I, the single-station case

We address the performance optimization problem in a single-stationmulticlass queueing network with changeover times by means of theachievable region approach. This approach seeks to obtainperformance bounds and scheduling policies from the solution of amathematical program over a relaxation of the system's performanceregion. Relaxed formulations (including linear, convex, nonconvexand positive semidefinite constraints) of this region are developedby formulating equilibrium relations satisfied by the system, withthe help of Palm calculus. Our contributions include: (1) newconstraints formulating equilibrium relations on server dynamics;(2) a flow conservation interpretation of the constraintspreviously derived by the potential function method; (3) newpositive semidefinite constraints; (4) new work decomposition lawsfor single-station multiclass queueing networks, which yield newconvex constraints; (5) a unified buffer occupancy method ofperformance analysis obtained from the constraints; (6) heuristicscheduling policies from the solution of the relaxations.

Restless bandits, linear programming relaxations and a primal-dual index heuristic

We develop a mathematical programming approach for the classicalPSPACE - hard restless bandit problem in stochastic optimization.We introduce a hierarchy of n (where n is the number of bandits)increasingly stronger linear programming relaxations, the lastof which is exact and corresponds to the (exponential size)formulation of the problem as a Markov decision chain, while theother relaxations provide bounds and are efficiently computed. Wealso propose a priority-index heuristic scheduling policy fromthe solution to the first-order relaxation, where the indices aredefined in terms of optimal dual variables. In this way wepropose a policy and a suboptimality guarantee. We report resultsof computational experiments that suggest that the proposedheuristic policy is nearly optimal. Moreover, the second-orderrelaxation is found to provide strong bounds on the optimalvalue.

Comparación de los impactos ambientales y aspectos socioeconómicos de las cadenas de producción de anchoveta

Se presentan los primeros resultados del programa de investigación comparativo sobre las tres flotas pesqueras dedicadas a la extracción de anchoveta en el mar peruano (industrial de acero, industrial de madera y artesanal), así como sus cadenas de suministro hasta el abastecimiento del consumidor. El presente trabajo tiene por objetivo estudiar la sostenibilidad de las actividades involucradas en el suministro de proteínas, considerándose los impactos ambientales y los aspectos socio-económicos. Se realizó un esquema simple de un ecosistema pelágico de afloramiento y de los principales flujos de materia y energía, producto de la explotación humana. El esquema representa la situación peruana y muestra el alto nivel de antropización del sistema, debido al uso de energías fósiles, así como a la explotación y transformación tecnológica de recursos naturales terrestres (minerales, madera, etc.). Por otro lado, se muestra que la explotación del ecosistema marino peruano tiene repercusiones sobre el resto del planeta, debido a la exportación de harina y aceite de pescado destinados principalmente a actividades acuícolas. La flota anchovetera peruana se caracteriza por un amplio rango de tamaño de embarcaciones (de 2 a 600 t de capacidad de bodega); las de tamaño intermedio (30-100 t) son las más numerosas, pero las más grandes (>300 t) son las que acumulan el mayor poder de pesca. Los análisis sobre precios y distribución de la renta entre tripulantes y armadores muestran que, a pesar de que la mayor pesca de anchoveta es realizada por la flota industrial de acero, dedicada a la producción de harina y aceite de pescado y que tiene mayor eficiencia de captura por tripulante, la contribución de la pesca industrial de madera es significativa, pues genera mayor empleo por tonelada capturada y, posiblemente, no ocasiona mayor uso de energía. La pesca artesanal de anchoveta es la menos eficiente energéticamente y por tripulante, pero genera mucho más empleo por tonelada capturada; esta pesca representa menos del 3% de la producción total, del cual sólo una fracción va al consumo humano directo (CHD). Desde el año 2000, los precios de harina y aceite de pescado en los mercados internacionales se han incrementado, debido al aumento de la demanda asiática y al precio del combustible. Se debe estudiar en qué medida este aumento desfavorece el consumo interno de estos productos, así como el uso de anchoveta para CHD. Este análisis deberá ser validado y complementado con información de impacto ambiental; y podrían contribuir a la toma de decisión participativa, para un balance óptimo entre los tres segmentos de la flota y las cadenas de producción asociadas.