-
作者：BARNHART, C; JOHNSON, EL; NEMHAUSER, GL; SIGISMONDI, G; VANCE, P
作者单位：University System of Georgia; Georgia Institute of Technology; University System of Georgia; Georgia Institute of Technology; Auburn University System; Auburn University
摘要：A standard formulation of a real-world distribution problem could not be solved, even for a good solution, by a commercial mixed integer programming code. However, after reformulating it by reducing the number of 0-1 variables and tightening the linear programming relaxation, an optimal solution could be found efficiently. The purpose of this paper is to demonstrate, with a real application, the practical importance of the need for good formulations in solving mixed integer programming problems.
-
作者：BURNETT, WM; SILVERMAN, BG; MONETTA, DJ
作者单位：George Washington University; United States Department of Energy (DOE)
摘要：The Project Appraisal Methodology (PAM) was originally developed in 1975 and first run at the Gas Research Institute (GRI) in 1978 to help upper management select portfolios of research and development (R&D) projects to fund. Since that time, GRI has had 132 successful project commercializations and has achieved a success rate of 30% or over twice the documented industry average. GRI attributes its success to several decision making principles founded in management science. PAM is the cornerst...
-
作者：KORHONEN, P; MOSKOWITZ, H; SALMINEN, P; WALLENIUS, J
作者单位：Purdue University System; Purdue University; University of Jyvaskyla
摘要：P. Korhonen, H. Moskowitz, and J. Wallenius (1986) developed a progressive algorithm and the supporting theory for modeling and solving multiple criteria decision problems with discrete alternatives. A special feature of the algorithm is that it relaxes the usual assumption of a fixed set of available decision alternatives and complete knowledge of a decision maker's (DM's) preference structure or value function. The algorithm is based on progressively sampling the decision space, obtaining pr...
-
作者：BECHTOLD, SE; THOMPSON, GM
作者单位：Utah System of Higher Education; University of Utah
摘要：All previous modeling research involving optimization of performance associated with work-rest cycles has focused upon individual employees working independently. We extend this earlier research by considering the choices of placement for and duration of a single rest period that must be taken simultaneously by all employees in a work group. Assuming linear work-rate decay and recovery functions for individual employees within the group, we show that an appropriate model can be formulated as a...
-
作者：FISCHETTI, M; LAPORTE, G; MARTELLO, S
作者单位：University of Turin; University of Bologna
摘要：Given a complete directed graph G = (V, A), the delivery man problem (DMP) consists of determining a Hamiltonian circuit minimizing the sum of distances (along the circuit) from a given vertex v(1), to every vertex of V, including v(1) itself. There exists a number of applications of the DMP in the fields of distribution and machine scheduling. The DMP is NP-hard. The objective of this paper is to develop new theoretical results and an exact algorithm for the problem. A new, integer linear pro...
-
作者：TRIETSCH, D; BAKER, KR
作者单位：United States Department of Defense; United States Navy; Naval Postgraduate School; Dartmouth College
摘要：We present an overview of basic models and solution algorithms for the lot streaming problem. We include models with continuous and discrete sublet sizes, models with and without intermittent idling of machines, and models with consistent and variable sublets. We also introduce a model with limited transporter capacity. First we present solutions for two machines, then generalize to three machines and, where possible, to several machines. We synthesize previous research and introduce several n...
-
作者：KRISHNAMURTHY, NN; BATTA, R; KARWAN, MH
作者单位：State University of New York (SUNY) System; University at Buffalo, SUNY; State University of New York (SUNY) System; University at Buffalo, SUNY
摘要：Automated guided vehicles (AGVs) are a highly sophisticated and increasingly popular type of material handling device in flexible manufacturing systems. This paper details solution methodologies for the static routing problem in which demand assignment of the AGVs are known; the focus is to obtain an implementable solution within a reasonable amount of computer time. The objective is to minimize the makespan, while routing AGVs on a bidirectional network in a conflict-free manner. This problem...
-
作者：LANE, DE; SIDNEY, JB
摘要：Many flexible manufacturing systems (FMS) involve complex queueing networks in the processing of lots (jobs) in a production facility. In particular, the feedback of lots to a common, multipurpose workstation, or hub, processing different tasks for the same lot at various points in the production process, can create serious scheduling problems. This paper models the hub structure and presents some results for dual measures of flow time in the facility, namely, total flow time required for a fi...
-
作者：CHEN, H; YAO, DD
作者单位：New Jersey Institute of Technology; Columbia University
摘要：A fluid network is a deterministic network model in which dynamic continuous flows are circulated and processed. among a set of stations. A fluid network often describes the asymptotic behavior of a stochastic queueing network via functional strong law of large numbers. We study the dynamic scheduling of multiple classes of fluid traffic in such a network. An algorithm is developed that systematically solves the dynamic scheduling problem by solving a sequence of linear programs. It generates ...
-
作者：ALTMAN, E; SCHWARTZ, A
作者单位：Technion Israel Institute of Technology
摘要：We propose a class of nonstationary policies called policy time sharing (PTS), which possesses several desirable properties for problems where the criteria are of the average-cost type; an optimal policy exists within this class, the computation of optimal policies is straightforward, and the implementation of this policy is easy. While in the finite state case stationary policies are also known to share these properties, the new policies are much more flexible, in the sense that they can be a...
