-
作者：Hu, Jiaqiao; Fu, Michael C.; Marcus, Steven I.
作者单位：State University of New York (SUNY) System; Stony Brook University; University System of Maryland; University of Maryland College Park; University System of Maryland; University of Maryland College Park; University System of Maryland; University of Maryland College Park; University System of Maryland; University of Maryland College Park
摘要：Model reference adaptive search (MRAS) for solving global optimization problems works with a parameterized probabilistic model on the solution space and generates at each iteration a group of candidate solutions. These candidate solutions are then used to update the parameters associated with the probabilistic model in such a way that the future search will be biased toward the region containing high-quality solutions. The parameter updating procedure in MRAS is guided by a sequence of implici...
-
作者：Fekete, Sandor P.; Schepers, Joerg; van der Veen, Jan C.
作者单位：Braunschweig University of Technology; International Business Machines (IBM); IBM Germany
摘要：Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. Combining the use of our data structure for characterizing feasible packings with our new classes of lower bounds, and other heuristics, we develop a two-level tree search algorithm for solving higher-dimensional packing problems to optimality. Computational results are reported, including optimal solutions for all two-dimensional test problems from recent lit...
-
作者：Hooker, J. N.
作者单位：Carnegie Mellon University
摘要：We combine mixed-integer linear programming (MILP) and constraint programming (CP) to solve an important class of planning and scheduling problems. Tasks are allocated to facilities using MILP and scheduled using CP, and the two are linked via logic-based Benders decomposition. Tasks assigned to a facility may run in parallel subject to resource constraints (cumulative scheduling). We solve problems in which the objective is to minimize cost, makespan, or total tardiness. We obtain significant...
-
作者：Plambeck, Erica L.; Ward, Amy R.
作者单位：Stanford University; University of Southern California
摘要：In an assemble-to-order system, a wide variety of products are rapidly assembled from component inventories in response to customer orders. We assume that orders must be filled within a product-specific target lead time. In the event that some of the components required to fill an order are out of stock, these components must be expedited. The objective is to minimize the expected infinite-horizon discounted cost of primary component production and expediting. Our formulation captures financia...
