-
作者：Bradley, JR; Arntzen, BC
作者单位：Cornell University
摘要：Manufacturing managers often address capacity and inventory decisions separately, thus ignoring the interaction between capacity and inventory within a manufacturing system. The separation of these two decisions can lead to an imbalance of capacity and inventory investment. We develop a model that simultaneously plans capacity investment, inventory investment, and the production schedule using rerum on assets as the objective to maximize. An algorithm is developed that optimizes a fractional o...
-
作者：Thomas, MU; Rao, SS
作者单位：Purdue University System; Purdue University
摘要：Product guarantees or warranties have been around for generations, but formal approaches for establishing and examining warranties have been considered only during the past 20 years. A review of the literature on warranty models and analysis methods is provided, along with some suggestions for further research.
-
作者：Kamoun, H; Hall, NG; Sriskandarajah, C
作者单位：Universite de Gafsa; Universite de Sfax; University System of Ohio; Ohio State University; University of Texas System; University of Texas Dallas
摘要：This paper considers scheduling problems arising in robot-served manufacturing cells in which the machines are configured in a flowshop that repetitively produces a family of similar parts. We study the problem of determining the robot move cycle and the part sequence that jointly minimize the average steady-state cycle time required for the repetitive production of a minimal part set, or equivalently maximize the long-run throughput rate. Three earlier related papers provide algorithms, or pr...
-
作者：Hobbs, BF; Ji, YD
作者单位：Johns Hopkins University
摘要：A bounding-based method is developed for estimating the expected operation cost of a multiarea electric power system in which transmission capacity limits interarea flows. Costs include the expense of power generation and losses suffered by consumers because of supply shortfalls, averaged over random generator outage states and varying demand levels. The calculation of this expectation, termed the distribution problem, is a large-scale stochastic programming problem. Rather than solving this p...
-
作者：Alpern, S; Beck, A
作者单位：University of London; London School Economics & Political Science; University of Wisconsin System; University of Wisconsin Madison
摘要：Two players are placed on a line at a distance d which is drawn from a known distribution F. The players have no common notion of direction on the line, and each has a resources bound on the total distance he can travel. VF is bounded and the resources are sufficiently large, then the players can ensure a meeting. The expected time minimization problem in that case has been studied by the authors in a previous paper. Aside from that case the most the players can do is maximize the probability ...
-
作者：van den Akker, JM; Hoogeveen, JA; van de Velde, SL
作者单位：Eindhoven University of Technology; Erasmus University Rotterdam; Erasmus University Rotterdam - Excl Erasmus MC
摘要：Parallel machine scheduling problems concern the scheduling of n jobs on m machines to minimize some Function of the job completion times. If preemption is not allowed, then most problems are not only. NP-hard, but also very hard from a practical point of view. In this paper, we show that strong and fast linear programming lower bounds can be computed for an important class of machine scheduling problems with additive objective functions. Characteristic of these problems is that on each machin...
-
作者：Mingozzi, A; Boschetti, MA; Ricciardelli, S; Bianco, L
作者单位：University of Bologna; Imperial College London; University of Rome Tor Vergata
摘要：The crew scheduling problem (CSP) appears in many mass transport systems (e.g., airline, bus, and railway industry) and consists of scheduling a number of crews to operate a set of transport tasks satisfying a variety of constraints. This problem is formulated as a set partitioning problem with side constraints (SP), where each column of the SP matrix corresponds to a feasible duty, which is a subset of tasks performed by a crew. We describe a procedure that, without using the SP matrix, compu...
-
作者：Adelman, D; Nemhauser, GL
作者单位：University of Chicago; University System of Georgia; Georgia Institute of Technology
摘要：Motivated by make-to-order cable manufacturing, we describe a remnant inventory system in which orders arrive for units of raw material that are produced-to-stock. As orders are satisfied, the partially consumed units of material, or remnants, are either scrapped or returned to inventory for future allocation to orders. We present a linear program that minimizes the long-run average scrap rate. Its dual prices exhibit many rational properties, including monotonicity and superadditivity. We use...
-
作者：Majety, SRV; Dawande, M; Rajgopal, J
作者单位：Pennsylvania Commonwealth System of Higher Education (PCSHE); University of Pittsburgh; International Business Machines (IBM); IBM USA
摘要：This paper addresses the optimal allocation of reliability among components that are to be assembled into a system. While it is a generally accepted notion that a component's cost is an increasing function of its reliability, most research to date adopts exponentially increasing, closed-form functions to relate cost and reliability. However, in practice such functions are often unknown or difficult to construct, and it is often more reasonable to describe cost-reliability relationships via dis...
-
作者：Henderson, SG; Glynn, PW
作者单位：University of Auckland; Stanford University
摘要：One may consider a discrete-event simulation as a Markov chain evolving on a suitably rich state space. One way that regenerative cycles may be constructed for general state-space Markov chains is to generate auxiliary coin-flip random variables at each transition, with a regeneration occurring if the coin-flip results in a success. The regenerative cycles are therefore randomized with respect to the sequence of states visited by the Markov chain. The point estimator for a steady-state perform...
