-
作者：Zweig, G
摘要：This paper presents an effective neighborhood structure for the traveling salesman problem. The neighbors of a tour are defined as the tours that can be produced by breaking the initial tour into two closed subtours, rejoining the subtours in a new configuration, and finally performing local optimization around all the changed edges. This process of generating a neighbor is termed divide and merge. Neighbor lists are used to develop variants of divide and merge that require linear and constant...
-
作者：Bilge, U; Ulusoy, G
摘要：This paper exploits the interactions between the machine scheduling and the scheduling of the material handling system in an FMS by addressing them simultaneously. The material transfer between machines is done by a number of identical automated guided vehicles (AGVs) which are not allowed to return to the load/unload station after each delivery. This operating policy introduces an additional complexity to the problem because it results in sequence-dependent travel times for the deadheading tr...
-
作者：REISMAN, A; KIRSCHNICK, F
摘要：It is possible to distinguish seven process categories among OR/MS research strategies: ripple, embedding, bridging, transfer of technology, creative application, structuring, and statistical modeling. To examine how often OR/MS workers use these processes, this paper analyzes as a sample the contents of the papers in the 1992 issues of Operations Research, Management Science, and Interfaces. It finds that the ripple process is dominantly used in theoretical research and the transfer-of-techno...
-
作者：BRUSCO, MJ; JACOBS, LW; BONGIORNO, RJ; LYONS, DV; TANG, BX
作者单位：Northern Illinois University
摘要：Many service organizations encounter personnel tour-scheduling problems which focus on the efficient assignment of daily shift schedules and work days to employees across a weekly planning horizon. The airline industry, in particular, faces a highly complex and difficult tour-scheduling environment for their ground station personnel. During the past twenty years, the airlines have worked to improve continuously their abilities to effectively schedule personnel working at planesides, counters, ...
-
作者：SCHULTZ, TA
摘要：''Real-world'' adaptation of a linear programming model for cutting stock problems has led to significant financial and operational improvements at Kendall Corporation. Originally developed for controlling waste when slitting rolls of cloth, the project also reduced work-in-process inventory, which helped the firm reach just-in-time production goals. Another dramatic, but largely unplanned, benefit from the project was the company's ability to investigate operations redesign. Direct and indire...
-
作者：RICHETTA, O
摘要：Since it is safer and less expensive to absorb delays on the ground, air traffic control management tries to limit the duration of airborne delays by holding aircraft previous to departure when congestion at the airport of destination is anticipated. The problem of assigning appropriate ground-holds to aircraft is known as the ground-holding problem. Ground-holding decisions must be implemented in real time and for multiple airports; therefore, the speed of solution for algorithms is critical....
-
作者：LAMOND, BF; SOBEL, MJ
作者单位：State University of New York (SUNY) System; Stony Brook University
摘要：We formulate an optimization model of a multiple reservoir water resource system that encompasses interbasin transfers among two or more river basins. Autocorrelated inflows are modeled with a linear autoregressive stochastic process. Benefits for each period are assumed to depend separably on storage levels and discharges with the dependence on discharges being linear. For the important special case of a single river basin, a myopic policy (hence, computed easily) is optimal. When the model i...
-
作者：RESENDE, MGC; RAMAKRISHNAN, KG; DREZNER, Z
作者单位：California State University System; California State University Fullerton
摘要：An example of the quadratic assignment problem (QAP) is the facility location problem, in which n facilities are assigned, at minimum cost, to n sites. Between each pair of facilities, there is a given amount of flow, contributing a cost equal to the product of the flow and the distance between sites to which the facilities are assigned. Proving optimality of QAPs has been limited to instances having fewer than 20 facilities, largely because known lower bounds are weak. We compute lower bounds...
-
作者：MORRICE, DJ; BARDHAN, IR
摘要：In this paper, we develop a weighted least squares (WLS) approach to computer simulation factor screening. Like frequency domain methodology (FDM), the regression analysis is performed in the frequency domain. However, unlike FDM, where unknown nuisance parameters are eliminated by cancellation in a ratio statistic, the WLS procedure is designed to estimate these parameters (the WLS weights) and incorporate this information into the regression analysis. We propose and compare one- and two-run ...
-
作者：SMITH, JE
摘要：In many decision analysis problems, we have only limited information about the relevant probability distributions. In problems like these, it is natural to ask what conclusions can be drawn on the basis of this limited information. For example, in the early stages of analysis of a complex problem, we may have only limited fractile information for the distributions in the problem; what can we say about the optimal strategy or certainty equivalents given these few fractiles? This paper describes...
