Search Results - "Constraint programming"

A branch-and-cut algorithm for vehicle routing problems with three-dimensional loading constraints by 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…”
Get full text

Mixed-integer linear programming and constraint programming formulations for solving distributed flexible job shop scheduling problem by 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…”
Get full text

Reinforcement learning for search tree size minimization in Constraint Programming: New results on scheduling benchmarks by 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,…”
Get full text

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

Get full text

Mixed-Integer and Constraint Programming Models for the Two-Dimensional Guillotine Cutting Problem by 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…”
Get full text

Energy Optimization of Large-Scale AGV Systems by 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…”
Get full text

A Novel GA-CP Method for Fixed-Type Multi-Robot Collaborative Scheduling in Flexible Job Shop by 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…”
Get full text

Inventory rebalancing and vehicle routing in bike sharing systems by 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…”
Get full text

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

“…•A drone scheduling problem is extended to consider drop and pickup syncronization.•A constraint programming is applied to UAVs transportation scheduling…”
Get full text

Practical constraints in the container loading problem: Comprehensive formulations and exact algorithm by 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…”
Get full text

Constraint Programming as an AI Option by 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…”
Get full text

An Extensible Approach for Non-Intrusive Load Disaggregation With Smart Meter Data by 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…”
Get full text

IBM ILOG CP optimizer for scheduling: 20+ years of scheduling with constraints at IBM/ILOG by 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…”
Get full text

Optimization of capacitated vehicle routing problem with alternative delivery, pick-up and time windows: A modified hybrid approach by 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…”
Get full text

Logic-based benders decomposition methods for the distributed flexible job shop scheduling problem by 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…”
Get full text

Learning constraints through partial queries by 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…”
Get full text

Novel MILP and CP models for distributed hybrid flowshop scheduling problem with sequence-dependent setup times by 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…”
Get full text

Constraint programming approach for multi-resource-constrained unrelated parallel machine scheduling problem with sequence-dependent setup times by 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…”
Get full text

Constraint programming-based solution approaches for three-dimensional loading capacitated vehicle routing problems by 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…”
Get full text

Constraint acquisition by Bessiere, Christian, Koriche, Frédéric, Lazaar, Nadjib, O'Sullivan, Barry

“…Constraint programming is used to model and solve complex combinatorial problems. The modeling task requires some expertise in constraint programming. This…”
Get full text