Comparative Analysis of a Randomized N-policy Queue: An Improved Maximum Entropy Method

[[abstract]]We analyze a single removable and unreliable server in an M/G/1 queueing system operating under the 〈p, N〉-policy. As soon as the system size is greater than N, turn the server on with probability p and leave the server off with probability (1 − p). All arriving customers demand the first essential service, where only some of them demand the second optional service. He needs a startup time before providing first essential service until there are no customers in the system. The server is subject to break down according to a Poisson process and his repair time obeys a general distribution. In this queueing system, the steady-state probabilities cannot be derived explicitly. Thus, we employ an improved maximum entropy method with several well-known constraints to estimate the probability distributions of system size and the expected waiting time in the system. By a comparative analysis between the exact and approximate results, we may demonstrate that the improved maximum entropy method is accurate enough for practical purpose, and it is a useful method for solving complex queueing systems

Scheduling of manufacturing systems based on extreme value theory and genetic algorithms

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 1995.Includes bibliographical references (p. 143-154).by Velusamy Subramaniam.Ph.D

New Solution Approaches for Scheduling Problems in Production and Logistics

The current cumulative PhD thesis consists of six papers published in/submitted to scientific journals. The focus of the thesis is to develop new solution approaches for scheduling problems encountering in manufacturing as well as in logistics. The thesis is divided into two parts: “ma-chine scheduling in production” and “scheduling problems in logistics” each of them consisting three papers. To have most comprehensive overview of the topic of machine scheduling, the first part of the thesis starts with two systematic review papers, which were conducted on tertiary level (i.e., re-viewing literature reviews). Both of these papers analyze a sample of around 130 literature re-views on machine scheduling problems. The first paper use a subjective quantitative approach to evaluate the sample, while the second papers uses content analysis which is an objective quanti-tative approach to extract meaningful information from massive data. Based on the analysis, main attributes of scheduling problems in production are identified and are classified into sever-al categories. Although the focus of both these papers are set to review scheduling problems in manufacturing, the results are not restricted to machine scheduling problem and the results can be extended to the second part of the thesis. General drawbacks of literature reviews are identi-fied and several suggestions for future researches are also provided in both papers. The third paper in the first part of the thesis presents the results of 105 new heuristic algorithms developed to minimize total flow time of a set of jobs in a flowshop manufacturing environ-ment. The computational experiments confirm that the best heuristic proposed in this paper im-proves the average error of best existing algorithm by around 25 percent. The first paper in second part is focused on minimizing number of electric tow-trains responsi-ble to deliver spare parts from warehouse to the production lines. Together with minimizing number of these electric vehicles the paper is also focused to maximize the work load balance among the drivers of the vehicles. For this problem, after analyzing the complexity of the prob-lem, an opening heuristic, a mixed integer linear programing (MILP) model and a taboo-search neighborhood search approach are proposed. Several managerial insights, such as the effect of battery capacity on the number of required vehicles, are also discussed. The second paper of the second part addresses the problem of preparing unit loaded devices (ULDs) at air cargos to be loaded latter on in planes. The objective of this problem is to mini-mize number of workers required in a way that all existing flight departure times are met and number of available places for building ULDs is not violated. For this problem, first, a MILP model is proposed and then it is boosted with a couple of heuristics which enabled the model to find near optimum solutions in a matter of 10 seconds. The paper also investigates the inherent tradeoff between labor and space utilization as well as the uncertainty about the volume of cargo to be processed. The last paper of the second part proposes an integrated model to improve both ergonomic and economic performance of manual order picking process by rotating pallets in the warehouse. For the problem under consideration in this paper, we first present and MILP model and then pro-pose a neighborhood search based on simulated annealing. The results of numerical experiment indicate that selectively rotating pallets may reduce both order picking time as well as the load on order picker, which leads to a quicker and less risky order picking process

Multi-fidelity modelling approach for airline disruption management using simulation

Disruption to airline schedules is a key issue for the industry. There are various causes for disruption, ranging from weather events through to technical problems grounding aircraft. Delays can quickly propagate through a schedule, leading to high financial and reputational costs. Mitigating the impact of a disruption by adjusting the schedule is a high priority for the airlines. The problem involves rearranging aircraft, crew and passengers, often with large fleets and many uncertain elements. The multiple objectives, cost, delay and minimising schedule alterations, create a trade-off. In addition, the new schedule should be achievable without over-promising. This thesis considers the rescheduling of aircraft, the Aircraft Recovery Problem. The Aircraft Recovery Problem is well studied, though the literature mostly focusses on deterministic approaches, capable of modelling the complexity of the industry but with limited ability to capture the inherent uncertainty. Simulation offers a natural modelling framework, handling both the complexity and variability. However, the combinatorial aircraft allocation constraints are difficult for many simulation optimisation approaches, suggesting that a more tailored approach is required. This thesis proposes a two-stage multi-fidelity modelling approach, combining a low-fidelity Integer Program and a simulation. The deterministic Integer Program allocates aircraft to flights and gives an initial estimate of the delay of each flight. By solving in a multi-objective manner, it can quickly produce a set of promising solutions representing different trade-offs between disruption costs, total delay and the number of schedule alterations. The simulation is used to evaluate the candidate solutions and look for further local improvement. The aircraft allocation is fixed whilst a local search is performed over the flight delays, a continuous valued problem, aiming reduce costs. This is done by developing an adapted version of STRONG, a stochastic trust-region approach. The extension incorporates experimental design principles and projected gradient steps into STRONG to enable it to handle bound constraints. This method is demonstrated and evaluated with computational experiments on a set of disruptions with different fleet sizes and different numbers of disrupted aircraft. The results suggest that this multi-fidelity combination can produce good solutions to the Aircraft Recovery Problem. A more theoretical treatment of the extended trust-region simulation optimisation is also presented. The conditions under which a guarantee of the algorithm's asymptotic performance may be possible and a framework for proving these guarantees is presented. Some of the work towards this is discussed and we highlight where further work is required. This multi-fidelity approach could be used to implement a simulation-based decision support system for real-time disruption handling. The use of simulation for operational decisions raises the issue of how to evaluate a simulation-based tool and its predictions. It is argued that this is not a straightforward question of the real-world result being good or bad, as natural system variability can mask the results. This problem is formalised and a method is proposed for detecting systematic errors that could lead to poor decision making. The method is based on the Probability Integral Transformation using the simulation Empirical Cumulative Distribution Function and goodness of fit hypothesis tests for uniformity. This method is tested by applying it to the airline disruption problem previously discussed. Another simulation acts as a proxy real world, which deviates from the simulation in the runway service times. The results suggest that the method has high power when the deviations have a high impact on the performance measure of interest (more than 20%), but low power when the impact is less than 5%

Supply Chain

Traditionally supply chain management has meant factories, assembly lines, warehouses, transportation vehicles, and time sheets. Modern supply chain management is a highly complex, multidimensional problem set with virtually endless number of variables for optimization. An Internet enabled supply chain may have just-in-time delivery, precise inventory visibility, and up-to-the-minute distribution-tracking capabilities. Technology advances have enabled supply chains to become strategic weapons that can help avoid disasters, lower costs, and make money. From internal enterprise processes to external business transactions with suppliers, transporters, channels and end-users marks the wide range of challenges researchers have to handle. The aim of this book is at revealing and illustrating this diversity in terms of scientific and theoretical fundamentals, prevailing concepts as well as current practical applications

Livro de atas do XVI Congresso da Associação Portuguesa de Investigação Operacional

Fundação para a Ciência e Tecnologia - FC

Data bases and data base systems related to NASA's aerospace program. A bibliography with indexes

This bibliography lists 1778 reports, articles, and other documents introduced into the NASA scientific and technical information system, 1975 through 1980