Workflow balancing strategies in parallel machine scheduling

International Journal of Advanced Manufacturing Technology

Volumn 23, Issue 5-6, 2004, Pages 366-374

  Rajakumar, S ^a   Arunachalam, V P ^b   Selladurai, V ^c  

^a Polytechnic College   (India)

^b GOVERNMENT COLLEGE OF TECHNOLOGY   (India)

^c Coimbatore Institute of Technology   (India)

Author keywords

Bottleneck; Parallel machine scheduling; Scheduling; Workflow balancing; Workload balancing

Indexed keywords

CODES (SYMBOLS); COMPUTER SOFTWARE; JOB ANALYSIS; OBJECT ORIENTED PROGRAMMING; RESOURCE ALLOCATION; SCHEDULING; STRATEGIC PLANNING;

PARALLEL MACHINE SCHEDULING; SCHEDULING BOTTLENECK; WORKFLOW BALANCING; WORKLOAD BALANCING;

PRODUCTION ENGINEERING;

EID: 1942537646     PISSN: 02683768     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00170-003-1603-4     Document Type: Article

References (23)

1. Mokotoff E (2001) Parallel machine scheduling problems - a survey. Asia, Pac J Oper Res 18:193-242
2. Karger D, Stein C, Wein J (1999) Chapter scheduling algorithms. Algorithms and theory of computation handbook, CRC Press
3. Herrmann JW, Lee CY (1994) On parallel machine scheduling with operator constrained setups. Technical Research Report, T. R. 94-85, Institute for Systems Research, The University of Maryland
4. Koltai T, Farkas A, Stecke KE (1998) Aggregate production planning of FMS using the concept of operation types. Working Paper 98007, Graduate School of Business, The University of Michigan, Ann Arbor, Michigan
5. Koltai T, Farkas A, Stecke, KE (1999) Workload balancing using the concept of operation types. Working Paper 99-002, Graduate School of Business, The University of Michigan, Ann Arbor, Michigan
6. Irastorza JC, Deane RH (1974) A loading and balancing methodology for job shop control. AIIE Trans 6:302-307
7. Liang M, Dutta SP (1990) A mixed-integer programming approach to the machine loading and process planning problem in a process layout environment. Int J Prod 28:1471-1484
8. Kumar N, Shankar K (2001) Comparing the effectiveness of workload balancing objectives in FMS loading. Int J Prod 39:843-871
9. Kuula M, Stam A, Leino S, Ranta J, Wallenius J (1999) Workload balancing in the manufacturing environment: a multicriteria trade-off analysis. Int J Prod 37:1459-1477
10. Gung RR, Steudel HJ (1999) A workload balancing model for determining set-up time and batch size reductions in GT flow line work cells. Int J Prod 37:769-791
11. Hayrinen T, Johnsson M, Johtela T, Smed J, Nevalainen O (2000) Scheduling algorithms for computer aided line balancing in printed circuit board assembly. Prod Plan C 11:497-510
12. Lejmi T, Sabuncuoglu I (2002) Effect of load, processing time and due date variation on the effectiveness of scheduling rules. Int J Prod 40:945-974
13. Vilarinho PM, Simaria AS (2002) A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations. Int J Prod 40:1405-1420
14. Co HC, Araar A (1988) Configuring cellular manufacturing systems. Int J Prod 26:1511-1522
15. Chen IJ, Chung C (1991) Effects of loading and routing decisions on performance of flexible manufacturing systems. Int J Prod 29:2209-2225
16. Guerrero F, Lozano S, Koltai T, Larraneta J (1999) Machine loading and part type selection in flexible manufacturing systems. Int J Prod 37:1303-1317
17. Schriber TJ, Stecke KE (1986) Machine utilizations achieved using balanced FMS production ratios in a simulated setting. Working Paper 486, Graduate School of Business, The University of Michigan, Ann Arbor, Michigan
18. Land M, Gaalman G (1996) Workload control concepts in job shops. A critical assessment. Int J Pro E 46-47:535-548
19. Oosterman B, Land M, Gaalman GJC (1998) The influence of shop characteristics on workload control. Research report 98a28, The University of Groningen
20. Saad SM, Baykasoglu A, Gindy NNZ (2002) A new integrated system for loading and scheduling in cellular manufacturing. Int J Comput Integrated Manufacturing 15:37-49
21. Chen ZL (1999) Simultaneous job scheduling and resource allocation on parallel machines. Working paper 99-04, The University of Pennsylvania Research Foundation
22. Pearn WL, Chung, Yang, SHM H (2000) A case study on the wafer probing scheduling problem. Prod Plan C 13:66-75
23. Park Y, Kim S, Lee JH (2000) Scheduling jobs on parallel machines applying neural network and heuristic rule. Comput Ind Eng 38:189-202