-
作者：DUDEK, RA; PANWALKAR, SS; SMITH, ML
摘要：This paper reviews the flowshop-sequencing research since 1954 that has been devoted to the static deterministic case in which n jobs are to be processed through a shop in which the processing times at each stage are fixed. The paper then comments on NP-completeness, the selection of criteria for optimization, and the lack of applications of this work in industry. Finally, it draws some conclusions about the possible future of sequencing research and the lessons that this area's work has to te...
-
作者：JACK, C; KAI, SR; SHULMAN, A
摘要：We describe an interactive optimization system for multiperiod exhaust relief planning in the local loop of a public telephone network. In exhaust relief planning in the local loop one seeks the minimum cost capacity expansion plan that meets projected demand over a given planning horizon. The problem can be modeled as an integer programming problem. However, due to cost structures and varying transmission technologies, the single-period exhaust relief planning problem is NP-complete. The size...
-
作者：WOLLMER, RD
摘要：It is common practice for airlines to charge several different fares for a common pool of seats. This paper presents a model that has been used to address the problem of when to refuse booking requests for a given fare level to save the seat for a potential request at a higher fare level. This model assumes that lower fare passengers book before higher fare passengers book. This occurs quite frequently in practice, where lower fare passengers are usually vacationers and higher fare passengers ...
-
作者：GEOFFRION, AM
摘要：This is the first of two articles on the principal features of SML, a language for expressing structured models. SML is presented in terms of four levels of increasing expressive power; this article covers the first two levels, while the sequel covers levels 3 and 4. The lower levels, at least, are easy to learn. Both articles rely entirely on examples and give special attention to the characteristics of SML that, collectively, make it unique. The intended audience includes evaluators of other...
-
作者：GEOFFRION, AM
摘要：This is the second of two articles on the principal features of SML, a language for expressing structured models. The prior article covered levels 1 and 2. The present article covers the remaining levels, with special attention to the characteristics of SML that, collectively, make it unique. The intended audience includes evaluators of other modeling languages, designers of modeling languages and systems, and those following the development of structured modeling.
-
作者：HENIG, M; ONEILL, B
作者单位：York University - Canada
摘要：In a game of boldness a player chooses one from a group of tasks, each having a known probability of success. The player attempts the task, and wins if it succeeds and has the lowest probability of any that succeed. Y. Gerchak and M. Henig (1986) showed that sports competitions that take this form and have players perform sequentially with full information are biased, in that the order of play helps later competitors. We discuss six game variants embodying different types of information posses...
-
作者：TEW, JD; WILSON, JR
作者单位：North Carolina State University
摘要：To analyze simulation experiments performed under the Schruben-Margolin strategy for assigning random number streams to individual runs, A. Nozari, S. Arnold, and C. Pegden developed special statistical methods for estimating a general linear metamodel (that is, a regression model) of a selected response variable expressed in terms of design variables (regressors) relevant to the target system. This paper describes a three-stage procedure for validating the use of these simulation analysis met...
-
作者：CAVES, DW; HERRIGES, JA
作者单位：Iowa State University
摘要：Service options for the electric utility industry are increasingly including provisions to dynamically dispatch prices or service interruption calls to customers. When the number of such calls is contractually limited, then the issue of optimally dispatching the calls must be addressed. In this paper, an algorithm for optimally dispatching interruptible and curtailable (I/C) service options is developed within a stochastic dynamic programming (SDP) framework. The solution yields thresholds for...
-
作者：VANLAARHOVEN, PJM; AARTS, EHL; LENSTRA, JK
作者单位：Philips; Philips Research; Eindhoven University of Technology; Centrum Wiskunde & Informatica (CWI)
摘要：We describe an approximation algorithm for the problem of finding the minimum makespan in a job shop. The algorithm is based on simulated annealing, a generalization of the well known iterative improvement approach to combinatorial optimization problems. The generalization involves the acceptance of cost-increasing transitions with a nonzero probability to avoid getting stuck in local minima. We prove that our algorithm asymptotically converges in probability to a globally minimal solution, de...
-
作者：ATKINS, D; QUEYRANNE, M; SUN, DN
摘要：An assembly production system with n facilities has a constant external demand occurring at the end facility. Production rates at each facility are finite and nonincreasing along any path in the assembly network. Associated with each facility are a setup cost and positive echelon holding cost rate. The formulation of the lot sizing problem is developed in terms of integer-ratio lot size policies. This formulation provides a unification of the integer-split policies formulation of L. B. Schwarz...
