Modeling and optimization of precedence-constrained production sequencing and scheduling using multi-objective Genetic Algorithms

Proceedings of the World Congress on Engineering 2011, WCE 2011

Volumn 2, Issue , 2011, Pages 1027-1032

  Dao, Son Duy ^a,b   Marian, Romeo ^b  

^a Thai Nguyen University of Technology   (Viet Nam)

^b UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

Author keywords

Cutting operation; Genetic Algorithm; Optimisation; Precedence constrained sequencing and scheduling

Indexed keywords

CUTTING OPERATIONS; HANDLING CONSTRAINTS; MANUFACTURING ENVIRONMENTS; MODELING AND OPTIMIZATION; MULTI-OBJECTIVE GENETIC ALGORITHM; MUTATION OPERATIONS; NOVEL STRATEGIES; OPTIMISATIONS; SEQUENCING AND SCHEDULING; VARIABLE LENGTH CHROMOSOME;

CHROMOSOMES; CONSTRAINED OPTIMIZATION; MANUFACTURE; MULTIOBJECTIVE OPTIMIZATION; PROBLEM SOLVING;

GENETIC ALGORITHMS;

EID: 80755174477     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. AL-MOUHAMED, M. and AL-MAASARANI, A. 1994. Performance evaluation of scheduling precedence-constrained computations on message-passing systems. Parallel and Distributed Systems, IEEE Transactions on 5, 1317-1321.
2. AZAR, Y., ERLEBACH, T., AMBÜHL, C. and MASTROLILLI, M. 2006. Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem. In Algorithms - ESA 2006 Springer Berlin / Heidelberg, 28-39. (Pubitemid 44699639)
3. CHEKURI, C. and MOTWANI, R. 1999. Precedence constrained scheduling to minimize sum of weighted completion times on a single machine. Discrete Applied Mathematics 98, 29-38. (Pubitemid 129639765)
4. CHEN, C.L.P. 1990. AND/OR precedence constraint traveling salesman problem and its application to assembly schedule generation. In Systems, Man and Cybernetics, 1990. Conference Proceedings., IEEE International Conference on, 560-562.
5. DUMAN, E. and OR, I. 2004. Precedence constrained TSP arising in printed circuit board assembly. International Journal of Production Research 42, 67-78.
6. Gen, M & Cheng, R, 1997, Genetic algorithms and engineering design, Wiley, New York.
7. HARY, S.L. and OZGUNER, F. 1999. Precedence-constrained task allocation onto point-to-point networks for pipelined execution. Parallel and Distributed Systems, IEEE Transactions on 10, 838-851.
8. HE, W. and KUSIAK, A. 1992. Scheduling manufacturing systems. Computers in Industry 20, 163-175. (Pubitemid 23572276)
9. JONSSON, J. and SHIN, K.G. 1997. A parametrized branch-and-bound strategy for scheduling precedence-constrained tasks on a multiprocessor system. In Parallel Processing, 1997., Proceedings of the 1997 International Conference on, 158-165.
10. LAMBERT, A.J.D. 2006. Exact methods in optimum disassembly sequence search for problems subject to sequence dependent costs. Omega 34, 538-549. (Pubitemid 43119084)
11. MARIAN, R.M. 2003. Optimisation of assembly sequences using genetic algorithms Advanced Manufacturing and Mechanical Engineering. Adelaide, Australia: University of South Australia.
12. MARIAN, R.M., LUONG, L.H.S. and ABHARY, K. 2003. Assembly Sequence Planning and Optimisation Using Genetic Algorithms. Part I: Automatic Generation of Feasible Assembly Sequences. Applied Soft Computing, 223-253. (Pubitemid 40421589)
13. MARIAN, R.M., LUONG, L.H.S. and ABHARY, K. 2006. A Genetic Algorithm for the Optimisation of Assembly Sequences. Computers and Industrial Engineering 50, pp 503-527. (Pubitemid 44332809)
14. MOON, C., KIM, J., CHOI, G. and SEO, Y. 2002. An efficient genetic algorithm for the traveling salesman problem with precedence constraints. European Journal of Operational Research 140, 606-617. (Pubitemid 34466900)
15. MORTON, T.E. and DHARAN, B.G. 1978. Algoristics for Single-Machine Sequencing with Precedence Constraints. Management science 24, 9.
16. SELVAKUMAR, S. and SIVA RAM MURTHY, C. 1994. Scheduling precedence constrained task graphs with non-negligible intertask communication onto multiprocessors. Parallel and Distributed Systems, IEEE Transactions on 5, 328-336.
17. SU, Q. 2007. Applying case-based reasoning in assembly sequence planning. International Journal of Production Research 45, 29-47. (Pubitemid 44837911)
18. DAO, SD & MARIAN, R 2011, 'Optimisation of Precedence-Constrained Production Sequencing and Scheduling Using Genetic Algorithms', Proceeding of the IAENG International Conference on Artificial Intelligence and Applications, Hong Kong.
19. YEN, C., TSENG, S.-S. and YANG, C.-T. 1995. Scheduling of precedence constrained tasks on multiprocessor systems. In Algorithms and Architectures for Parallel Processing, 1995. ICAPP 95. IEEE First ICA/sup 3/PP., IEEE First International Conference on, 379-382 vol.371.
20. YUN, Y. and MOON, C. 2009. Genetic algorithm approach for precedence-constrained sequencing problems. Journal of Intelligent Manufacturing, 1-10.
21. ZOU, D., GAO, L., LI, S. and WU, J. Solving 0-1 knapsack problem by a novel global harmony search algorithm. Applied Soft Computing In Press, Corrected Proof.