Minimizing flow-time variance in a single-machine system using genetic algorithms

International Journal of Advanced Manufacturing Technology

Volumn 39, Issue 3-4, 2008, Pages 355-366

  Chaudhry, Imran Ali ^a   Drake, Paul R ^b  

^a NATIONAL UNIVERSITY OF SCIENCES AND TECHNOLOGY   (Pakistan)

^b UNIVERSITY OF LIVERPOOL MANAGEMENT SCHOOL   (United Kingdom)

Author keywords

Completion time variance (CTV); Genetic algorithm; Scheduling; Single machine problem; Spreadsheets

Indexed keywords

ALGORITHMS; ANNEALING; BIOELECTRIC PHENOMENA; DIESEL ENGINES; POPULATION STATISTICS; SIMULATED ANNEALING; SPREADSHEETS; TABU SEARCH; TESTING;

COMPLETION TIME VARIANCE (CTV); CROSSOVER RATES; EMPIRICAL ANALYSES; FLOW-TIME; GENETIC ALGORITHM; GENETIC ALGORITHM (GA); MUTATION RATES; OPTIMAL SOLUTIONS; PAPER ADDRESSES; PERFORMANCE MEASURE; POPULATION SIZES; SCHEDULING; SINGLE MACHINES; SINGLE-MACHINE PROBLEM; SINGLE-MACHINE SCHEDULING; SPREAD-SHEET SOFTWARE; TABU SEARCH (TS); TEST PROBLEMS; VARIANCE MINIMIZATION;

GENETIC ALGORITHMS;

EID: 52749090080     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-007-1221-7     Document Type: Article

References (47)

1. AG Merten ME Muller 1972 Variance minimization in single-machine sequencing problem Manage Sci 18 518 528
2. S Eilon IC Chowdhuary 1977 Minimizing the waiting time variance in the single-machine problem Manage Sci 23 567 575
3. JJ Kanet 1981 Minimizing variation of flow times in single-machine systems Manage Sci 27 1453 1459
4. V Vani M Raghvachari 1987 Deterministic and random single machine with variance minimization Oper Res 35 111 120
5. MC Gupta YP Gupta CR Bector 1990 Minimizing the flow-time variance in single-machine systems J Oper Res Soc 41 767 779
6. J Mittenthal M Ragavachari AI Rana 1993 A hybrid simulated annealing approach for single-machine scheduling problem with non-regular penalty functions Comput Ind Eng 20 130 131
7. MC Gupta YP Gupta A Kumar 1993 Minimizing the flow-time variance in a single-machine system using genetic algorithms Eur J Oper Res 70 289 303
8. W Kubiak 1993 Completion time variance minimization on a single machine is difficult Oper Res Lett 14 49 59
9. J Ventura MX Weng 1995 Minimizing single-machine completion time variance Manage Sci 41 1448 1455
10. DK Manna VR Prasad 1999 Bounds for the position of the smallest job in completion time variance minimization Eur J Oper Res 114 411 419
11. U Al-Turki C Fedjiki A Andijani 2001 Tabu search for a class of single-machine scheduling problems Comput Ind Eng 28 1223 1230
12. G Viswanathkumar G Srinivasan 2003 A branch-and-bound algorithm to minimize completion time variance on a single processor Comput Oper Res 30 1135 1150
13. P Sharma 2002 Permutation polyhedra and minimisation of the variance of completion times on a single machine J Heurist 8 4 467 485
14. CT Ng X Cai TCE Cheng SS Lam 2005 Minimizing completion time variance with compressible processing times J Glob Optim 31 2 333 352
15. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley Publishing Company, New York
16. Davis L (1985) Job shop scheduling with genetic algorithms. In: Proceedings of the 1st International Conference on Genetic Algorithms, Lawrence Erlbaum
17. Jeong SJ, Lim, SJ, Kim, KS (2006) Hybrid approach to production scheduling using genetic algorithm and simulation. Int J Adv Manuf Technol 28:1-2
18. Chou F-D (2006) A joint GA+DP approach for single burn-in oven scheduling problems with makespan criterion. Int J Adv Manuf Technol 27:15-24
19. Liu, T-K, Tsai, J-T, Chou J-H (2006) Improved genetic algorithm for the job-shop scheduling problem. Int J Adv Manuf Technol 27(9-10):1021-1029
20. S Malve R Uzsoy 2007 A genetic algorithm for minimizing maximum lateness on parallel identical batch processing machines with dynamic job arrivals and incompatible job families Comput Oper Res 34 10 3016 3028
21. NB Ho JC Tay M-K E 2007 An effective architecture for learning and evolving flexible job-shop schedules Eur J Oper Res 179 2 316 333
22. U Haral R-W Chen Jr WG Ferrell MB Kurz 2007 Multiobjective single-machine scheduling with nontraditional requirements Int J Prod Econ 106 2 574 584
23. Essafi I, Mati Y, Dauzère-Pérès S (2007) A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem. Compute Oper Res (in press), Corrected Proof, Available online 16 February 2007
24. Shiau D-F, Cheng S-C, Huang Y-M (2007) Proportionate flexible flow shop scheduling via a hybrid constructive genetic algorithm. Exp Sys Appl (in press), Corrected Proof, Available online 10 January 2007
25. Martin CH (2006) A hybrid genetic algorithm/mathematical programming approach to the multi-family flowshop scheduling problem with lot streaming. Omega (in press), Corrected Proof, Available online 26 December 2006
26. Marimuthu S, Ponnambalam SG, Jawaha N (2006) Evolutionary algorithms for scheduling m-machine flow shop with lot streaming. Robot Compute Int Manuf, (in press), Corrected Proof, Available online 20 October 2006
27. Chen J-S, Pan J C-H, Lin C-M (2006) A hybrid genetic algorithm for the re-entrant flow-shop scheduling problem. Expert Systems with Applications, In Press, Corrected Proof, Available online 12 October 2006
28. P-C Chang J-C Hsieh C-H Liu 2006 A case-injected genetic algorithm for single-machine scheduling problems with release time Int J Prod Econ 103 2 551 564
29. P Damodaran PK Manjeshwar K Srihari 2006 Minimizing makespan on a batch-processing machine with non-identical job sizes using genetic algorithms Int J Prod Econ 103 2 882 891
30. FTS Chan SH Chung LY Chan G Finke MK Tiwari 2006 Solving distributed FMS scheduling problems subject to maintenance: genetic algorithms approach Robot Comput-Integr Manuf 22 5-6 493 504
31. Jenabi M, Fatemi Ghomi SMT, Torabi SA, Karimi B (2006) Two hybrid meta-heuristics for the finite horizon ELSP in flexible flow lines with unrelated parallel machines. Appl Math Computat, (in press), Corrected Proof, Available online 22 September 2006
32. Kashan AH, Karimi B, Jenabi M (2006) A hybrid genetic heuristic for scheduling parallel batch processing machines with arbitrary job sizes. Compute Oper Res, (in press), Corrected Proof, Available online 17 August 2006
33. P-T Chang M-J Yao S-F Huang C-T Chen 2006 A genetic algorithm for solving a fuzzy economic lot-size scheduling problem Int J Prod Econ 102 2 265 288
34. L Min W Cheng 2006 Genetic algorithms for the optimal common due date assignment and the optimal scheduling policy in parallel machine earliness/tardiness scheduling problems Robot Comput-Integr Manuf 22 4 279 287
35. Chang P-C, Chen S-H, Liu C-H (2006) Sub-population genetic algorithm with mining gene structures for multiobjective flowshop scheduling problems. Expert Sys Appl, (in press), Corrected Proof, Available online 13 July 2006
36. ZX Guo WK Wong SYS Leung JT Fan SF Chan 2006 Mathematical model and genetic optimization for the job shop scheduling problem in a mixed- and multi-product assembly environment: a case study based on the apparel industry Comput Ind Eng 50 3 202 219
37. Y-R Shiue R-S Guh 2006 Learning-based multi-pass adaptive scheduling for a dynamic manufacturing cell environment Robot Comput-Integr Manuf 22 3 203 216
38. R Ruiz C Maroto 2006 A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility Eur J Oper Res 169 3 781 800
39. JF Gonçalves J José de Magalhães Mendes MGC Resende 2005 A hybrid genetic algorithm for the job shop scheduling problem Eur J Oper Res 167 1 77 95
40. Jimenez F, Scnchez G, Vasant P, Verdegay JL (2006) A multi-objective evolutionary approach for fuzzy optimization in production planning. Proc of the 2006 IEEE International Conference on System, Man and Cybernetic (IEEE SMC '06). Taiwan, 2006:3120-3125
41. SE Bodily 1986 Spreadsheet modeling as a stepping stone Interfaces 16 34 52
42. Burcher P (1991) Closing the loop in manufacturing resource planning systems? BIPCS Control 35-39
43. Evolver User's Guide (1994) Axcelis, Inc., Seattle, WA, USA
44. Whitley D (1988) GENITOR : a different genetic algorithm. In: Proc Rocky Mountain Conference on Artificial Intelligence. Denver, Colorado
45. Davis L (1991) Handbook of genetic algorithms. Van Nostrand Reinhold, New York
46. Y Gajpal C Rajendran 2006 An ant-colony optimization algorithm for minimizing the completion time variance of jobs in flowshops Int J Prod Econ 101 259 272
47. Haida T, Akimoto Y (1991) Genetic algorithms approach to voltage optimization. Proc IEEE First International Forum on the Applications of Neural Networks to Power Systems, pp 139-143