Suchergebnisse - "CONSTRAINT programming"

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

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

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

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

Volltext

Energy Optimization of Large-Scale AGV Systems von 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 …”
Volltext

Mixed-Integer and Constraint Programming Models for the Two-Dimensional Guillotine Cutting Problem von 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 …”
Volltext

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

Inventory rebalancing and vehicle routing in bike sharing systems von 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 …”
Volltext

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

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

Practical constraints in the container loading problem: Comprehensive formulations and exact algorithm von 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 …”
Volltext

Constraint Programming as an AI Option von 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 …”
Volltext

An Extensible Approach for Non-Intrusive Load Disaggregation With Smart Meter Data von 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 …”
Volltext

Handbook of constraint programming von 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, …”
Volltext

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

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

Logic-based benders decomposition methods for the distributed flexible job shop scheduling problem von 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 …”
Volltext

Learning constraints through partial queries von 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 …”
Volltext

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

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

Production scheduling and lot streaming at flexible job-shops environments using constraint programming von Novas, Juan M.

“… •A novel CP approach to cope with the FJSP-LS problem is presented.•The proposal can handle different problem characteristics by simple adaptations.•Policies …”
Volltext