ACO-based scheduling of parallel batch processing machines with incompatible job families to minimize total weighted tardiness

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5217 LNCS, Issue , 2008, Pages 219-226

  Li, Li ^a   Qiao, Fei ^a   Wu, Qidi ^a  

^a TONGJI UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BATCH DATA PROCESSING; CELLULAR AUTOMATA; INDUSTRIAL RESEARCH; NUCLEAR PROPULSION; SCHEDULING; TRAVELING WAVE TUBES; VACUUM TECHNOLOGY;

ANT COLONY OPTIMIZATIONS; APPARENT TARDINESS COSTS; COMPUTATION TIMES; DIFFUSION AND OXIDATIONS; INCOMPATIBLE JOB FAMILIES; MAKESPAN; NP-HARD; PARALLEL BATCH PROCESSING; SATISFACTORY SOLUTIONS; SCHEDULING PROBLEMS; SEMICONDUCTOR WAFER FABRICATIONS; SETUP TIMES; SIMULATION RESULTS; TOTAL WEIGHTED TARDINESSES;

OPTIMIZATION;

EID: 56449093692     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87527-7_20     Document Type: Conference Paper

References (9)

1. Mathirajan, M., Sivakumar, A.I.: A literature review, classification and simple metaanalysis on scheduling of batch processors in semiconductor. International Journal of Advanced Manufacturing Technology 29, 990-1001 (2006)
2. Chien, C.F., Chen, C.H.: A novel timetabling algorithm for a furnace process for semiconductor fabrication with constrained waiting and frequency-based setups. OR, Spetrum 29, 391-419 (2007)
3. Erraniilli, V., Mason, S.J.: Multiple orders per job compatible batch scheduling. IEEE Transactions on Electronics Packaging Manufacturing 29, 285-296 (2006)
4. Mönch, L., Zimmermann, J., Otto, P.: Machine learning techniques for scheduling jobs with incompatible families and unequal ready times on parallel batch machines. Engineering Applications of Artificial Intelligence 19, 235-245 (2006)
5. Liu, L.L., Ng, C.T., Cheng, T.C.E.: Scheduling jobs with agreeable processing times and due dates on a single batch processing machine. Theoretical Computer Science 374, 159-169 (2007)
6. Dorigo, M., Maniezzo, V., Alberto, C: The ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics 26, 29-41 (1996)
7. Raghavan, N.R.S., Venkataramana, M.: Scheduling parallel batch processors with incompatible job families using ant colony optimization. In: Proceeding. of the 2006 IEEE International Conference on Automation Science and Engineering, Shanghai, China, pp. 507-512 (2006)
8. Balasubramanian, H., Mönch, L., Fowler, J.W., Pfund, M.E.: 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 (2004)
9. Mönch, L., Balasubramanian, H., Fowler, J.W., Pfund, M.E.: Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times. Computers and Operations Research 32, 2731-2750 (2005)