Showing papers in "International Transactions in Operational Research in 1999"

TL;DR: A solution method consisting of three phases finds both the optimal fleet and the coherent routes for the fleet by solving a set partitioning problem.

TL;DR: Genetic Algorithm techniques are used to reduce container handling/transfer times and ships' time at the port by speeding up handling operations and subsequent sensitivity analysis is applied to the alternative plant layouts, storage policies and number of yard machines.

TL;DR: This paper briefly reviews the current knowledge on search spaces of combinatorial optimization problems, and discusses hybridization and presents a general classification of the way hybridization can be conducted in the light of the structure of search spaces.

TL;DR: The algorithm for Traveling Salesman Problem is elaborated and the extension of the proposed algorithm to more complex problems namely, Multiple Traveling salesmen and Vehicle Routing is discussed.

TL;DR: This paper presents a fuzzy reasoning model to convert loop detector data into link travel times obtained from empirical studies that incorporates flexible reasoning and captures non-linear relationship between link specific detector data and travel times.

TL;DR: In this paper, a branch and bound algorithm based on a mixed 0-1 MOLP model is proposed to identify the number and output of each type of power units needed to satisfy the expected electricity demand in the future.

TL;DR: In this paper, the so-called Container Loading Problem and the Multi-Container Loading Problem were studied and bounds for optimal packing of small (rectangular-shaped) pieces (boxes) within one or several larger containers were developed.

TL;DR: Eight in-class activities that have been effectively used to complement the traditional theoretical presentation in an introductory operation and production management course in either an undergraduate or graduate program are described.

TL;DR: In this paper, an OR practice in the State Information Center (SIC) of China is introduced, where the task is to design and develop a system, the Project Evaluation System, for SIC to manage investments in the various parts of the State Economic Information System of China (SEIS), which is a decision support system with various OR models and algorithms combined together as the core part of the system.

TL;DR: In this article, a model dealing with uncertain processing times and flexible due-dates was proposed to minimize the number of tardy jobs in the problem formulation, and a fuzzy tardiness for a job's due-date was defined.

TL;DR: In this article, a new adaptive tabu search approach is applied to solve the problem and initial solutions are obtained by four constructive heuristics that use weights and distances as optimization criteria.

TL;DR: In this paper, a new algorithm is given for the two-dimensional translational containment problem: find translations for k polygons which place them inside a polygonal container without overlapping.

TL;DR: An integrated optimal control model and its solution algorithm have been developed for commuting corridor management and preliminary numerical tests have demonstrated the potential of the developed model and algorithm for integrated real-time corridor control.

TL;DR: It is proved that the problem of finding, in an undirected graph with non-negative costs on edges, a minimum cost rooted spanning tree of depth 2 is NP-hard, and the metric version of the problem is MAX-SNP-hard and cannot be approximated by polynomial time approximation schemes, unless P=NP.

TL;DR: In this paper, the authors present a methodology that generates a sample of efficient solutions for the fuzzy multiobjective problem, based on a meta-heuristic, simulated annealing (SA).

TL;DR: The proposed model has the potential to realistically capture user decisions when arrival time based origin–destination tables are easier to obtain than the departure time based ones e.g. in the morning peak and in special events.

TL;DR: A modeling framework to analyze some important issues associated with operation planning of a power system, with specific emphasis on spatial transmission expansion plan for the existing Indian inter-state transmission grid and new transmission links.

TL;DR: The methodology of multiple-criteria decision making applied to the optimization of an urban transportation system is presented and samples of Pareto-optimal compromise solutions are generated and the decision maker selects the solution that best fits his or her expectations.

TL;DR: This paper presents the description and results obtained using prototypes of two simulators purposely built to assist the design and assessment of vehicle guidance systems, namely those based on cellular radio communication technology.

TL;DR: In this paper, the authors present a model of the system to assist the route planners in generating solutions minimizing patient inconvenience, which is achieved by assigning patients to sequences of aircraft while minimizing layovers.

TL;DR: In this article, a new demand forecasting and supply decision model was proposed to take explicitly into account price and seasonality, and a relative adjustment formula for stockout corrections was introduced, applicable in connection with normally distributed demand.

TL;DR: The structure of the transition matrices of these specific type of production lines is examined and a recursive algorithm is developed for generating them, which allows one to obtain the exact solution of a sparse linear system by the use of the Gauss–Seidel method.

TL;DR: A set of strategic, tactical, and operational models that can be used to analyze the phased implementation of flexible technology in a manufacturing system are described and an efficient solution procedure is described.

TL;DR: This paper develops a framework for solving the Travel Itinerary Planning Problem (TIPP) which is a variant of the Traveling Salesman problem (TSP).

TL;DR: The consequences of using link travel time estimates with high variance to compute the minimum travel time route between an origin and destination pair and consequences for probe-based ITS are explored by means of a simulation of such a system which is operational on an actual network.

TL;DR: In this paper, the sensitivity of the steady-state performance of two-server cyclic queueing networks with phase-type distributed service times was studied with the approach of the infinitesimal generator perturbation.

TL;DR: This paper analyzes the problem of deterministic scheduling of applications (programs) in a client-server environment and shows that any list scheduling algorithm delivers solutions not worse than twice the optimum when tasks are preallocated.

TL;DR: In this paper, the authors provide explicit transient solutions for the multiserver queueing system Geom n /Geom n/c/N+c, which can also be used for obtaining transient solutions of Markov chains having the transition matrix of Hesselberg type.

TL;DR: The paper gives detailed information about the simulation techniques and the results of the current analysis of the influence of new road trains on traffic-flow and driving safety on German motorways.