Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times

@article{Mnch2005HeuristicSO,
  title={Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times},
  author={Lars M{\"o}nch and Hari Balasubramanian and John W. Fowler and Michele E. Pfund},
  journal={Computers & OR},
  year={2005},
  volume={32},
  pages={2731-2750}
}
This research is motivated by a scheduling problem found in the di6usion and oxidation areas of semiconductor wafer fabrication, where the machines can be modeled as parallel batch processors. We attempt to minimize total weighted tardiness on parallel batch machines with incompatible job families and unequal ready times of the jobs. Given that the problem is NP-hard, we propose two di6erent decomposition approaches. The <rst approach forms <xed batches, then assigns these batches to the… CONTINUE READING
Highly Cited
This paper has 104 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 61 extracted citations

A batch-oblivious approach for Complex Job-Shop scheduling problems

European Journal of Operational Research • 2017
View 8 Excerpts
Highly Influenced

A memetic algorithm for parallel batch machine scheduling with incompatible job families and dynamic job arrivals

2008 IEEE International Conference on Systems, Man and Cybernetics • 2008
View 8 Excerpts
Highly Influenced

Iterative simulation-based optimization for parallel batch scheduling problems

Proceedings of the 2011 34th International Spring Seminar on Electronics Technology (ISSE) • 2011
View 4 Excerpts
Highly Influenced

105 Citations

051015'08'11'14'17
Citations per Year
Semantic Scholar estimates that this publication has 105 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 33 references

A new dominance rule to minimize total weighted tardiness with unequal release dates

European Journal of Operational Research • 2001
View 4 Excerpts
Highly Influenced

Rolling horizon procedures for dynamic parallel machine scheduling with sequence dependent setup times. International Journal of Production Research 1995;33:3173–292

IM Ovacik, R. Uzsoy
Computers & Operations Research • 2005
View 7 Excerpts
Highly Influenced

Minimizing total tardiness on a batch processing machine with incompatible job families

SV Mehta, R. Uzsoy
IIE Transactions • 1998
View 6 Excerpts
Highly Influenced

A hybridized genetic algorithm to solve parallel machine scheduling problems with sequence dependent setups

JW Fowler, S Horng, JK. Cochran
International Journal of Industrial Engineering • 2003
View 2 Excerpts

On the structure of optimal schedules for minimizing total weighted tardiness on parallel batch-processing machines

ME Kurz
Proceedings of the 10th Industrial Engineering Research Conference, • 2003
View 2 Excerpts

Similar Papers

Loading similar papers…