Minimizing makespan on a single batch processing machine with non-identical job sizes: A hybrid genetic approach

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

Volumn 3906 LNCS, Issue , 2006, Pages 135-146

  Kashan, Ali Husseinzadeh ^a   Karimi, Behrooz ^a   Jolai, Fariborz ^b  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^b UNIVERSITY OF TEHRAN   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC PROGRAMMING; OPTIMIZATION; SIMULATED ANNEALING; WORK-REST SCHEDULES;

BATCH FIRST FIT (BFF); BATCH PROCESSING; CONSTRUCTIVE HEURISTICS; PAIRWISE SWAPPING HEURISTICS (PSH);

PROCESS ENGINEERING;

EID: 33745799227     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11730095_12     Document Type: Conference Paper

References (8)

1. Uzsoy, R.: A single batch processing machine with non-identical job sizes. International Journal of Production Research. 32 (1994) 1615-1635
2. Dupont, L., Jolai Ghazvini, F., Minimizing makes pan on a single batch processing machine with non identical job sizes. European journal of Automation Systems, 1998, 32, 431-440.
3. Jolai Ghazvini, F., Dupont, L.: Minimizing mean flow time on a single batch processing machine with non- identical job size. International Journal of Production Economics. 55 (1998) 273-280.
4. Dupont, L., Dhaenens-Flipo, C.: Minimizing the makespan on a batch machine with non-identical job sizes: an exact procedure. Computers & Operations Research. 29 (2002) 807-819.
5. Melouk, S., Damodaran, P., Chang, P.Y.: Minimizing makespan for single machine batch processing with non-identical job sizes using simulated annealing. International Journal of Production Economics. 87 (2004) 141-147.
6. Shuguang, L., Guojun, L., Xiaoli, W., Qiming, L.: Minimizing makespan on a single batching machine with release times and non-identical job sizes. Operations Research Letter. 33 (2005) 157-164.
7. Bean, J.C.: Genetic algorithms and random keys for sequencing and optimization. ORSA Journal of Computing. 6 (1994) 154-160.
8. Wang, C., Uzsoy, R.: A genetic algorithm to minimize maximum lateness on a batch processing machine. Computers & Operations Research. 29 (2002) 1621-1640.