Beyond Smith's rule: An optimal dynamic index, rule for single machine stochastic scheduling with convex holding costs

Most research on single machine scheduling has assumedthe linearity of job holding costs, which is arguablynot appropriate in some applications. This motivates ourstudy of a model for scheduling $n$ classes of stochasticjobs on a single machine, with the objective of minimizingthe total expected holding cost (discounted or undiscounted). We allow general holding cost rates that are separable,nondecreasing and convex on the number of jobs in eachclass. We formulate the problem as a linear program overa certain greedoid polytope, and establish that it issolved optimally by a dynamic (priority) index rule,whichextends the classical Smith's rule (1956) for the linearcase. Unlike Smith's indices, defined for each class, ournew indices are defined for each extended class, consistingof a class and a number of jobs in that class, and yieldan optimal dynamic index rule: work at each time on a jobwhose current extended class has larger index. We furthershow that the indices possess a decomposition property,as they are computed separately for each class, andinterpret them in economic terms as marginal expected cost rate reductions per unit of expected processing time.We establish the results by deploying a methodology recentlyintroduced by us [J. Niño-Mora (1999). "Restless bandits,partial conservation laws, and indexability. "Forthcomingin Advances in Applied Probability Vol. 33 No. 1, 2001],based on the satisfaction by performance measures of partialconservation laws (PCL) (which extend the generalizedconservation laws of Bertsimas and Niño-Mora (1996)):PCL provide a polyhedral framework for establishing theoptimality of index policies with special structure inscheduling problems under admissible objectives, which weapply to the model of concern.

On the closed-form approximation of short-time random strike options

In this paper we propose a general technique to develop first and second order closed-form approximation formulas for short-time options withrandom strikes. Our method is based on Malliavin calculus techniques andallows us to obtain simple closed-form approximation formulas dependingon the derivative operator. The numerical analysis shows that these formulas are extremely accurate and improve some previous approaches ontwo-assets and three-assets spread options as Kirk's formula or the decomposition mehod presented in Alòs, Eydeland and Laurence (2011).

Spinning welfare: The gains from process innovation in cotton and car production

Economists and economic historians want to know how much better life is today than in the past.Fifty years ago economic historians found surprisingly small gains from 19th century US railroads,while more recently economists have found relatively large gains from electricity, computers and cellphones. In each case the implicit or explicit assumption is that researchers were measuring the valueof a new good to society. In this paper we use the same techniques to find the value to society ofmaking existing goods cheaper. Henry Ford did not invent the car, and the inventors of mechanisedcotton spinning in the industrial revolution invented no new product. But both made existing productsdramatically cheaper, bringing them into the reach of many more consumers. That in turn haspotentially large welfare effects. We find that the consumer surplus of Henry Ford s production linewas around 2% by 1923, 15 years after Ford began to implement the moving assembly line, while themechanisation of cotton spinning was worth around 6% by 1820, 34 years after its initial invention.Both are large: of the same order of magnitude as consumer expenditure on these items, and as largeor larger than the value of the internet to consumers. On the social savings measure traditionally usedby economic historians, these process innovations were worth 15% and 18% respectively, makingthem more important than railroads. Our results remind us that process innovations can be at least asimportant for welfare and productivity as the invention of new products.

Introducing systematic dispatcher-assisted cardiopulmonary resuscitation (telephone-CPR) in a non-Advanced Medical Priority Dispatch System (AMPDS): implementation process and costs.

OBJECTIVE: In order to improve the quality of our Emergency Medical Services (EMS), to raise bystander cardiopulmonary resuscitation rates and thereby meet what is becoming a universal standard in terms of quality of emergency services, we decided to implement systematic dispatcher-assisted or telephone-CPR (T-CPR) in our medical dispatch center, a non-Advanced Medical Priority Dispatch System. The aim of this article is to describe the implementation process, costs and results following the introduction of this new "quality" procedure. METHODS: This was a prospective study. Over an 8-week period, our EMS dispatchers were given new procedures to provide T-CPR. We then collected data on all non-traumatic cardiac arrests within our state (Vaud, Switzerland) for the following 12months. For each event, the dispatchers had to record in writing the reason they either ruled out cardiac arrest (CA) or did not propose T-CPR in the event they did suspect CA. All emergency call recordings were reviewed by the medical director of the EMS. The analysis of the recordings and the dispatchers' written explanations were then compared. RESULTS: During the 12-month study period, a total of 497 patients (both adults and children) were identified as having a non-traumatic cardiac arrest. Out of this total, 203 cases were excluded and 294 cases were eligible for T-CPR. Out of these eligible cases, dispatchers proposed T-CPR on 202 occasions (or 69% of eligible cases). They also erroneously proposed T-CPR on 17 occasions when a CA was wrongly identified (false positive). This represents 7.8% of all T-CPR. No costs were incurred to implement our study protocol and procedures. CONCLUSIONS: This study demonstrates it is possible, using a brief campaign of sensitization but without any specific training, to implement systematic dispatcher-assisted cardiopulmonary resuscitation in a non-Advanced Medical Priority Dispatch System such as our EMS that had no prior experience with systematic T-CPR. The results in terms of T-CPR delivery rate and false positive are similar to those found in previous studies. We found our results satisfying the given short time frame of this study. Our results demonstrate that it is possible to improve the quality of emergency services at moderate or even no additional costs and this should be of interest to all EMS that do not presently benefit from using T-CPR procedures. EMS that currently do not offer T-CPR should consider implementing this technique as soon as possible, and we expect our experience may provide answers to those planning to incorporate T-CPR in their daily practice.

The role of institutions in the contractual process

Human beings increase their productivity by specializingtheir resources and exchanging their products. Theorganization of exchange is costly, however, becausespecialized activities need coordination and incentiveshave to be aligned. This work first describes how theseexchanges are organized in an institutional environment.It then focuses on the dual effect of this environment-as with any other specialized resource, institutions maybe used for expropriation purposes. They enjoyspecialization advantages in safeguarding exchange butthey also make possible new forms of opportunism,causing new costs of exchange. Three perverse tendenciesare identified:In the legal field, there is a surplus ofmandatory rules and, at the same time, a deficit in default rules. Second, courts activity is biased againstthe quasi-judicial role of the parties and the market. Third, Market enforcement is based on reputationalassets that are badly exposed to opportunism.

On the relevance of modeling volatility for pricing purposes

This paper presents a two-factor (Vasicek-CIR) model of the term structure of interest rates and develops its pricing and empirical properties. We assume that default free discount bond prices are determined by the time to maturity and two factors, the long-term interest rate and the spread. Assuming a certain process for both factors, a general bond pricing equation is derived and a closed-form expression for bond prices is obtained. Empirical evidence of the model's performance in comparisson with a double Vasicek model is presented. The main conclusion is that the modeling of the volatility in the long-term rate process can help (in a large amount) to fit the observed data can improve - in a reasonable quantity - the prediction of the future movements in the medium- and long-term interest rates. However, for shorter maturities, it is shown that the pricing errors are, basically, negligible and it is not so clear which is the best model to be used.

Contributo das TIC na integração de famílias oriundas do Brasil no concelho de Albufeira

Os fenómenos migratórios tem-se acentuado nas últimas décadas, para este facto muito tem contribuído a era globalizada em que nos encontramos. Com a globalização surgiu o desenvolvimento de redes mundiais, nomeadamente sistemas sociais e económicos, facultando o acesso a meios de transporte mais rápidos e baratos, e as comunicações tornaram-se mais fáceis, promovendo e facilitando as deslocações entre países e continentes, de pessoas e bens. Assim, actualmente com o acesso facilitado nas comunicações e nas deslocações, a migração tornou-se uma constante. Perante a quantidade de indivíduos oriundos das mais diversas partes do globo e com a evolução das tecnologias de informação e comunicação, as barreiras culturais foram reduzidas, permitindo uma rápida difusão de ideias e de meios, possibilitando que indivíduos que se encontram em locais geograficamente longínquos possam comunicar com regularidade. Este estudo teve como objectivo conhecer, por um lado, o impacto da utilização das TIC, por parte dos imigrantes de origem brasileira, como forma de manterem o contacto com o país de origem, por outro, o facto de residirem familiares/amigos em Portugal, aquando da sua vinda, podem contribuir para a sua integração. O estudo foi aplicado no Gabinete da família e no Gabinete do Imigrante, da Divisão de Acção Social Saúde e Juventude, da Câmara Municipal de Albufeira. Teve uma amostragem por conveniência que abrangeu 50 indivíduos oriundos do Brasil, residentes em Albufeira. Foi aplicado um inquérito por questionário que permitiu a caracterização da amostra e recolher informações sobre o impacto da utilização das TIC como forma de manter o contacto com o país de origem e a importância das redes sociais no processo de integração. Constituído por 74 questões fechadas, abertas e semi abertas. Fez-se de seguida uma análise quantitativa e qualitativa dos dados recolhidos. Os resultados obtidos sobre esta problemática permitiram percepcionar que o facto de existir uma rede familiar e de amigos, contribui para a integração da família imigrante na sociedade de acolhimento. Ou seja, todo o suporte familiar e a rede de amigos existente facultam ao imigrante condições para que o mesmo se instale no país de acolhimento e se sinta integrado. O facto de os imigrantes comunicarem, por norma, semanalmente com a família no Brasil, bem como utilizarem as tecnologias de informação e comunicação, contribui em muito para o seu bem estar psicológico e emocional. O contacto regular com a família, ainda que através de uma Web cam, proporciona-lhes tranquilidade e minimiza a distância física, uma vez que os podem ver e ouvir sentindo assim o apoio dos mesmos, ajudando-os a permanecer no nosso país. O uso das novas tecnologias são utilizadas para manter a ligação com a comunidade de origem, fomentando os laços familiares e com amigos. Os imigrantes utilizam a internet para comunicar com os indivíduos da mesma nacionalidade, bem como a família/amigos que se encontram no Brasil. O acesso às TIC e o facto de as utilizarem para comunicar com a família e amigos, no país de origem, pode ser considerada como uma rede social de apoio, proporcionando assim aos imigrantes uma integração no país de acolhimento.

Necessidades de formação contínua dos professores para utilização das TIC na escola : um estudo com professores de uma escola secundária em Cabo Verde

No momento em que se verifica algumas reformas no sistema educativo cabo-verdiano, torna-se necessário analisar a questão da formação dos professores de forma a prepará-los para a função que têm que desempenhar. Com a realização deste estudo, pretende-se diagnosticar percursos e necessidade de formação dos professores na área das Tecnologias de Informação e Comunicação (TIC), bem como descrever o sentido de competência (auto-eficácia) dos professores na utilização das tecnologias, concretamente à mobilização dos mesmos no processo ensino e aprendizagem. Tendo em conta os objetivos do estudo, optou-se por utilizar uma metodologia de natureza quantitativa. O estudo integra a participação de 87 professores. Escolheu-se a técnica de inquérito, realizando um inquérito por questionário com questões fechadas aos professores da Escola Secundária Abílio Duarte situada na Cidade da Praia, ilha de Santiago, Cabo Verde. A revisão da literatura permitiu verificar que já foram desenvolvidas iniciativas, a nível nacional, para a implementação das TIC nas escolas. Atualmente destaca-se o programa Mundu Novu do governo de Cabo Verde, coordenado pelo Ministério da Educação, que tem como objetivo modernizar o processo de ensino através da utilização das TIC criando um novo paradigma de ensino interativo. Os resultados apontam para a progressiva utilização das TIC nas atividades dos professores que revelam um moderado sentido de auto-eficácia de utilização das TIC. A formação de professores é apontada como o principal obstáculo à integração e utilização educativa das TIC.

On moments and tail behaviors of storage processes

We study the existence of moments and the tail behaviour of the densitiesof storage processes. We give sufficient conditions for existence andnon-existence of moments using the integrability conditions ofsubmultiplicative functions with respect to Lévy measures. Then, we studythe asymptotical behavior of the tails of these processes using the concaveor convex envelope of the release rate function.

Insects associated with the composting process of solid urban waste separated at the source

Sarcosaprophagous macroinvertebrates (earthworms, termites and a number of Diptera larvae) enhance changes in the physical and chemical properties of organic matter during degradation and stabilization processes in composting, causing a decrease in the molecular weights of compounds. This activity makes these organisms excellent recyclers of organic matter. This article evaluates the succession of insects associated with the decomposition of solid urban waste separated at the source. The study was carried out in the city of Medellin, Colombia. A total of 11,732 individuals were determined, belonging to the classes Insecta and Arachnida. Species of three orders of Insecta were identified, Diptera, Coleoptera and Hymenoptera. Diptera corresponding to 98.5% of the total, was the most abundant and diverse group, with 16 families (Calliphoridae, Drosophilidae, Psychodidae, Fanniidae, Muscidae, Milichiidae, Ulidiidae, Scatopsidae, Sepsidae, Sphaeroceridae, Heleomyzidae, Stratiomyidae, Syrphidae, Phoridae, Tephritidae and Curtonotidae) followed by Coleoptera with five families (Carabidae, Staphylinidae, Ptiliidae, Hydrophilidae and Phalacaridae). Three stages were observed during the composting process, allowing species associated with each stage to be identified. Other species were also present throughout the whole process. In terms of number of species, Diptera was the most important group observed, particularly Ornidia obesa, considered a highly invasive species, and Hermetia illuscens, both reported as beneficial for decomposition of organic matter.