On the throughput-WIP trade-off in queueing systems, diminishing returns and the threshold property: A linear programming approach

We present a new unifying framework for investigating throughput-WIP(Work-in-Process) optimal control problems in queueing systems,based on reformulating them as linear programming (LP) problems withspecial structure: We show that if a throughput-WIP performance pairin a stochastic system satisfies the Threshold Property we introducein this paper, then we can reformulate the problem of optimizing alinear objective of throughput-WIP performance as a (semi-infinite)LP problem over a polygon with special structure (a thresholdpolygon). The strong structural properties of such polygones explainthe optimality of threshold policies for optimizing linearperformance objectives: their vertices correspond to the performancepairs of threshold policies. We analyze in this framework theversatile input-output queueing intensity control model introduced byChen and Yao (1990), obtaining a variety of new results, including (a)an exact reformulation of the control problem as an LP problem over athreshold polygon; (b) an analytical characterization of the Min WIPfunction (giving the minimum WIP level required to attain a targetthroughput level); (c) an LP Value Decomposition Theorem that relatesthe objective value under an arbitrary policy with that of a giventhreshold policy (thus revealing the LP interpretation of Chen andYao's optimality conditions); (d) diminishing returns and invarianceproperties of throughput-WIP performance, which underlie thresholdoptimality; (e) a unified treatment of the time-discounted andtime-average cases.

O turismo e a percepção dos seus impactes pela comunidade local : o caso da Ilha do Sal, Cabo Verde

The traditional analysis of tourism, having in mind only its economic impacts has been shown to be reductive and insufficient to explain the numerous and versatile modifications these can and will stimulate in a society at many levels, e.g. socially, culturally, politically and in the environment. The complexity of touristic activities and the insufficient measuring instruments that can provide exact data about these, gives terrain to the emergence of myths and value judgments around the effects in countries where tourism is a reality. This study aims at understanding how the impacts of tourism are grasped by the local community in Sal island – Cape Verde – convinced as we are that a quality and sustainable touristic offer can only be done by trialing the population, and involving them in the planning, managing and monitoring processes. The analysis of the perception of the impacts of touristic activities by the population tells us a lot about the levels of satisfaction of such communities towards the way in which the touristic development has been carried out in their surroundings. This study has been made through the inquiry of 231 locals, by means of a questionnaire, that showed that the population in this island has a very clear conscience of the impacts of tourism in their day-to-day lives. Conclusions drawn are that the negative economic and social impacts are greater than the positive; the cultural and environmental impacts are not so significant, and that the people feel that their voice has not been heard in what planning touristic activities is concerned. Nevertheless, they have high expectations regarding tourism as a way of ameliorating their life conditions. The inexistence of a linear behavior of impacts of touristic activities in the receptive countries and a perfect and adjustable model for tourism development make these countries delineate new politics aiming at the sustainability and the creation of conditions that help them monitor and mitigate its negative impacts.