Artificial Intelligence - Special issue on knowledge representation
Improved CLP scheduling with task intervals
Proceedings of the eleventh international conference on Logic programming
Insertion techniques for the heuristic solution of the job shop problem
Proceedings of the workshop on Discrete algorithms
Proceedings of the third international conference on Graphs and optimization
Backtracking algorithms for disjunctions of temporal constraints
Artificial Intelligence
Local search algorithms for a single-machine scheduling problem with positive and negative time-lags
Discrete Applied Mathematics - Special issue on the combinatorial optimization symposium
Scheduling and constraint propagation
Discrete Applied Mathematics
A lower bound for the job insertion problem
Discrete Applied Mathematics
INFORMS Journal on Computing
A memetic algorithm for the job-shop with time-lags
Computers and Operations Research
Engineering Applications of Artificial Intelligence
One-machine generalized precedence constrained scheduling problems
Operations Research Letters
Models and strategies for variants of the job shop scheduling problem
CP'11 Proceedings of the 17th international conference on Principles and practice of constraint programming
Weight-based Heuristics for Constraint Satisfaction and Combinatorial Optimization Problems
Journal of Mathematical Modelling and Algorithms
Hi-index | 0.00 |
This paper addresses the job-shop scheduling problem with time-lags. We propose an insertion heuristic and generalized resource constraint propagation mechanisms. Our propositions are embedded in a branch-and-bound algorithm to provide an experimental evaluation on some benchmark instances. The results obtained conclude that our heuristic achieves the best solutions on the instances, especially when problems involve tightened time lags. The results also prove the interest of the constraint propagation generalization when time lags are considered.