Výsledky vyhledávání - "Constraint Programming"

A branch-and-cut algorithm for vehicle routing problems with three-dimensional loading constraints Autor Tamke, Felix, Linß, Florian, Kuttner, Leopold, Buscher, Udo

“…This paper presents a new branch-and-cut algorithm based on infeasible path elimination for the three-dimensional loading capacitated vehicle routing problem…”
Získat plný text

Mixed-integer linear programming and constraint programming formulations for solving distributed flexible job shop scheduling problem Autor Meng, Leilei, Zhang, Chaoyong, Ren, Yaping, Zhang, Biao, Lv, Chang

“…•Four different MILP models based on four different modeling ideas are proposed.•A constraint programming (CP) model is designed.•MILP and CP models prove the…”
Získat plný text

Reinforcement learning for search tree size minimization in Constraint Programming: New results on scheduling benchmarks Autor Heinz, Vilém, Vilím, Petr, Hanzálek, Zdeněk

“…Failure-Directed Search (FDS) is a significant complete generic search algorithm used in Constraint Programming (CP) to efficiently explore the search space,…”
Získat plný text

Iterated greedy algorithm with constraint programming for scheduling steelmaking-continuous casting process Autor Kim, Dongyun, Choi, Yeonjun, Moon, Kyungduk, Lee, Myungho, Lee, Kangbok, Pinedo, Michael

Získat plný text

Mixed-Integer and Constraint Programming Models for the Two-Dimensional Guillotine Cutting Problem Autor Polyakovskiy, Sergey, Dehghan, Milad, Mcgregor, Adam, Stuckey, Peter J.

“…•Small oriented rectangles cut from a large rectangular plate via guillotine cuts.•Our modelling approach formulates the problem as a binary tree of guillotine…”
Získat plný text

Energy Optimization of Large-Scale AGV Systems Autor Riazi, Sarmad, Bengtsson, Kristofer, Lennartson, Bengt

“…We propose an efficient optimization method, which addresses several performance criteria, such as makespan, maximum lateness, and the sum of tardiness for an…”
Získat plný text

A Novel GA-CP Method for Fixed-Type Multi-Robot Collaborative Scheduling in Flexible Job Shop Autor Huang, Jin, Li, Xinyu, Gao, Liang

“…With the rapid development of intelligent manufacturing, multi-robot collaborative systems are increasingly integrated into various production processes. In…”
Získat plný text

Inventory rebalancing and vehicle routing in bike sharing systems Autor Schuijbroek, J., Hampshire, R.C., van Hoeve, W.-J.

“…•We derive service level bounds by modeling inventory as a non-stationary Markov chain.•Mixed-integer programming for multi-vehicle rebalancing is practically…”
Získat plný text

Integrated scheduling of m-truck, m-drone, and m-depot constrained by time-window, drop-pickup, and m-visit using constraint programming Autor Ham, Andy M.

“…•A drone scheduling problem is extended to consider drop and pickup syncronization.•A constraint programming is applied to UAVs transportation scheduling…”
Získat plný text

Practical constraints in the container loading problem: Comprehensive formulations and exact algorithm Autor Nascimento, Oliviana Xavier do, Alves de Queiroz, Thiago, Junqueira, Leonardo

“…•An exact iterative algorithm solves the container loading problem.•Cuts to break symmetric solutions and an enhanced linear relaxation are proposed.•Twelve…”
Získat plný text

Constraint Programming as an AI Option Autor Russ Abbott, Jung Soo Lim

“…We examine the history of Artificial Intelligence, from its audacious beginnings to the current day. We argue that constraint programming (a) is the rightful…”
Získat plný text

An Extensible Approach for Non-Intrusive Load Disaggregation With Smart Meter Data Autor Kong, Weicong, Dong, Zhao Yang, Ma, Jin, Hill, David J., Zhao, Junhua, Luo, Fengji

“…Appliance-level load models are expected to be crucial to future smart grid applications. Unlike direct appliance monitoring approaches, it is more flexible…”
Získat plný text

Handbook of constraint programming Autor Rossi, Francesca, Van Beek, Peter, Walsh, Toby

“…Constraint programming is a powerful paradigm for solving combinatorial search problems that draws on a wide range of techniques from artificial intelligence,…”
Získat plný text

IBM ILOG CP optimizer for scheduling: 20+ years of scheduling with constraints at IBM/ILOG Autor Laborie, Philippe, Rogerie, Jérôme, Shaw, Paul, Vilím, Petr

“…IBM ILOG CP Optimizer is a generic CP-based system to model and solve scheduling problems. It provides an algebraic language with simple mathematical concepts…”
Získat plný text

Optimization of capacitated vehicle routing problem with alternative delivery, pick-up and time windows: A modified hybrid approach Autor Sitek, Paweł, Wikarek, Jarosław, Rutczyńska-Wdowiak, Katarzyna, Bocewicz, Grzegorz, Banaszak, Zbigniew

“…In this paper, the optimization of Capacitated Vehicle Routing Problem with Alternative Delivery, Pick-up and Time windows is considered. The development of…”
Získat plný text

Logic-based benders decomposition methods for the distributed flexible job shop scheduling problem Autor Xiong, Fuli, Liu, Hengchong

“…The Distributed Flexible Job Shop Scheduling Problem (DFJSP) is a well-known NP-hard optimization problem with widespread applications in production…”
Získat plný text

Learning constraints through partial queries Autor Bessiere, Christian, Carbonnel, Clément, Dries, Anton, Hebrard, Emmanuel, Katsirelos, George, Lazaar, Nadjib, Narodytska, Nina, Quimper, Claude-Guy, Stergiou, Kostas, Tsouros, Dimosthenis C., Walsh, Toby

“…Learning constraint networks is known to require a number of membership queries exponential in the number of variables. In this paper, we learn constraint…”
Získat plný text

Novel MILP and CP models for distributed hybrid flowshop scheduling problem with sequence-dependent setup times Autor Meng, Leilei, Gao, Kaizhou, Ren, Yaping, Zhang, Biao, Sang, Hongyan, Chaoyong, Zhang

“…As regards distributed hybrid flow shop scheduling with sequence-dependent setup times (DHFSP-SDST), three novel mixed-integer linear programming (MILP) models…”
Získat plný text

Constraint programming approach for multi-resource-constrained unrelated parallel machine scheduling problem with sequence-dependent setup times Autor Yunusoglu, Pinar, Topaloglu Yildiz, Seyda

“…This paper studies the multi-resource-constrained unrelated parallel machine scheduling problem under various operational constraints with the objective of…”
Získat plný text

Constraint programming-based solution approaches for three-dimensional loading capacitated vehicle routing problems Autor Küçük, Mustafa, Topaloglu Yildiz, Seyda

“…•Novel Constraint Programming (CP) models are proposed for the 3l-CVRP.•CP based decomposition models are more effective than the MIP model.•A hybrid CP model…”
Získat plný text