Scheduling a batch processing machine with bipartite compatibility graphs

Mathematical Methods of Operations Research

Volumn 57, Issue 3, 2003, Pages 513-527

  Boudhar, Mourad ^a,b  

^a UNIVERSITY OF SCIENCES AND TECHNOLOGY HOUARI BOUMEDIENE   (Algeria)

^b Institut IMAG   (France)

Author keywords

Batch processing machine; Batch scheduling; Bipartite graph; Compatibility graph

Indexed keywords

ALGORITHMS; GRAPH THEORY; MATHEMATICAL MODELS; POLYNOMIALS; PROBLEM SOLVING; SCHEDULING;

BATCH PROCESSING MACHINE; BATCH SCHEDULING; BIPARTITE GRAPH; COMPATIBILITY GRAPH;

OPERATIONS RESEARCH;

EID: 21244489698     PISSN: 14322994     EISSN: 14325217     Source Type: Journal    
DOI: 10.1007/s001860300273     Document Type: Article

References (14)

1. Blazewicz J, Barcelo J, Kubiak W, Rock H (1986) Scheduling tasks on two processors with deadlines and additional resources. European Journal of Operational Research 26:364-370
2. Boudhar M, Finke G (2000) Scheduling on batch processing machines with constraints of compatibility between jobs. In Proceedings Second Conference IFAC/IFIP/IEEE on Management and Control of Production and Logistics (MCPL'2000, Grenoble, France) 2:703-708
3. Boudhar M, Finke G (2000) Scheduling on a batch machine with job compatibilities. Belgian Journal of Operations Research, Statistics and Computer Science (JORBEL) 40:69-80
4. Boudhar M, Finke G (2001) Problème d'ordonnancement de tâches sur une machine à traitement par batch. Maghreb Mathematical Review (MMR), to appear
5. Boudhar M (2002) Scheduling on a single batch processing machine with bipartite compatibility graphs. Cahiers du laboratoire Leibniz-IMAG 45, Grenoble, France
6. Brauner N, Dhaenens-Flipo C, Espinouse M-L, Finke G, Gavranovic H (1999) Decomposition into parallel work phases with application to the sheet metal industry. Proceedings International Conference on Industrial Engineering and Production Management (IEPM'99) 1:389-396
7. Brucker P, Gladky A, Hoogeveen H, Kovalyov M-Y, Potts C, Tautenhahn T, Van De Velde S (1998) Scheduling a batching machine. Journal of Scheduling 1:31-54
8. Chandru V, Lee C-Y, Uzsoy R (1993) Minimizing total completion time on batch processing machines. International Journal of Production Research 31:2097-2121
9. Finke G, Gavranovic H (2000) Graph partitioning and set covering for the optimal design of a production system in the metal industry. In Proceedings Second Conference IFAC/IFIP/ IEEE on Management and Control of Production and Logistics (MCPL'2000, Grenoble, France) 2:603-608
10. Hochbaum D-S, Landy D (1994) Algorithms and heuristics for scheduling semiconductor burn-in operations. Research Report ESRC 94-8, University of California, Berkeley, USA
11. Kubiak W, Jolai Ghazvini F (1997) Minimizing earliness/tardiness criteria on a batch processing machine with job families. Proceedings Second Annual International Conference on Industrial Engineering 2:785-790
12. Mehta S-V, Uzsoy R (1998) Minimizing total tardiness on a batch processing machine with incompatible job families. HE Transaction on Scheduling and Logistics 31:165-178
13. Potts C-N, Kovalyov Y-K (2000) Scheduling with batching: A review. European Journal of Operational Research 120:228-249
14. Uzsoy R (1995) Scheduling batch processing machines with incompatible job families. International Journal of Production Research 33:2685-2708