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.

Downsizing, job insecurity and firm reputation

This paper studies how firms make layoff decisions in the presence of adverse shocks. In this uncertain environment, workers' expectations about their job security affect their on-the-job performance. This productivity effect on job insecurity forces firms to strike a balance between laying off redundant workers and maintaining survivors' commitment when deciding on the amount and timing of downsizing. This framework offers an explanation of conservative employment practices (such as zero or reduced layoffs) based on firms having private information about their future profits. High retention rates and wages can signal that the firm has a bright future, boosting workers' confidence. Moreover, the model provides clear predictions about when waves of downsizing will occur as opposed to one-time massive cuts.

Iowa Department of Transportation Fiscal Year 2008 Report of Savings by Using Video Conferencing Through Iowa Communications Network to the Iowa General Assembly Pursuant to Iowa Code § II 84 Acts and Joint Resolutions Enacted at the 1994 Regular Session of the 75th General Assembly of the State of Iowa Iowa Code §8D.10 Report of Savings by State Agencies

Iowa Code § 8D.10 requires certain state agencies prepare an annual report to the General Assembly certifying the identified savings associated with that state agency’s use of the Iowa Communications Network (ICN). This report covers estimated cost savings related to video conferencing via ICN for the Iowa Department of Transportation (DOT). In FY 2008, the DOT did not conduct any sessions utilizing ICN’s video conferencing system. Therefore, no cost savings were calculated for this report.

Job dynamics, correlated shocks and wage profiles

We generalize the Mortensen-Pissarides (1994) model of the labor marketwith a more realistic structure for the stochastic process of theshocks to the worker-firm match. In this way we can acommodate theempirical observation that hazard rates of job termination decrease andaverage wages increase with job tenure. Besides being able to fit bettersome observables of the model, the changes we introduce are nontrivialfor the analysis of policies as well.

2009 Iowa General Assembly Reception Report

Form required by Iowa Code section 68B.22(4)(r) and submitted to the Secretary of the Senate and Chief Clerk of the House following the General Assembly Reception Jan. 28, 2009.

Metaheuristics for the bus-driver scheduling problem

We present new metaheuristics for solving real crew scheduling problemsin a public transportation bus company. Since the crews of thesecompanies are drivers, we will designate the problem by the bus-driverscheduling problem. Crew scheduling problems are well known and severalmathematical programming based techniques have been proposed to solvethem, in particular using the set-covering formulation. However, inpractice, there exists the need for improvement in terms of computationalefficiency and capacity of solving large-scale instances. Moreover, thereal bus-driver scheduling problems that we consider can present variantaspects of the set covering, as for example a different objectivefunction, implying that alternative solutions methods have to bedeveloped. We propose metaheuristics based on the following approaches:GRASP (greedy randomized adaptive search procedure), tabu search andgenetic algorithms. These metaheuristics also present some innovationfeatures based on and genetic algorithms. These metaheuristics alsopresent some innovation features based on the structure of the crewscheduling problem, that guide the search efficiently and able them tofind good solutions. Some of these new features can also be applied inthe development of heuristics to other combinatorial optimizationproblems. A summary of computational results with real-data problems ispresented.

Solving a concrete sleepers production scheduling by genetic algorithms

PRECON S.A is a manufacturing company dedicated to produce prefabricatedconcrete parts to several industries as rail transportation andagricultural industries.Recently, PRECON signed a contract with RENFE,the Spanish Nnational Rail Transportation Company to manufacturepre-stressed concrete sleepers for siding of the new railways of the highspeed train AVE. The scheduling problem associated with the manufacturingprocess of the sleepers is very complex since it involves severalconstraints and objectives. The constraints are related with productioncapacity, the quantity of available moulds, satisfying demand and otheroperational constraints. The two main objectives are related withmaximizing the usage of the manufacturing resources and minimizing themoulds movements. We developed a deterministic crowding genetic algorithmfor this multiobjective problem. The algorithm has proved to be a powerfuland flexible tool to solve the large-scale instance of this complex realscheduling problem.

Non-stationary job search when jobs are not forever: A structural estimation

This paper considers a job search model where the environment is notstationary along the unemployment spell and where jobs do not lastforever. Under this circumstance, reservation wages can be lower thanwithout separations, as in a stationary environment, but they can alsobe initially higher because of the non-stationarity of the model. Moreover,the time-dependence of reservation wages is stronger than with noseparations. The model is estimated structurally using Spanish data forthe period 1985-1996. The main finding is that, although the decrease inreservation wages is the main determinant of the change in the exit ratefrom unemployment for the first four months, later on the only effect comesfrom the job offer arrival rate, given that acceptance probabilities areroughly equal to one.

Job search and asset accumulation under borrowing constraints

In this paper I show how borrowing constraints and job search interact.I fit a dynamic model to data from the National Longitudinal Survey(1979-cohort) and show that borrowing constraints are significant. Agentswith more initial assets and more access to credit attain higher wagesfor several periods after high school graduation. The unemployed maintaintheir consumption by running down their assets, while the employed saveto buffer against future unemployment spells. I also show that, unlikein models with exogenous income streams, unemployment transfers, byallowing agents to attain higher wages do not 'crowd out' but increasesaving.

The role of phylogeny in the spatial distributions and assembly of mountain plant communities.

A major challenge in community ecology is a thorough understanding of the processes that govern the assembly and composition of communities in time and space. The growing threat of climate change to the vascular plant biodiversity of fragile ecosystems such as mountains has made it equally imperative to develop comprehensive methodologies to provide insights into how communities are assembled. In this perspective, the primary objective of this PhD thesis is to contribute to the theoretical and methodological development of community ecology, by proposing new solutions to better detect the ecological and evolutionary processes that govern community assembly. As phylogenetic trees provide by far, the most advanced tools to integrate the spatial, ecological and evolutionary dynamics of plant communities, they represent the cornerstone on which this work was based. In this thesis, I proposed new solutions to: (i) reveal trends in community assembly on phylogenies, depicted by the transition of signals at the nodes of the different species and lineages responsible for community assembly, (ii) contribute to evidence the importance of evolutionarily labile traits in the distribution of mountain plant species. More precisely, I demonstrated that phylogenetic and functional compositional turnover in plant communities was driven by climate and human land use gradients mostly influenced by evolutionarily labile traits, (iii) predict and spatially project the phylogenetic structure of communities using species distribution models, to identify the potential distribution of phylogenetic diversity, as well as areas of high evolutionary potential along elevation. The altitudinal setting of the Diablerets mountains (Switzerland) provided an appropriate model for this study. The elevation gradient served as a compression of large latitudinal variations similar to a collection of islands within a single area, and allowed investigations on a large number of plant communities. Overall, this thesis highlights that stochastic and deterministic environmental filtering processes mainly influence the phylogenetic structure of plant communities in mountainous areas. Negative density-dependent processes implied through patterns of phylogenetic overdispersion were only detected at the local scale, whereas environmental filtering implied through phylogenetic clustering was observed at both the regional and local scale. Finally, the integration of indices of phylogenetic community ecology with species distribution models revealed the prospects of providing novel and insightful explanations on the potential distribution of phylogenetic biodiversity in high mountain areas. These results generally demonstrate the usefulness of phylogenies in inferring assembly processes, and are worth considering in the theoretical and methodological development of tools to better understand phylogenetic community structure.

TIME-21 Funding Analysis A report to the Iowa Legislature, per Section 26, Senate File 2420, 82nd General Assembly

The 82nd General Assembly of the Iowa legislature, in Section 26 of Senate File 2420, required the Iowa Department of Transportation (Iowa DOT) to conduct an analysis of TIME-21 funding. Specifically the legislation requires the following: “The department of transportation shall conduct an analysis of the additional revenues necessary to provide at least two hundred million dollars annually to the TIME-21 fund by FY 2011-2012. The analysis shall include but is not limited to the amount of excise tax levied on motor fuel and adjustments that might be made to various fees collected by the department in order to create an appropriate balance of taxes and fees paid by Iowa drivers and out-of-state drivers. The department shall submit a report to the governor and the general assembly on or before December 31, 2008, regarding its analysis.” As a starting point to this analysis, a reassessment of long-range needs and revenues (including the estimated $200 million most critical annual unmet needs) was made. This was done by assessing changing trends in roadway conditions, revenue and construction costs since the original Study of Iowa’s Current Road Use Tax Funds (RUTF) and Future Road Maintenance and Construction Needs was completed December 2006.

TIME-21 Funding Analysis A report to the Iowa Legislature, per Section 26, Senate File 2420, 82nd General Assembly

The 82nd General Assembly of the Iowa legislature, in Section 26 of Senate File 2420, required the Iowa Department of Transportation (Iowa DOT) to conduct an analysis of TIME-21 funding. Specifically the legislation requires the following: “The department of transportation shall conduct an analysis of the additional revenues necessary to provide at least two hundred million dollars annually to the TIME-21 fund by FY 2011-2012. The analysis shall include but is not limited to the amount of excise tax levied on motor fuel and adjustments that might be made to various fees collected by the department in order to create an appropriate balance of taxes and fees paid by Iowa drivers and out-of-state drivers. The department shall submit a report to the governor and the general assembly on or before December 31, 2008, regarding its analysis.” As a starting point to this analysis, a reassessment of long-range needs and revenues (including the estimated $200 million most critical annual unmet needs) was made. This was done by assessing changing trends in roadway conditions, revenue and construction costs since the original Study of Iowa’s Current Road Use Tax Funds (RUTF) and Future Road Maintenance and Construction Needs was completed December 2006.

2009 Summary of Legislation: Iowa General Assembly, June 2009

This summary of legislation enacted by the 2009 General Assembly has been prepared for the use of legislators and other interested parties. The summary of each legislative enactment has been assigned to a major subject category. This compilation provides interested persons with quick reference to legislation enacted in specific areas and generally informs persons of the contents and effective date of the legislation. NOTE: This is a large file and may take a few minutes to load.

Report of the Governmental Reorganization Commission to Governor William S. Beardsley for Submission to the Fifty-fourth General Assembly,1950

This report deals with the reorganization of the government of Iowa. The Fifty-third General Assembly established and authorized this commission to examine and recommend changes in all state agencies in order to accomplish the following purposes : a reduction of expenditures and the promotion of economies; an increase in efficiency of governmental operations; a coordination and consolidation of judicial districts; a reduction of agencies by a consolidation of those having similar functions; and an elimination of overlappoing and duplicating of efforts on the part of existing agencies.