-
作者：POTTS, CN; SEVASTJANOV, SV; STRUSEVICH, VA; VANWASSENHOVE, LN; ZWANEVELD, CM
作者单位：INSEAD Business School; Russian Academy of Sciences; University of Greenwich; Erasmus University Rotterdam - Excl Erasmus MC; Erasmus University Rotterdam
摘要：This paper introduces a new two-stage assembly scheduling problem. There are m machines at the first stage, each of which produces a component of a job. When all m components are available, a single assembly machine at the second stage completes the job. The objective is to schedule jobs on the machines so that the makespan is minimized. We show that the search for an optimal solution may be restricted to permutation schedules. The problem is proved to be NP-hard in the strong sense even when ...
-
作者：MURTHY, DNP; ISKANDAR, BP; WILSON, RJ
摘要：A two-dimensional warranty policy is characterized by a region in a two-dimensional plane with the horizontal axis representing time and the vertical axis the usage. In this paper, we study two-dimensional failure-free warranty policies for nonrepairable items that require the manufacturer to replace all items which fail under warranty by new ones at no cost to the buyer. We derive expressions for the expected warranty cost per item sold and for the expected life cycle cost for four different ...
-
作者：DUMAS, Y; DESROSIERS, J; GELINAS, E; SOLOMON, MM
作者单位：Universite de Montreal; HEC Montreal; Northeastern University
摘要：This paper presents the development of new elimination tests which greatly enhance the performance of a relatively well established dynamic programming approach and its application to the minimization of the total traveling cost for the traveling salesman problem with time windows. The tests take advantage of the time window constraints to significantly reduce the state space and the number of state transitions. These reductions are performed both a priori and during the execution of the algor...
-
作者：COHEN, MA; AGRAWAL, N; AGRAWAL, V; RAMAN, A
作者单位：New York University; Harvard University
摘要：The costs, benefits and strategic role of intermediate echelons in distribution networks are not well understood in many industries. This paper describes a study of such multilevel systems in the industrial paper and plastics industry. We quantify the impact of redistributors, who buy products from manufacturers and sell them exclusively to other distributors. The methodology was applied to an industry-wide study. We derived statistics based on optimal distributor policies for channel choice a...
-
作者：WINKLER, RL; WALLSTEN, TS; WHITFIELD, RG; RICHMOND, HM; HAYES, SR; ROSENBAUM, AS
作者单位：Duke University; University of North Carolina; University of North Carolina Chapel Hill; United States Department of Energy (DOE); Argonne National Laboratory; United States Environmental Protection Agency
摘要：This paper presents an application of a formal process for encoding experts' probabilistic judgments. The objective is to characterize scientific judgment regarding the risk of chronic lung injury to children aged 8 through 16 and to adult outdoor workers due to long-term ozone exposure in areas with patterns of exposure similar to those found in Southern California and the Northeast. Our measure of injury is the incidence of mild or moderate lesions in the centriacinar region of the lung. pro...
-
作者：GAVISH, B
-
作者：PALLANT, DL; TAYLOR, PG
作者单位：University of Adelaide; University of Adelaide
摘要：A model for a cellular mobile network is given which uses the dynamic channel allocation strategy proposed by Everitt and Macfadyen (1983). In this model, handovers of calls from one cell to another are explicitly included. The equilibrium distribution of this network is shown to have product form under certain reversibility conditions. The conditions are restrictive and are, perhaps, unlikely to hold in practical models. However, their study does provide insight into the behavior of cellular ...
-
作者：CHANG, SG; GAVISH, B
作者单位：Vanderbilt University
摘要：This paper suggests an improved formulation for the multiperiod network topology and capacity expansion problem and proposes new lower bounding schemes based on it. It differs from earlier formulations and solution methods in that entirely new and different subproblems are solved and a number of lower bound tightening schemes are added within the framework of a Lagrangian relaxation. Dual ascent and multiplier adjustment procedures are suggested for the Lagrange multiplier updating procedure. ...
-
作者：BALAKRISHNAN, A; MAGNANTI, TL; WONG, RT
作者单位：Massachusetts Institute of Technology (MIT); Nokia Corporation; Nokia Bell Labs; AT&T
摘要：Growing demand, increasing diversity of services, and advances in transmission and switching technologies are prompting telecommunication companies to rapidly expand and modernize their networks. This paper develops and tests a decomposition methodology to generate cost-effective expansion plans, with performance guarantees, for one major component of the network hierarchy-the local access network. The model captures economies of scale in facility costs and tradeoffs between installing concent...
-
作者：KARANDIKAR, RL; KULKARNI, VG
作者单位：University of North Carolina; University of North Carolina Chapel Hill
摘要：This paper considers a stochastic fluid model of a buffer content process {X(t), t greater than or equal to 0} that depends on a finite-state, continuous-time Markov process {Z(t), t greater than or equal to 0} as follows: During the time-intervals when Z(t) is in state i, X(t) is a Brownian motion with drift mu(i), variance parameter sigma(i)(2) and a reflecting boundary at zero. This paper studies the steady-state analysis of the bivariate process {(X(t), Z(t)), t greater than or equal to 0}...
