-
作者：Leung, Lawrence C.; Van Hui, Yer; Wang, Yong; Chen, Gang
作者单位：Chinese University of Hong Kong; City University of Hong Kong; Chongqing University; Sun Yat Sen University
摘要：This paper addresses the problem of determining the optimal integrations and consolidations of air cargo shipments. A freight forwarder arranges for the execution of many jobs (shipments) on behalf of several clients. Each job consists of a number of sequential activities, such as pickup, truck transportation, warehousing, and air transportation. Each activity can be performed by a number of processing units, such as trucking companies, warehouses, and airlines. If a number of consecutive acti...
-
作者：Rothlauf, Franz
作者单位：Johannes Gutenberg University of Mainz
摘要：This paper presents an experimental investigation into the properties of the optimal communication spanning tree (OCST) problem. The OCST problem seeks a spanning tree that connects all the nodes and satisfies their communication requirements at a minimum total cost. The paper compares the properties of random trees to the properties of the best solutions for the OCST problem that are found using an evolutionary algorithm. The results show, on average, that the optimal solution and the minimum...
-
作者：Selvarajah, Esaignani; Steiner, George
作者单位：University of Windsor; McMaster University
摘要：We study the upstream supplier's batch scheduling problem in a supply chain, which was defined by Hall and Potts [Hall, N. G., C. N. Potts. 2003. Supply chain scheduling: Batching and delivery. Oper. Res. 51(4) 566-584]. The supplier has to manufacture multiple products and deliver them to customers in batches. There is an associated delivery cost with each batch. The objective of the supplier is to minimize the total inventory holding and delivery costs. We present simple approximation algori...
-
作者：Anderson, E. J.; Cau, T. D. H.
作者单位：University of Sydney; University of New South Wales Sydney
摘要：Many oligopolies operate as a repeated game. In such circumstances, it can be expected that profit-maximising participants may engage in implicit collusion to profitably increase spot market prices. This paper models the emergence of such implicit collusion in a stylised market model using a coevolutionary approach. Players bid supply functions made up of a finite number of linear pieces. Each player uses a genetic algorithm to find state-based strategies depending on the price and demand in t...
-
作者：Vis, Iris F. A.; Roodbergen, Kees Jan
作者单位：Vrije Universiteit Amsterdam; Erasmus University Rotterdam; Erasmus University Rotterdam - Excl Erasmus MC
摘要：We consider the problem of scheduling the storage and retrieval of containers in the storage area of a container terminal. Some arcs in the underlying directed network must be visited; other arcs may be-but need not be-visited. We can, therefore, consider this problem to be a special case of the directed rural postman problem. We show that this problem can be reformulated as an asymmetric Steiner traveling salesman problem. This reformulation can be efficiently solved to optimality by a combin...
-
作者：Erera, Alan L.; Morales, Juan C.; Savelsbergh, Martin
作者单位：University System of Georgia; Georgia Institute of Technology
摘要：We develop a robust optimization framework for dynamic empty repositioning problems modeled using time-space networks. In such problems, uncertainty arises primarily from forecasts of future supplies and demands for assets at different time epochs. The proposed approach models such uncertainty using intervals about nominal forecast values and a limit on the systemwide scaled deviation from the nominal forecast values. A robust repositioning plan is defined as one in which the typical flow bala...
-
作者：Yang, Zehua; Chen, Victoria C. P.; Chang, Michael E.; Sattler, Melanie L.; Wen, Aihong
作者单位：Abbott Laboratories; University of Texas System; University of Texas Arlington; University System of Georgia; Georgia Institute of Technology; University of Texas System; University of Texas Arlington
摘要：In this paper, an intelligent decision-making framework (DMF) is developed to help decision makers identify cost-effective ozone control policies. High concentrations of ozone at the ground level continue to be a serious problem in numerous U. S. cities. Our DMF searches for dynamic and targeted control policies that require a lower total reduction of emissions than current control strategies based on the trial and error approach typically employed by state government decision makers. Our DMF ...
-
作者：Bachmat, Eitan; Berend, Daniel; Sapir, Luba; Skiena, Steven; Stolyarov, Natan
作者单位：Ben-Gurion University of the Negev; Ben-Gurion University of the Negev; Ben-Gurion University of the Negev; Ben-Gurion University of the Negev; State University of New York (SUNY) System; Stony Brook University
摘要：We model and analyze the process of passengers boarding an airplane. We show how the model yields closed-form estimates for the expected boarding time in many cases of interest. Comparison of our computations with previous work, based on discrete-event simulations, shows a high degree of agreement. Analysis of the model reveals a clear link between the efficiency of various airline boarding policies and a congestion parameter that is related to interior airplane design parameters, such as dist...
-
作者：Baston, Vic; Kikuta, Kensaku
作者单位：University of Southampton; University of Hyogo
摘要：This paper concerns a two-person zero-sum game between an infiltrator and a defender. The infiltrator wants to pass through a channel, while the defender wants to detect the infiltrator by laying static underwater devices across the channel. Previous work assumed the infiltrator has zero width. We consider an extension when the infiltrator has a positive width, and a proportion of its width needs to be detected by the underwater devices for a positive identification. We show that the positive-...
-
作者：Anupindi, Ravi; Bernstein, Fernando; Chick, Steve; Cook, Wade; Hong, L. Jeff; Kapuscinski, Roman; Rosling, Kaj; Staum, Jeremy
作者单位：University of Michigan System; University of Michigan; Duke University; York University - Canada; INSEAD Business School; Northwestern University; Vaxjo University; Linnaeus University; Hong Kong University of Science & Technology
