712
Views
27
CrossRef citations to date
0
Altmetric
Articles

Batch scheduling on parallel machines with dynamic job arrivals and incompatible job families

, , &
Pages 2462-2477 | Received 07 Nov 2011, Accepted 05 Nov 2012, Published online: 03 Jan 2013

References

  • Agarwal, R. et al., in press. “Solving parallel machine scheduling problems with variable depth local search”. Journal of Scheduling.
  • Azizoglu , M. and Webster , S. 2001 . Scheduling a batch processing machine with incompatible job families . Computers and Industrial Engineering , 39 : 325 – 335 .
  • Balasubramanian , H. 2004 . Genetic algorithm based scheduling of parallel batch machines with incompatible job families to minimize total weighted tardiness . International Journal of Production Research , 42 : 1621 – 1638 .
  • Cheng , T. C. E. and Kovalyov , M. Y. 2001 . Single machine batch scheduling with sequential job processing . IIE Transactions , 33 : 413 – 429 .
  • Dobson , G. and Nambimadom , R. S. 2001 . The batch loading and scheduling problem . Operations Research , 49 : 52 – 65 .
  • Erramilli , V. and Mason , S. J. 2008 . Multiple orders per job batch scheduling with incompatible job families . Annals of Operations Research , 159 : 245 – 260 .
  • Fowler , J. W. , Phillips , D. T. and Hogg , G. L. 1992 . Real-time control of multiproduct bulk-service semiconductor manufacturing processes . IEEE Transactions on Semiconductor Manufacturing , 5 : 158 – 163 .
  • Hall , N. G. and Posner , M. E. 2007 . Performance prediction and preselection for optimization and heuristic solution procedures . Operations Research , 55 : 703 – 716 .
  • Hansen , P. and Mladenovic , N. 2001 . Variable neighborhood search: principles and applications . European Journal of Operational Research , 130 : 449 – 467 .
  • Keha , A. B. , Khowala , K. and Fowler , J. W. 2009 . Mixed integer programming formulations for single machine scheduling problems . Computers and Industrial Engineering , 56 : 357 – 367 .
  • Koh , S. G. 2005 . Scheduling a single batch processing machine with arbitrary job sizes and incompatible job families . International Journal of Production Economics , 98 : 81 – 96 .
  • Kurz , M. E. and Mason , S. J. 2008 . Minimizing total weighted tardiness on a batch-processing machine with incompatible job families and job ready times . International Journal of Production Research , 46 : 131 – 151 .
  • Lee , C. Y. and Uzsoy , R. 1999 . Minimizing makespan on a single batch processing machine with dynamic job arrivals . International Journal of Production Research , 37 : 219 – 236 .
  • Malve , S. and Uzsoy , R. 2007 . A genetic algorithm for minimizing maximum lateness on parallel identical batch processing machines with dynamic job arrivals and incompatible job families . Computers and Operations Research , 34 : 3016 – 3024 .
  • Mladenovic , N. and Hansen , P. 1997 . Variable neighborhood search . Computers and Operations Research , 24 : 1097 – 1100 .
  • Mönch , L. 2005 . Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times . Computers and Operations Research , 32 : 2731 – 2750 .
  • Naderi , B. 2008 . A variable neighborhood search for hybrid flexible flowshops with setup times minimizing total completion time . Journal of Applied Sciences , 8 : 2843 – 2850 .
  • Perez , I. C. , Fowler , J. W. and Carlyle , W. M. 2005 . Minimizing total weighted tardiness on a single batch process machine with incompatible job families . Computers and Operations Research , 32 : 327 – 341 .
  • Pinedo , M. 2012 . Scheduling, Theory, Algorithms, and Systems , 4th ed. , New York : Springer .
  • Potts , C. N. and Kovalyov , M. Y. 2000 . Scheduling with batching: a review . European Journal of Operational Research , 120 : 228 – 249 .
  • Sung , C. S. 2002 . Minimizing makespan on a single burn-in oven with job families and dynamic job arrivals . Computers and Operations Research , 29 : 995 – 1007 .
  • Unlu , Y. and Mason , S. J. 2010 . Evaluation of mixed integer programming formulations for non-preemptive parallel machine scheduling problems . Computers and Industrial Engineering , 58 : 785 – 800 .
  • Uzsoy , R. 1994 . Scheduling a single batch processing machine with non-identical job sizes . International Journal of Production Research , 32 : 1615 – 1635 .
  • Uzsoy , R. 1995 . Scheduling batch processing machines with incompatible job families . International Journal of Production Research , 33 : 2685 – 2708 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.