-
作者：Degraeve, Z; Schrage, L
作者单位：KU Leuven; University of Chicago
摘要：We describe a scheduling system for the curing operation at Bridgestone/Firestone Off-The-Road (BFOR), a manufacturer of large tires for heavy off-the-road machines such as trucks, tractors, and earthmoving equipment used in the construction, lumber, and mining industries. The huge tires, having different priorities, are built in molds and put into heaters for the curing process. The problem is to find a feasible assignment of tires to molds and molds to heaters to achieve a maximum total prio...
-
作者：Pritsker, AAB
作者单位：Purdue University System; Purdue University
摘要：The original concept for this paper comes from my 1994 Omega Rho lecture in which I described the concept of a Factory-in-the Computers(C) as a set of models, primarily simulation-based, that could be embedded in a manufacturing system and be a part of an executive decision support system. In attempting to write a paper based on this Omega Rho presentation, it became evident that it was necessary to include information on basic processes related to the use of modeling and simulation. The end r...
-
作者：Eppen, GD; Iyer, AV
作者单位：University of Chicago; Purdue University System; Purdue University
摘要：We focus on the problem of buying fashion goods for the big book of a catalogue merchandiser. This company also owns outlet stores and thus has the opportunity, as the season evolves, to divert inventory originally purchased for the big book to the outlet store. The obvious questions are: (1) how much to order originally, and (2) how much to divert to the outlet store as actual demand is observed. We develop a model of demand for an individual item. The model is motivated by data from the wome...
-
作者：Mcgavin, EJ; Ward, JE; Schwarz, LB
作者单位：Purdue University System; Purdue University
摘要：This paper examines the optimality of inventory balancing in a one-warehouse N-retailer distribution system facing stochastic demand for a single product over T successive-time intervals. In particular, we consider the division of predetermined quantities of warehouse stock among retailers in each interval. Balancing attempts to bring the retailer-inventories to the same (normalized with respect to first-interval demand) net inventory level. When the demand distribution over the T periods is s...
-
作者：Savelsbergh, M
作者单位：University System of Georgia; Georgia Institute of Technology
摘要：The generalized assignment problem examines the maximum profit assignment of jobs to agents such that each job is assigned to precisely one agent subject to capacity restrictions on the agents. A new algorithm for the generalized assignment problem is presented that employs both column generation and branch-and-bound to obtain optimal integer solutions to a set partitioning formulation of the problem.
-
作者：Adams, JB; Hochbaum, DS
作者单位：University of California System; University of California Berkeley
摘要：We present a new approach to automatic test pattern generation for very large scale integrated sequential circuit testing. This approach is more efficient than past test generation methods, since it exploits knowledge of potential circuit defects. Our method motivates a new combinatorial optimization problem, the Tory Covering Problem. We develop heuristics to solve this optimization problem, then apply these heuristics as new test generation procedures. An empirical study comparing our heuris...
-
作者：Thonemann, UW; Brandeau, ML
作者单位：Stanford University
摘要：We introduce an analytical model for the design of a multiple-vehicle automated guided vehicle system (AGVS) with multiple-load capacity operating under a go-when-filled dispatching rule. The AGVS delivers containers of material from a central depot to workcenters throughout the factory floor. The workcenters are partitioned into delivery zones. They are served by a common pool of automated guided vehicles (AGVs), each of which can carry multiple orders per delivery. The demand of the workcent...
-
作者：Hochbaum, DS; Landy, D
作者单位：University of California System; University of California Berkeley
摘要：This paper addresses a problem of batch scheduling which arises in the burn-in stage of semiconductor manufacturing Burn-in ovens are modeled as batch-processing machines which can handle up to B jobs simultaneously. The processing time of a batch is equal to the longest processing time among the jobs in the batch. The scheduling problem involves assigning jobs to batches and determining the batch sequence so as to minimize the total flowtime. In practice, there is a small number rn of distinc...
-
作者：Mukhopadhyay, SK; Kouvelis, P
作者单位：University of Wisconsin System; University of Wisconsin Milwaukee; Washington University (WUSTL)
摘要：In this paper we propose a differential game theoretic model to analyze the design quality and pricing decisions for a product over the product life cycle. The market is represented as a duopoly where our product competes against a similar product marketed by our competition. The duopolistic competition is modeled as a tmo-player nonzero sum noncooperative game. The resulting control theoretic model is solved under certain functional assumptions to describe the Nash equilibrium strategies of t...
-
作者：Zhang, H; Graves, SC
作者单位：Hong Kong University of Science & Technology; Massachusetts Institute of Technology (MIT)
摘要：Cyclic or periodic schedules can be implemented in a job shop where demands for various products have a stable rate and mix. Numerous results on cyclic scheduling in deterministic settings are available, but studies considering uncertainties such as machine failure are rare. This paper examines the behavior of cyclic schedules in a stochastic environment characterized by random machine failures that may delay execution of tasks and thus may cause the actual production to deviate from a specifi...
