A branch and bound method for the job-shop problem with sequence-dependent setup times (original) (raw)

A New Exact Solution Algorithm for the Job Shop Problem with Sequence-Dependent Setup Times

Christian Artigues

Lecture Notes in Computer Science, 2004

View PDFchevron_right

Minimizing Lmax and Cmax in a Job Shop Problem with Sequence-Dependent Setup Times

faten ben chihaoui

IFAC Proceedings Volumes, 2006

View PDFchevron_right

The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup times

Gilles Savard

Discrete Optimization, 2008

View PDFchevron_right

Improving branch and bound for Jobshop scheduling with constraint propagation

François Laburthe

Lecture Notes in Computer Science, 1996

View PDFchevron_right

Exponentially better than brute force: solving the jobshop scheduling problem optimally by dynamic programming

Joaquim Gromicho

View PDFchevron_right

Mixed Integer Programming for Job Shop Scheduling Problem with Separable Sequence-Dependent Setup Times

Wafik HACHICHA

2018

View PDFchevron_right

Generalized constraint propagation for solving job shop problems with time lags

Christian Artigues

View PDFchevron_right

A branch and bound algorithm for the job-shop scheduling problem

Erwin Pesch

Discrete Applied Mathematics, 1994

View PDFchevron_right

A variable neighborhood search for job shop scheduling with set-up times to minimize makespan

Fariborz Jolai

Future Generation Computer Systems, 2009

View PDFchevron_right

A new approach to computing optimal schedules for the job-shop scheduling problem

David Shmoys

Lecture Notes in Computer Science, 1996

View PDFchevron_right

Combining Metaheuristics for the Job Shop Scheduling Problem with Sequence Dependent Setup Times

Camino Vela

Communications in Computer and Information Science, 2008

View PDFchevron_right

Iterative-sampling search for job shop scheduling with setup times

Riccardo Rasconi

2009

View PDFchevron_right

Solving job shop scheduling with setup times through constraint-based iterative sampling: an experimental analysis

Riccardo Rasconi

Annals of Mathematics and Artificial Intelligence, 2011

View PDFchevron_right

A linear programming-based method for job shop scheduling

Kerem Bulbul

Journal of Scheduling, 2013

View PDFchevron_right

Job shop scheduling with setup times and maximal time-lags: A simple constraint programming approach

Emmanuel Hebrard

Integration of AI and OR Techniques in Constraint …, 2010

View PDFchevron_right

Generalized disjunctive constraint propagation for solving the job shop problem with time lags

Christian Artigues

Engineering Applications of Artificial Intelligence, 2011

View PDFchevron_right

A computer simulation model for job shop scheduling problems minimizing makespan

Reza Tavakkoli-Moghaddam

Computers & Industrial Engineering, 2005

View PDFchevron_right

On solving the classic job shop makespan problem by minimizing Lmax

Thom Hodgson

2004

View PDFchevron_right

Sequence-Dependent Setup Times in a Two-Machine Job-Shop with Minimizing the Schedule Length

Frank Werner

2008

View PDFchevron_right

A high performing metaheuristic for job shop scheduling with sequence-dependent setup times

S.m.t. Fatemi Ghomi

Applied Soft Computing, 2010

View PDFchevron_right

Schedule Generation Schemes for the Job-Shop Problem with Sequence-Dependent Setup Times: Dominance Properties and Computational Analysis

Pierre López

Annals of Operations Research, 2005

View PDFchevron_right

An optimization-based algorithm for job shop scheduling

Jinlin Wang, Peter Luh

Sadhana, 1997

View PDFchevron_right

Constraint propagation and problem decomposition: a preprocessing procedure for the job shop problem

Erwin Pesch

Annals of Operations Research, 2002

View PDFchevron_right

Solving the no-wait job shop problem: an ILP and CP approach

Han Hoogeveen

View PDFchevron_right

Heuristic methods for solving job-shop scheduling problems

Federico Barber, Miguel Salido

ECAI-2000 Workshop on …, 2000

View PDFchevron_right

A Novel Algorithm for Solving Job-Shop Scheduling Problem

Muthiah Aathi

Mechanics

View PDFchevron_right

Solving an integrated employee timetabling and job-shop scheduling problem via hybrid branch-and-bound

Christian Artigues

Computers & Operations Research, 2009

View PDFchevron_right

Towards an Improved Solution for Heuristic- Based Job-Shop Sequencing Problems

Indus Foundation International Journals UGC Approved

View PDFchevron_right

Modeling and Solving Job Shop Scheduling Problem with Sequence Dependent Setup Times

Kourosh Eshghi

International Journal of Industrial Engineering Production Management, 2011

View PDFchevron_right

Sequence-Dependent Setup and Removal Times in a Two-Machine Job-Shop with Minimizing the Schedule Length

Frank Werner

Preprint 36/2006, Otto …, 2006

View PDFchevron_right

Minimizing Makespan in Job Shop Scheduling Problem with Parallel Machines

Mohammad Beheshtinia

International Journal of Industrial Engineering Production Management, 2009

View PDFchevron_right

Deterministic Job-Shop Scheduling: Past, Present and Future

Sheik Meeran

European Journal of Operational Research, 1998

View PDFchevron_right