-
作者:WOLFF, RW
摘要:We review the Kiefer-Wolfowitz conditions for finite delay moments at a GI/G/s queue, which are independent of moment conditions on the arrival process. Through examples, we show that for nonrenewal arrivals, some additional conditions on the arrival process are necessary. We discuss the question of whether some known sufficient conditions for finite delay moments at downstream stations in a tandem queue are really necessary. We then show how to decouple conditions on the arrival process from ...
-
作者:WEINTRAUB, A; VERA, J
摘要:One approach for solving linear programs with random coefficients is chance constrained programming. For the case where the technical coefficients are normally distributed, we present a convergent cutting plane algorithm to solve the equivalent nonlinear program, which takes advantage of the characteristics of the problem. The algorithm requires a moderate computational effort and compares favorably with a general nonlinear code and other approaches proposed for solving this problem.
-
作者:VANDEPANNE, C
摘要:The paper deals with the organization of decision making for multidivision enterprises. If decisions can be represented by linear programming models with divisions sharing resources, an organization is proposed with one division or a combination of these setting resource prices, while the remaining ones determine quantities. The role of each division is determined by the numerical coefficient values as well as the models' structure. This approach is related to, but quite different from, the Da...
-
作者:KWUN, YH; BAUGHMAN, ML
作者单位:University of Texas System; University of Texas Austin
摘要:This study presents a model that integrates the supply planning of potential cogenerating industries with that of the host electric utility suppliers. It provides a tool for electric utilities and potential cogenerators to analyze the effect of cogeneration on their energy supply plans. The model can analyze how much the potential benefits of cogeneration might be and how the benefits might be distributed among the participating industries.
-
作者:MITRA, D; MITRANI, I
作者单位:Newcastle University - UK
摘要:We describe and analyze a discipline called kanban for the control and coordination of cells in large-scale manufacturing facilities. There are many cells in tandem and also a process of arriving consumers; each consumer queues as long as necessary before departing with a product finished by the last cell. The coordination scheme relies on the circulation of a fixed number of cards (or kanbans) in each cell. This paper differs from our earlier paper in that here the process of consumers modula...
-
作者:AHMADI, RH; TANG, CS
摘要:This paper presents an operation partitioning problem (OPP) that arises from the design of an automated assembly system. To reduce the traffic flow of the system, the OPP assigns operations to machines so that the total number of movements of jobs between machines is minimized. This problem has applications in flexible manufacturing and VLSI design. In flexible manufacturing, OPP relates to a part grouping problem in which different parts are grouped into families. In VLSI design, this problem...
-
作者:HALL, NG; POSNER, ME
作者单位:University System of Ohio; Ohio State University
摘要:This paper and its companion (Part II) concern the scheduling of jobs with cost penalties for both early and late completion. In Part I, we consider the problem of minimizing the weighted sum of earliness and tardiness of jobs scheduled on a single processor around a common due date, d. We assume that d is not early enough to constrain the scheduling decision. The weight of a job does not depend on whether the job is early or late, but weights may vary between jobs. We prove that the recogniti...
-
作者:HALL, NG; KUBIAK, W; SETHI, SP
作者单位:Memorial University Newfoundland; University of Toronto
摘要:A companion paper (Part I) considers the problem of minimizing the weighted earliness and tardiness of jobs scheduled on a single machine around a common due date, d, which is unrestrictively late. This paper (Part II) considers the problem of minimizing the unweighted earliness and tardiness of jobs, allowing the possibility that d is early enough to constrain the scheduling decision. We describe several optimality conditions. The recognition version of the problem is shown to be NP-complete ...
-
作者:MCCLAIN, JO; MOODIE, DR
作者单位:Syracuse University
摘要:Counterintuitive optimal buffer capacity allocation patterns appeared in a 1988 paper by J. M. Smith and S. Daskalaki. This comment explains those patterns with examples and a simple diagram. Intuition gained from this explanation should be of use for researchers and practitioners alike.
-
作者:LITTLE, JDC
摘要:During the birth of operations research in World War II, some of the greatest OR successes occurred when events were happening so fast that people did not have time to learn from experience. Then skilled scientific analysis often provided a critical advantage. Today an analogous situation is unfolding on a society-wide scale. Rapid technological advances are shrinking the globe, speeding social change, and offering the prospect of an improved quality of life. The potential for increased effect...