Introduction to algorithms
A GRASP for a difficult single machine scheduling problem
Computers and Operations Research
A GRASP for single machine scheduling with sequence dependent setup costs and linear delay penalties
Computers and Operations Research
Scheduling computer and manufacturing processes
Scheduling computer and manufacturing processes
Tabu Search
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Grasp and Path Relinking for 2-Layer Straight Line Crossing Minimization
INFORMS Journal on Computing
Scheduling Algorithms
Computers and Operations Research
Planning production using mathematical programming: The case of a woodturning company
Computers and Operations Research
Robotics and Computer-Integrated Manufacturing
Computers and Operations Research
Journal of Intelligent Manufacturing
Integrating parts design characteristics and scheduling on parallel machines
Expert Systems with Applications: An International Journal
Computers and Operations Research
Sequence-dependent group scheduling problem on unrelated-parallel machines
Expert Systems with Applications: An International Journal
Journal of Intelligent Manufacturing
Makespan minimization for scheduling unrelated parallel machines with setup times
Journal of Intelligent Manufacturing
Electronic Notes in Theoretical Computer Science (ENTCS)
Hi-index | 0.01 |
A scheduling problem with unrelated parallel machines, sequence and machine-dependent setup times, due dates and weighted jobs is considered in this work. A branch-and-bound algorithm (B&B) is developed and a solution provided by the metaheuristic GRASP is used as an upper bound. We also propose a set of instances for this type of problem. The results are compared to the solutions provided by two mixed integer programming models (MIP) with the solver CPLEX 9.0. We carry out computational experiments and the algorithm performs extremely well on instances with up to 30 jobs.