-
作者：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...
-
作者：HOF, J; BALTIC, T
摘要：This paper reports an analysis of multiresources production capabilities of the National Forest System for the purpose of national planning in the USDA Forest Service. The analysis identifies previously unrecognized limits to the productive capabilities of the National Forest System. The analysis was used by Forest Service planners to define the long-run planning problem and to develop alternative strategies for addressing that problem. We test a multilevel optimization approach and apply it t...
-
作者：ROGERS, DF; PLANTE, RD; WONG, RT; EVANS, JR
作者单位：Purdue University System; Purdue University; Nokia Corporation; Nokia Bell Labs; AT&T
摘要：A fundamental issue in the use of optimization models is the tradeoff between the level of detail and the ease of using and solving the model. Aggregation and disaggregation techniques have proven to be valuable tools for manipulating data and determing the appropriate policies to employ for this tradeoff. Furthermore, aggregation and disaggregation techniques offer promise for solving large-scale optimization models, supply a set of promising methodologies for studying the underlying structur...
-
作者：YANG, WN; NELSON, BL
作者单位：University System of Ohio; Ohio State University; University System of Ohio; Ohio State University
摘要：This paper considers the determination of the relative merits of two or more system designs via stochastic simulation experiments by constructing simultaneous interval estimates of certain differences in expected performance. Tukey's all-pairwise-comparisons procedure, Hsu's multiple-comparisons-with-the-best procedure, and Dunnett's multiple-comparisons-with-a-control procedure are standard methods for making such comparisons. We propose refinements for all three procedures through the use of...
-
作者：SOUNDERPANDIAN, J
摘要：A necessary condition for the widely used additive value function is total preferential independence, or somewhat equivalently, total substitutability among the decision criteria. We consider cases where total substitutability is absent, and study the value functions that are applicable to such cases. First we take the case of total nonsubstitutability, and prove that the maximum value function is appropriate for it. This result easily extends to the closely related maximax value function. Nex...
-
作者：BERTSIMAS, DJ; VANRYZIN, G
作者单位：Massachusetts Institute of Technology (MIT)
摘要：We propose and analyze a generic mathematical model for dynamic, stochastic vehicle routing problems, the dynamic traveling repairman problem (DTRP). The model is motivated by applications in which the objective is to minimize the wait for service in a stochastic and dynamically changing environment. This is a departure from classical vehicle routing problems where one seeks to minimize total travel time in a static, deterministic environment. Potential areas of application include repair, inv...
