Non-identical parallel machine scheduling with fuzzy processing times using genetic algorithm and simulation

Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13(5):533–549 Gürsel S, Baez E (1993) Minimizing the number of tardy jobs in identical machine scheduling. Comput Ind Eng 25(4):243–246 Min L, Cheng W (2003) Scheduling algorithm based on evolutionary computing in identical parallel machine production line. Robotics Comput-Integr Manuf 19:401–407 Gharehgozli AH, Tavakkoli-Moghaddam R, Zaerpour N (2009) A fuzzy-mixed-integer goal programming model for a parallel-machine scheduling problem with sequence-dependent setup times and release dates. Robotics Comput-Integr Manuf 25:853–859 Peng J, Liu B (2004) Parallel machine scheduling models with fuzzy processing times. Inform Sci-Inform Comput Sci: An Int J 166:49–66 Mok PY, Kwong CK, Wong WK (2007) Optimisation of fault-tolerant fabric-cutting schedules using genetic algorithms and fuzzy set theory. Eur J Oper Res 177:1876–1893 Zadeh LA (1978) Fuzzy set as a basis for a theory of possibility. Fuzzy Set Syst 1:3–28 Dubois D, Prade H (1988) Possibility theory: an approach to computerized processing of uncertainty. Plenum, New York Anglani A, Grieco A, Guerriero E, Musmanno R (2005) Robust scheduling of parallel machines with sequence-dependent set-upcosts. Eur J Oper Res 161:704–720 Balasubramanian J, Grossmann IE (2003) Scheduling optimization under uncertainty—an alternative approach. Comput Chem Eng 27:469–490 Slowinski R, Hapke M (2000) Scheduling under fuzziness. Physica-Verlag Editions, New York Kashan AH, Karimi B, Jenabi M (2008) A hybrid genetic heuristic for scheduling parallel batch processing machines with arbitrary job sizes. Comput Oper Res 35:1084–1098 Rinnooy Kan AHG (1976) Machine scheduling problems: classification, complexity and computations. Martinus Nijhoff, The Hague Sethi R (1977) On the complexity of mean flow time scheduling. Math Oper Res 2(4):320–330 Lenstra JK, Rinnooy Kan AHG (1978) Complexity of scheduling under precedence constraints. Oper Res 26:22–35 Garey MR, Johnson DS (1979) Computer and intractability: a guide to the theory of NP-completenes. W. H Freeman, San Francisco Min L, Cheng W (1999) A genetic algorithm for minimizing the makespan in the case of scheduling identical parallel machines. Artif Intell Eng 13:399–403 Michalewicz Z (1992) Genetic algorithms + data structures = evolution programs. Springer, New York Liu B, Iwamura K (1998) Chance constrained programming with fuzzy parameters. Fuzzy Set Syst 94:227–237 Liu B, Iwamura K (1998) A note on chance constrained programming with fuzzy coefficients. Fuzzy Set Syst 100:229–233 Liu B (1999) Uncertain programming. Wiley, New York Liu B (1999) Dependent-chance programming with fuzzy decisions. IEEE Trans Fuzzy Syst 7:354–360 Buckley JJ, Hayashi Y (1994) Fuzzy genetic algorithm and applications. Fuzzy Set Syst 61:129–136 Buckley JJ, Feuring T (2000) Evolutionary algorithm solution to fuzzy problems: fuzzy linear programming. Fuzzy Set Syst 109:35–53 Liu B (2002) Theory and practice of uncertain programming. Physica, Heidelberg Van Hop N, Nagarur NN (2004) The scheduling problem of PCBs for multiple non-identical parallel machines. Eur J Oper Res 158:577–594 Özalp A (2006) In: Lirkov I, Margenov S, Wasniewski J (eds) A genetic algorithm for scheduling of jobs on lines of press machines. Springer, Heidelberg, pp 535–543 Çakar T, Köker R, Demir HI (2008) Parallel robot scheduling to minimize mean tardiness with precedence constraints using a genetic algorithm. Adv Eng Softw 39:47–54 Petrovic D, Duenas A (2006) A fuzzy logic based production scheduling/rescheduling in the presence of uncertain disruptions. Fuzzy Set Syst 157:2273–2285 Raja K, Arumugam C, Selladurai V (2008) Non-identical parallel-machine scheduling using genetic algorithm and fuzzy logic approach. Int J Serv Oper Manage 4(1):333–346 Roy B, Vincke P (1984) Relational systems of preference with one or more pseudo-criteria: some new concepts and results. Manag Sci 30:1323–1335 Vanegas LV, Labib AW (2001) Application of new fuzzyweighted average method to engineering design evaluation. Int J Prod Res 39(6):1147–1162 Yao JS, Wu K (2000) Ranking fuzzy numbers based on decomposition principle and signed distance. Fuzzy Set Syst 116:275–288 Van Hop N (2006) A heuristic solution for fuzzy mixed-model line balancing problem. Eur J Oper Res 168:798–810 Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor Davis L, Coombs S, Davis L, Coombs S (1987) Genetic algorithms and communication link speed design: Theoretical considerations. In: Genetic algorithms and their applications: proceedings of The Second International Conference on Genetic Algorithms. Erlbaum, Cambridge, pp 252–256 Park BJ, Choi HR, Kim HS (2003) A hybrid genetic algorithm for the job shop scheduling problems. Comput Ind Eng 45:597–613 Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, MA Ji P, Sze MT, Lee WB (2001) A genetic algorithm of determining cycle time for printed circuit board assembly lines. Eur J Oper Res 128:175–184 Zhou H, Feng Y, Han L (2001) The hybrid heuristic genetic algorithm for job shop scheduling. Comput Ind Eng 40(3):191–200 Jou C (2005) A genetic algorithm with sub-indexed partitioning genes and its application to production scheduling of parallel machines. Comput Ind Eng 48:39–54 Hong TP, Huang CM, Yu KM (1988) LPT scheduling for fuzzy tasks. Fuzzy Set Syst 97:277–286