Minimizing flow time for the worker assignment problem in identical parallel machine models using GA

International Journal of Advanced Manufacturing Technology

Volumn 48, Issue 5-8, 2010, Pages 747-760

  Chaudhry, Imran Ali ^a  

^a NATIONAL UNIVERSITY OF SCIENCES AND TECHNOLOGY   (Pakistan)

Author keywords

Flow time; Genetic algorithms; Identical parallel machines; Scheduling; Worker assignment

Indexed keywords

ASSIGNMENT PROBLEMS; FLOW TIME; GENERAL PURPOSE; GENETIC ALGORITHM APPROACH; IDENTICAL PARALLEL MACHINES; OPTIMAL SOLUTIONS; SPREADSHEET SOFTWARE; TOTAL FLOWTIME; WORKER ASSIGNMENT SCHEDULING PROBLEM;

BUSINESS MACHINES; COMPUTER SOFTWARE; GENETIC ALGORITHMS; OPTIMIZATION; PARALLEL FLOW; SPREADSHEETS;

PROBLEM SOLVING;

EID: 77953621762     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-009-2323-1     Document Type: Article

References (44)

1. O Alagöz M Azizoǧlu 2003 Rescheduling of identical parallel machines under machine eligibility constraints Eur J Oper Res 149 3 523 532 1033.90031 10.1016/S0377-2217(02)00499-X
2. C Ambühl M Mastrolilli 2005 On-line scheduling to minimize max flow time: an optimal preemptive algorithm Oper Res Lett 33 6 597 602 1082.90032 10.1016/j.orl.2004.10.006 2165138 (Pubitemid 41231018)
3. M Azizoǧlu 2003 Preemptive scheduling on identical parallel machines subject to deadlines Eur J Oper Res 148 1 205 210 1037.90021 10.1016/S0377-2217(02)00374-0
4. M Azizoǧlu O Kirca 1999 On the minimization of total weighted flow time with identical and uniform parallel machines Eur J Oper Res 113 1 91 100 0933.90025 10.1016/S0377-2217(97)00427-X
5. R Barkhi E Rolland J Butler W Fan 2005 Decision support system induced guidance for model formulation and solution Decis Support Syst 40 2 269 281 10.1016/j.dss.2003.12.006 (Pubitemid 40266065)
6. B Bettayeb I Kacem KH Adjallah 2008 An improved branch-and-bound algorithm to minimize the weighted flowtime on identical parallel machines with family setup times J Syst Sci Syst Eng 17 446 459 10.1007/s11518-008-5065-y 10.1007/s11518-008-5065-y
7. LC Briand J Feng Y Labiche 2002 Using genetic algorithms and coupling measures to devise optimal integration test orders. Proceedings of the 14th International Conference on Software Engineering and Knowledge Engineering ACM International Conference Proceeding Series 27 43 50
8. IA Chaudhry PR Drake 2008 Minimizing flow time variance in a single machine system using genetic algorithms Int J Adv Manuf Technol 39 355 366 10.1007/s00170-007-1221-7 10.1007/s00170-007-1221-7
9. IA Chaudhry PR Drake 2008 Minimizing total tardiness for the machine scheduling and worker assignment problems in identical parallel machines using genetic algorithms Int J Adv Manuf Technol 42 581 594 10.1007/s00170-008-1617-z 10.1007/s00170-008-1617-z
10. TCE Cheng CCS Sen 1990 A state-of-the art review of parallel machine scheduling research Eur J Oper Res 47 271 292 0707.90053 10.1016/0377-2217(90) 90215-W
11. S-O Cheung TT K-L C-M Tam 2002 Site pre-cast yard layout arrangement through genetic algorithms Autom Constr 11 35 46 10.1016/S0926-5805(01)00044-9 (Pubitemid 32833464)
12. Davis L (1985) Job shop scheduling with genetic algorithms. Proceedings of the 1st International Conference on Genetic Algorithms, Lawrence Erlbaum
13. Davis L (1991) Handbook of genetic algorithms. Van Nostrand Reinhold, New York
14. S Dunstall A Wirth 2005 Heuristic methods for the identical parallel machine flowtime problem with set-up times Comput Oper Res 32 9 2479 2491 1116.90348 10.1016/j.cor.2004.03.013 (Pubitemid 40114325)
15. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Boston
16. JND Gupta JC Ho S Webster 2000 Bicriteria optimisation of the makespan and mean flowtime on two identical parallel machines J Oper Res Soc 51 11 1330 1339 1107.90353
17. JND Gupta AJ Ruiz-Torres 2000 Minimizing makespan subject to minimum total flow-time on identical parallel machines Eur J Oper Res 125 2 370 380 0952.90009 10.1016/S0377-2217(99)00386-0 1785669
18. JND Gupta AJ Ruiz-Torres 2005 Generating efficient schedules for identical parallel machines involving flow-time and tardy jobs Eur J Oper Res 167 3 679 695 1078.90025 10.1016/j.ejor.2004.07.015 2157065 (Pubitemid 40220085)
19. N Hayat A Wirth 1997 Genetic algorithms and machine scheduling with class setups Int J Comput Eng Manag 5 2 10 23
20. D He A Grigoryan 2002 Construction of double sampling s-control charts for agile manufacturing Qual Reliab Eng Int 18 43 55 10.1002/qre.466
21. T Hegazy M Kassab 2003 Resource optimization using combined simulation and genetic algorithms J Constr Eng Manag 129 6 698 705 10.1061/(ASCE)0733- 9364(2003)129:6(698) (Pubitemid 40265430)
22. T Hegazy T Ersahin 2001 Simplified spreadsheet solutions. II: overall schedule optimization J Constr Eng Manag 127 6 469 475 10.1061/(ASCE)0733- 9364(2001)127:6(469) (Pubitemid 33137751)
23. P-C Hu 2004 Minimizing total tardiness for the worker assignment scheduling problem in identical parallel-machine models Int J Adv Manuf Technol 23 5-6 383 388 10.1007/s00170-003-1716-9
24. P-C Hu 2005 Minimizing total flow time for the worker assignment scheduling problem in the identical parallel-machine models Int J Adv Manuf Technol 25 9-10 1046 1052 10.1007/s00170-003-1989-z (Pubitemid 40609451)
25. P-C Hu 2006 Further study of minimizing total tardiness for the worker assignment scheduling problem in the identical parallel-machine models Int J Adv Manuf Technol 29 165 169 10.1007/s00170-004-2487-7 (Pubitemid 43814086)
26. P-C Hu 2006 Further study of minimizing total flowtime for the worker assignment scheduling problem in the identical parallel-machine models Int J Adv Manuf Technol 29 7-8 753 757 10.1007/s00170-005-2555-7 (Pubitemid 44000971)
27. SJ Jeong SJ Lim KS Kim 2006 Hybrid approach to production scheduling using genetic algorithm and simulation Int J Adv Manuf Technol 28 129 136 10.1007/s00170-004-2345-7 (Pubitemid 43333577)
28. SA Kravchenko F Werner 2001 A heuristic algorithm for minimizing mean flow time with unit setups Inf Process Lett 79 6 291 296 1032.68026 10.1016/S0020-0190(01)00136-3 1852287 (Pubitemid 32771127)
29. C-H Lin C-J Liao 2004 Makespan minimization subject to flowtime optimality on identical parallel machines Comput Oper Res 31 10 1655 1666 1068.68036 10.1016/S0305-0548(03)00113-8 2046325 (Pubitemid 38473904)
30. IN Lushchakova 2006 Two machine preemptive scheduling problem with release dates, equal processing times and precedence constraints Eur J Oper Res 171 1 107 122 1091.90022 10.1016/j.ejor.2004.08.037 2181224 (Pubitemid 41690030)
31. AJ Mason EJ Anderson 1991 Minimizing flow time on a single machine with job classes and setup times Nav Res Logist 38 333 350 0747.90049 10.1002/1520-6750(199106)38:3<333::AID-NAV3220380305>3.0.CO;2-0 1099568
32. G Mosheiov 2001 Parallel machine scheduling with a learning effect J Opl Res Soc 52 1165 1169 1178.90159 10.1057/palgrave.jors.2601215 (Pubitemid 34191547)
33. K Nassar 2005 Evolutionary optimization of resource allocation in repetitive construction schedules ITcon 10 265 273
34. A Ostfeld E Muzaffar K Lansey 2001 HANDSS: the hula aggregated numerical decision support system Journal of Geographic Information and Decision Analysis 5 1 16 31
35. Palisade Corporation (1998) Evolver: the genetic algorithm super solver. New York, USA
36. Ruiz R, Maroto C (2002) Flexible manufacturing in the ceramic tile industry. Proceedings of Eighth International Workshop on Project Management and Scheduling, April 3-5, Valencia Spain
37. AJ Ruiz-Torres EE Enscore RR Barton 1997 Simulated annealing heuristics for the average flow-time and the number of tardy jobs bi-criteria identical parallel machine problem Comput Ind Eng 33 1-2 257 260 10.1016/S0360-8352(97) 00087-9
38. A Sadegheih 2007 Sequence optimization and design of allocation using GA and SA Appl Math Comput 186 2 1723 1730 1128.90023 10.1016/j.amc.2006.08.078 (Pubitemid 46497378)
39. H Saranga UD Kumar 2006 Optimization of aircraft maintenance/support infrastructure using genetic algorithms-level of repair analysis Ann Oper Res 143 91 106 1122.90029 10.1007/s10479-006-7374-1 (Pubitemid 43723995)
40. Y-R Shiue R-S Guh 2006 Learning-based multi-pass adaptive scheduling for a dynamic manufacturing cell environment Robot Comput-Integr Manuf 22 203 216 10.1016/j.rcim.2005.03.004 (Pubitemid 43233758)
41. Y-S Shum D-C Gong 2007 The application of genetic algorithm in the development of preventive maintenance analytic model Int J Adv Manuf Technol 32 169 183 10.1007/s00170-005-0314-4
42. ST Webster 1993 A priority rule for minimizing weighted flow time in a class of parallel machine scheduling problems Eur J Oper Res 70 3 327 334 0794.90027 10.1016/0377-2217(93)90244-H
43. S Webster M Azizoǧlu 2001 Dynamic programming algorithms for scheduling parallel machines with family setup times Comput Oper Res 28 2 127 137 0990.90052 10.1016/S0305-0548(99)00094-5 1790015
44. Whitley D (1988) GENITOR: a different genetic algorithm. Proceedings of the Rocky Mountain Conference on Artificial Intelligence, Denver, Colorado