Parallel machine scheduling with precedence constraints and setup times

Details Parallel machine scheduling with precedence constraints and setup times Parallel machine scheduling with precedence constraints and setup times

2009-02-18

arxiv.org/abs/0902.3121v1

Computer Science

Data Structures and Algorithms

Scientific paper

This paper presents different methods for solving parallel machine scheduling problems with precedence constraints and setup times between the jobs. Limited discrepancy search methods mixed with local search principles, dominance conditions and specific lower bounds are proposed. The proposed methods are evaluated on a set of randomly generated instances and compared with previous results from the literature and those obtained with an efficient commercial solver. We conclude that our propositions are quite competitive and our results even outperform other approaches in most cases.

Affiliated with

Also associated with

No associations

Rating

Parallel machine scheduling with precedence constraints and setup times does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Parallel machine scheduling with precedence constraints and setup times, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel machine scheduling with precedence constraints and setup times will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-128252