An evolutionary algorithm for assembly job shop with part sharing

Computers and Industrial Engineering

Volumn 57, Issue 3, 2009, Pages 641-651

  Chan, Felix T S ^c   Wong, T C ^b   Chan, L Y ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Assembly job shop; Dispatching rules; Genetic algorithm; Lot streaming; Part sharing

Indexed keywords

ASSEMBLY JOB SHOP; COMPUTATIONAL RESULTS; DISPATCHING RULES; EVOLUTIONARY APPROACH; JOB COMPLETION; JOB SHOP PROBLEM; LOT STREAMING; OBJECTIVE FUNCTIONS; PART SHARING; PRIMARY OBJECTIVE; RESEARCH PROBLEMS; SYSTEM MEASUREMENT; TEST PROBLEM;

COMPUTATION THEORY; STREAM FLOW;

GENETIC ALGORITHMS;

EID: 69649105066     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2008.11.017     Document Type: Article

References (33)

1. Chan F.T.S., Wong T.C., and Chan L.Y. A genetic algorithm-based approach to machine assignment problem. International Journal of Production Research 43 12 (2005) 2451-2472
2. Chan F.T.S., Wong T.C., and Chan L.Y. Flexible job-shop scheduling problem under resource constraints. International Journal of Production Research 44 11 (2006) 2071-2089
3. Chan F.T.S., Wong T.C., and Chan L.Y. Lot streaming for product assembly in job shop environment. International Journal of Robotics and Computer Integrated Manufacturing 24 3 (2008) 321-331
4. Chang J.H., and Chiu H.N. A comprehensive review of lot streaming. International Journal of Production Research 43 8 (2005) 1515-1536
5. Chen J., and Steiner G. On discrete lot streaming in no-wait flow shops. IIE Transactions 35 (2003) 91-101
6. Dauzère-pérès S., and Lasserre J.B. Lot streaming in job-shop scheduling. Operations Research 45 4 (1997) 584-595
7. Goldberg D.E. Genetic algorithms in search, optimization and machine learning (1989), Addison-Wesley, New York
8. Gravel M., Price W., and Gagne C. An interactive tool for designing manufacturing cells for an assembly job-shop. International Journal of Production Research 38 2 (2000) 309-322
9. Guide Jr. V.D.R., Srivastava R., and Kraus M.E. Priority scheduling polices for repair shops. International Journal of Production Research 38 4 (2000) 929-950
10. Guo Z.X., Wong W.K., Leung S.Y.S., Fan J.T., and Chan S.F. 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. Computers & Industrial Engineering 50 3 (2006) 202-219
11. Holland J.H. Adaption in natural and artificial systems (1975), The University of Michigan Press, Ann Arbor
12. Jeong H.I., Park J., and Leachman R.C. A batch splitting method for a job shop scheduling problem in an MRP environment. International Journal of Production Research 37 15 (1999) 3583-3598
13. Kalir A.A., and Sarin S.C. Optimal solutions for the single batch, flow shop, lot-streaming problem with equal sublots. Decision Sciences 32 2 (2001) 387-397
14. Kalir A.A., and Sarin S.C. A near-optimal heuristic for the sequencing problem in multiple-batch flow-shops with small equal sublots. Omega 29 (2001) 577-584
15. Kim Y.D., Shim S.O., Kim S.B., Choi Y.C., and Yoon H.M. Parallel machine scheduling considering a job-splitting property. International Journal of Production Research 42 21 (2004) 4531-4546
16. Kumar S., Bagchi T.P., and Sriskandarajah C. Lot streaming and scheduling heuristics for m-machine no-wait flowshops. Computers & Industrial Engineering 38 (2000) 149-172
17. Liu J. Single-job lot streaming in m-1 two-stage hybrid flowshops. European Journal of Operational Research 187 3 (2008) 1171-1183
18. Marimuthu S., Ponnambalam S.G., and Jawahar N. Evolutionary algorithms for scheduling m-machine flow shop with lot streaming. International Journal of Robotics and Computer Integrated Manufacturing 24 1 (2008) 125-139
19. Martin C.H. A hybrid genetic algorithm/mathematical programming approach to the multi-family flowshop scheduling problem with lot streaming. Omega 37 1 (2006) 126-137
20. Mckoy D.H.C., and Egbelu P.J. Minimizing production flow time in a process and assembly job shop. International Journal of Production Research 36 8 (1998) 2315-2332
21. Mckoy D.H.C., and Egbelu P.J. Production scheduling in a process and assembly job shop. Production Planning & Control 10 1 (1999) 76-86
22. Mohanasundaram K.M., Natarajan K., Viswanathkumar G., Radhakrishnan P., and Rajendran C. Scheduling rules for dynamic shops that manufacture multi-level jobs. Computers & Industrial Engineering 44 (2002) 119-131
23. Ono I., Yamamura M., and Kobayashi S. A genetic algorithm for job-shop scheduling problems using job-based order crossover. Proceedings of an International Conference on Evolutionary Computation (1996), Nayoya University, Japan 547-552
24. Potts C.N., and Van Wassenhove L.N. A decomposition algorithm for the single machine total tardiness problem. Operations Research Letters 1 (1982) 177-181
25. Reiter S. A system for managing job-shop production. Journal of Business 39 3 (1966) 371-393
26. Şen A., and Benli O.S. Lot streaming in open shops. Operations Research Letters 23 (1999) 135-142
27. Smunt T.L., Buss A.H., and Kropp D.H. Lot splitting in stochastic flow shop and job shop environment. Decision Sciences 27 2 (1996) 215-238
28. Tahar D.N., Yalaoui F., Chu C., and Amodeo L. A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times. International Journal of Production Economics 99 (2006) 63-73
29. Thiagarajan, S., and Rajendran, C. (2003). Scheduling in dynamic assembly job-shops with jobs having different holding and tardiness costs. International Journal of Production Research, 41(18), 4453-4486.
30. Trietsch D., and Baker K.R. Basic techniques for lot streaming. Operations Research 41 6 (1993) 1065-1076
31. j schedule problem. International Journal of Production Economics 100 (2006) 168-179
32. Yoon S.H., and Ventura J.A. An application of genetic algorithms to lot-streaming flow shop scheduling. IIE Transactions 34 (2002) 779-787
33. Yoon S.H., and Ventura J.A. Minimizing the mean weighted absolute deviation from due dates in lot-streaming flow shop scheduling. Computers & Operations Research 29 (2002) 1301-1315