-
作者:Wagner, Michael R.; Radovilsky, Zinovy
作者单位:University of Washington; University of Washington Seattle; California State University System; California State University East Bay
摘要:The United States Coast Guard (USCG), a part of the U.S. Department of Homeland Security, is the nation's leading agency in maritime security, safety, and stewardship. One of the primary USCG resources is a fleet of boats (maritime vessels less than 65 feet in length) of various types that must be allocated to USCG stations nationwide. This paper describes the academic-industry collaboration between the authors and the USCG, which resulted in the development of an integer linear programming mo...
-
作者:Caro, Felipe; Rajaram, Kumar; Wollenweber, Jens
作者单位:University of California System; University of California Los Angeles
摘要:We present a framework to analyze the process location and product distribution problem with uncertain yields for a large multinational food processing company. This problem consists of selecting the location of processes, the assignment of products, and the distribution of production quantities to markets in order to minimize total expected costs. It differs from the traditional facility location problem due to characteristics that are inherent to process industry sectors. These include signi...
-
作者:Chen, Chien-Ming; Delmas, Magali A.
作者单位:Nanyang Technological University; University of California System; University of California Los Angeles; University of California System; University of California Los Angeles
摘要:Growing social concerns over the environmental externalities associated with business activities are pushing firms to identify activities that create economic value with less environmental impact and to become more eco-efficient. Over the past two decades, researchers have increasingly used frontier efficiency models to evaluate productive efficiency in the presence of undesirable outputs, such as greenhouse gas emissions or toxic emissions. In this paper, we identify critical flaws in existin...
-
作者:Simchi-Levi, David; Wei, Yehua
作者单位:Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT)
摘要:The long chain has been an important concept in the design of flexible processes. This design concept, as well as other sparse designs, have been applied by the automotive and other industries as a way to increase flexibility in order to better match available capacities with variable demands. Numerous empirical studies have validated the effectiveness of these designs. However, there is little theory that explains the effectiveness of the long chain, except when the system size is large, i.e....
-
作者:Kalkanci, Basak; Erhun, Feryal
作者单位:Massachusetts Institute of Technology (MIT); Stanford University
摘要:This paper analyzes decentralized assembly systems under asymmetric demand information and sequential contracting. We reveal new insights on the value of contract type (price-only versus complex), demand information (complete versus asymmetric), and contract sequence (first mover versus second mover) to different players. Our results for the basic model show the following: (1) Complex contracts increase the suppliers' aggregate profit; however, individual suppliers do not necessarily benefit f...
-
作者:Goldengorin, Boris; Krushinsky, Dmitry; Slomp, Jannes
作者单位:HSE University (National Research University Higher School of Economics); HSE University (National Research University Higher School of Economics); University of Groningen
摘要:Lately, the problem of cell formation (CF) has gained a lot of attention in the industrial engineering literature. Since it was formulated (more than 50 years ago), the problem has incorporated additional industrial factors and constraints while its solution methods have been constantly improving in terms of the solution quality and CPU times. However, despite all the efforts made, the available solution methods (including those for a popular model based on the p-median problem, PMP) are prone...
-
作者:Bode, Claudia; Irnich, Stefan
作者单位:Johannes Gutenberg University of Mainz
摘要:This paper presents the first full-fledged branch-and-price (bap) algorithm for the capacitated arc-routing problem (CARP). Prior exact solution techniques either rely on cutting planes or the transformation of the CARP into a node-routing problem. The drawbacks are either models with inherent symmetry, dense underlying networks, or a formulation where edge flows in a potential solution do not allow the reconstruction of unique CARP tours. The proposed algorithm circumvents all these drawbacks...
-
作者:Li, Xiaopeng; Ouyang, Yanfeng
作者单位:Mississippi State University; University of Illinois System; University of Illinois Urbana-Champaign
摘要:Sensor systems as critical components of a transportation network provide a variety of real-time traffic surveillance information for traffic management and control. The deployment of sensors significantly affects their overall surveillance effectiveness. This paper proposes a reliable sensor location model to optimize surveillance effectiveness when sensors are subject to site-dependent probabilistic failures, and a general effectiveness measure is proposed to encompass most existing measures...
-
作者:Abbas, Ali E.; Bell, David E.
作者单位:University of Illinois System; University of Illinois Urbana-Champaign; Harvard University
摘要:We introduce a variety of new independence conditions for multiattribute utility functions that permit preference dependencies among the attributes of a decision problem. The hierarchy of new conditions varies in the degree to which it specifies the functional form, ranging from more general solutions with weaker constraints, to more specific solutions with stronger constraints. This formulation provides a wealth of new functional forms that a decision maker may use in a multiattribute decisio...
-
作者:King, Douglas M.; Jacobson, Sheldon H.; Sewell, Edward C.; Cho, Wendy K. Tam
作者单位:University of Illinois System; University of Illinois Urbana-Champaign; University of Illinois System; University of Illinois Urbana-Champaign; Southern Illinois University System; Southern Illinois University Edwardsville; University of Illinois System; University of Illinois Urbana-Champaign; University of Illinois System; University of Illinois Urbana-Champaign; University of Illinois System; University of Illinois Urbana-Champaign
摘要:Political districting is an intractable problem with significant ramifications for political representation. Districts often are required to satisfy some legal constraints, but these typically are not very restrictive, allowing decision makers to influence the composition of these districts without violating relevant laws. For example, while districts must often comprise a single contiguous area, a vast collection of acceptable solutions (i.e., sets of districts) remains. Choosing the best set...