-
作者：YANO, CA; LEE, HL
作者单位：Stanford University
摘要：This paper reviews the literature on quantitatively-oriented approaches for determining lot sizes when production or procurement yields are random. We discuss issues related to the modeling of costs, yield uncertainty, and performance in the context of systems with random yields. We provide a review of the existing literature, concentrating on descriptions of the types of problems that have been solved and important structural results. We identify a variety of shortcomings of the literature in...
-
作者：ATKINS, D; SUN, D
摘要：For deterministic series inventory systems with backlogging, we show that the continuous relaxation of the best integer frequency policies is a lower bound on all feasible policies. The problem with backlogging can be reduced, in O(n) time, to an equivalent problem without backlogging. Therefore, based on the result of R. O. Roundy (1983), the best integer frequency policy provides a solution which is within 2% of the optimal.
-
作者：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...
