Optimisation of precedence-constrained production sequencing and scheduling using genetic algorithms

IMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011

Volumn 1, Issue , 2011, Pages 59-64

  Dao, Son Duy ^a   Marian, Romeo ^a  

^a 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; MUTATION OPERATIONS; NOVEL STRATEGIES; OPTIMISATION; OPTIMISATIONS; SEQUENCING AND SCHEDULING; VARIABLE LENGTH CHROMOSOME;

CHROMOSOMES; COMPUTER SCIENCE; ENGINEERS; GENETIC ALGORITHMS; MANUFACTURE; OPTIMIZATION;

SCHEDULING ALGORITHMS;

EID: 79960595308     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., AMBUHL, C. and MASTROLILLI, M. 2006. Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem. In Algorithms - ESA 2006 Springer Berlin / Heidelberg, 28-39.
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.
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. GRAVES, S.C., RINNOOY, K., A. H. G. and ZIPKIN, P.H. 1993. Logistics of production and inventory. North-Holland, Amsterdam.
7. Gen, M & Cheng, R, 1997 , Genetic algorithms and engineering design , Wiley, New York.
8. 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.
9. HE, W. and KUSIAK, A. 1992. Scheduling manufacturing systems. Computers in Industry 20, 163-175.
10. 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.
11. LAMBERT, A.J.D. 2006. Exact methods in optimum disassembly sequence search for problems subject to sequence dependent costs. Omega 34, 538-549.
12. MARIAN, R.M. 2003. Optimisation of assembly sequences using genetic algorithms Advanced Manufacturing and Mechanical Engineering. Adelaide, Australia: University of South Australia.
13. 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.
14. 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.
15. 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.
16. MORTON, T.E. and DHARAN, B.G. 1978. Algoristics for Single-Machine Sequencing with Precedence Constraints. Management science 24, 9.
17. 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.
18. SU, Q. 2007. Applying case-based reasoning in assembly sequence planning. International Journal of Production Research 45, 29-47.
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.