-
作者：TAUTENHAHN, T
摘要：We consider open shop problems with unit processing times and due dates, where n jobs have to be processed on m machines. The order in which a given job is processed on the machines is not fixed. Such problems occur in testing components of an electronic system or doing repair work on automobiles. In an earlier paper, C. Y. Liu and R. L. Bulfin gave an O(n2m) algorithm to minimize total tardiness and the number of tardy jobs. We will give a polynomial algorithm to minimize the completion time ...
-
作者：TAKAGI, H; LAMAIRE, RO
作者单位：International Business Machines (IBM); IBM USA
摘要：The joint distribution of the length of a busy period and the number of customers served during that busy period in an M/G/1 queue with a finite capacity is expressed as coefficients of a power-series expansion of an explicit function. This new result is related to the previous result by T. J. Harris (1971). An error in his result is found and corrected.
-
作者：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...
