Optimisation of fault-tolerant fabric-cutting schedules using genetic algorithms and fuzzy set theory

European Journal of Operational Research

Volumn 177, Issue 3, 2007, Pages 1876-1893

  Mok, P Y ^a   Kwong, C K ^a   Wong, W K ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Fabric cutting; Fuzzy set theory; Genetic algorithms; Parallel machine scheduling

Indexed keywords

CUTTING; FABRICS; FUZZY SETS; GENETIC ALGORITHMS; OPERATIONS RESEARCH; OPTIMIZATION;

FAULT-TOLERANT FABRIC-CUTTING; GENETIC OPTIMISATION; PARALLEL MACHINE SCHEDULING;

FAULT TOLERANT COMPUTER SYSTEMS;

CUTTING; FABRIC; FUZZY LOGIC; OPTIMIZATION;

EID: 33750705582     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.12.021     Document Type: Article

References (51)

1. Adamopoulos G.I., Pappis C.P., and Karacapilidis N.I. A methodology for solving a range of scheduling problems under uncertainty. In: Słowiński R., and Hapke M. (Eds). Scheduling Under Fuzziness (2000), Physica-Verlag, Heidelberg, New York 147-163
2. Allahverdi A., Gupta J.N.D., and Aldowaisan T. A review of scheduling research involving setup considerations. Omega: The International Journal of Management Science 27 (1999) 219-239
3. Baas S.M., and Kwakernaak H. Rating and ranking of multiple-aspect alternatives using fuzzy sets. Automatica 13 (1977) 47-55
4. Balasubramanian J., and Grossmann I.E. Scheduling optimization under uncertainty-an alternative approach. Computers and Chemical Engineering 27 (2003) 469-490
5. Bennell J.A., Dowsland K.A., and Dowsland W.B. The irregular cutting-stock problem-a new procedure for deriving the no-fit polygon. Computers and Operations Research 28 (2001) 271-287
6. Birge J.R., and Dempster M.A.H. Stochastic programming approaches to stochastic scheduling. Journal of Global Optimization 9 (1996) 383-409
7. Bortolan G., and Gegani R. A review of some methods for ranking fuzzy subsets. Fuzzy Sets and Systems 15 (1985) 1-19
8. Burke E.K., Kendall G., and Whitwell G. A new placement heuristic for the orthogonal stock cutting problem. Operations Research 52 4 (2004) 655-671
9. Burke, E.K., Hellier, R., Kendall, G., Whitwell, G. A new bottom-left-fill heuristic algorithm for the 2D irregular packing problem. Operations Research, in press.
10. Chanas S., Kasperski A., and Kuchta D. Two approaches to fuzzy flow shop problem. In: Słowiński R., and Hapke M. (Eds). Scheduling Under Fuzziness (2000), Physica-Verlag, Heidelberg, New York 165-195
11. Chen C.L., Vempati V.S., and Aljaber N. Theory and methodology: An application of genetic algorithms for flow shop problems. European Journal of Operational Research 80 (1995) 389-396
12. Chen C., Racine R., and Swift F. A practical approach to the apparel production planning and scheduling problem. International Journal of Clothing Science and Technology 4 2/3 (1998) 9-17
13. Cheng T.C.E., and Sin C.C.S. A state-of-the-art review of parallel-machine scheduling research. European Journal of Operational Research 47 (1990) 271-292
14. Cheng R., Gen M., and Tsujimura Y. A tutorial survey of job-shop scheduling problems using genetic algorithms: I. Representation. Computers and Industrial Engineering 30 4 (1996) 983-997
15. Cheng R., Gen M., and Tsujimura Y. A tutorial survey of job-shop scheduling problems using genetic algorithms. Part II: Hybrid genetic search strategies. Computers and Industrial Engineering 36 2 (1999) 343-364
16. Davis, L., 1985. Job shop scheduling with genetic algorithms. In: Proceedings of the International Conference on Genetic Algorithms and their Applications, Pittsburgh, PA, pp. 136-140.
17. De Jong, K.A., 1975. An analysis of the behavior of a class of genetic adaptive systems, Doctoral dissertation, University of Michigan, Ann Arbor.
18. Dessouky M.M., Dessouky M.I., and Verma S.K. Flowshop scheduling with identical jobs and uniform parallel machines. European Journal of Operational Research 109 (1998) 620-631
19. Dowsland K.A., Vaid S., and Dowsland W.B. An algorithm for polygon placement using a bottom-left strategy. European Journal of Operational Research 141 (2002) 371-381
20. Dubois D., and Prade H. Possibility Theory: An Approach to Computerized Processing of Uncertainty (1988), Plenum Press, New York
21. Dubois D., Fargier H., and Fortemps P. Fuzzy scheduling: Modeling flexible constraints vs. coping with incomplete knowledge. European Journal of Operational Research 147 (2003) 231-252
22. Fleury G., and Gourgand M. Genetic algorithms applied to workshop problems. International Journal of Computer Integrated Manufacturing 11 2 (1998) 183-192
23. Fortemps P. Jobshop scheduling with imprecise durations: A fuzzy approach. IEEE Transactions on Fuzzy Systems 3 4 (1997) 557-569
24. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), Freeman, New York
25. Gen M., and Cheng R. Genetic Algorithms and Engineering Optimization (2000), John Wiley & Sons pp. 235-296
26. Goldberg D.E. Genetic Algorithms in Search, Optimisation, and Machine Learning (1989), Addison-Wesley
27. Gomes A.M., and Oliveira J.F. Solving irregular strip packing problems by hybridising simulated annealing and linear programming. European Journal of Operational Research 171 3 (2006) 811-829
28. Hifi M., and M'Hallah R. An exact algorithm for constrained two-staged cutting problems. Operations Research 53 1 (2005) 140-150
29. Holland J.H. Adaptation in Natural and Artificial Systems (1975), University of Michigan Press, Ann Arbor, MI
30. Hou E.S.H., Ren H., and Ansari N. Efficient multiprocessor scheduling based on genetic algorithms. In: Soucek B. (Ed). Dynamic, Genetic, and Chaotic Programming (1992), Wiley, New York 339-352
31. Hui P.C.L., Ng F.S.F., and Chan K.C.C. A study of the roll planning of fabric spreading using genetic algorithm. International Journal of Clothing Science and Technology 12 1 (2000) 50-62
32. Jakobs S. On genetic algorithms for the packing of polygons. European Journal of Operational Research 88 (1996) 162-181
33. Jensen M.T. Generating robust and flexible job shop schedules using genetic algorithms. IEEE Transactions on Evolutionary Computation 7 3 (2003) 275-288
34. Kaufmann A., and Gupta M.M. Introduction to Fuzzy Arithmetic (1991), Van Nostrand Reinhold, New York
35. Kennedy S. Five ways to a smarter genetic algorithm. AI Expert 8 (1993) 35-38
36. Kim J.K., Lee-Kwang H., and Yoo S.W. Fuzzy bin packing problem. Fuzzy Sets and Systems 120 (2001) 429-434
37. Lee C.Y., and Choi J.Y. A genetic algorithm for job sequencing problems with distinct due dates and general early-tardy penalty weights. Computers and Operations Research 22 8 (1995) 57-69
38. Lee E.S., and Li R.J. Comparison of fuzzy numbers based on the probability measure of fuzzy events. Computers and Mathematics with Applications 15 (1988) 887-896
39. Mattfeld D.C., and Bierwirth C. An efficient genetic algorithm for job shop scheduling with tardiness objectives. European Journal of Operational Research 155 (2004) 616-630
40. McCahon C.S., and Lee E.S. Fuzzy job sequencing for a flow shop. European Journal of Operational Research 62 (1992) 294-301
41. Mok, P.Y., 2002. Evolutionary optimisation of production-control systems. PhD thesis, The University of Hong Kong.
42. Özdamar L. A genetic algorithm approach to a general category project scheduling problem. IEEE Transactions on Systems, Man, and Cybernetics 29 1 (1999) 44-59
43. Righter R. Stochastic scheduling. In: Shaked M., and Shanthikumar G. (Eds). Stochastic Orders (1994), Academic Press, San Diego
44. Słowiński R., and Hapke M. Scheduling under Fuzziness (2000), Physica-Verlag, Heidelberg, New York
45. Sul I.H., and Kang T.J. Optimal marking of garment patterns using rectilinear polygon approximation. International Journal of Clothing Science and Technology 14 5 (2002) 334-346
46. Wong W.K., Chan C.K., and Ip W.H. Optimization of spreading and cutting sequencing model in garment manufacturing. Computers in Industry 43 (2000) 1-10
47. Wong W.K., Chan C.K., Ip W.H., and Huang M. Evaluation of optimum combinations of spreading and cutting machines in a garment factory. International Journal of Advanced Manufacturing Technology 18 (2001) 62-66
48. Wong W.K., Kwong C.K., Mok P.K., Ip W.H., and Chan C.K. Optimization of manual fabric-cutting process in apparel manufacturing using genetic algorithms. International Journal of Advanced Manufacturing Technology 27 1/2 (2005) 152-158
49. Yager R.R. A procedure for ordering fuzzy subsets of the unit interval. Information Sciences 24 (1981) 143-161
50. Yue K.K., and Lilja D.J. Designing multiprocessor scheduling algorithms using a distributed genetic algorithms system. In: Dasgupta D., and Michalewicz Z. (Eds). Evolutionary Algorithms in Engineering Applications (1997), Springer-Verlag, Heidelberg 207-222
51. Zadeh L.A. Fuzzy sets. Information and Control 8 (1965) 338-353