An order dispatcher for dispersed manufacturers solved by a mixed-variable hybrid genetic algorithm

International Journal of Computer Integrated Manufacturing

Volumn 18, Issue 1, 2005, Pages 41-52

  Wang, Q ^a   Yung, K L ^a   Ip, W H ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING;

COMPLETION TIMES; MANUFACTURING ENVIRONMENT; MINI-SCHEDULING ALGORITHM; MIXED-VARIABLES INTEGER PROGRAMMING MODEL;

COMPUTER INTEGRATED MANUFACTURING;

EID: 27844511464     PISSN: 0951192X     EISSN: 13623052     Source Type: Journal    
DOI: 10.1080/0951192042000237519     Document Type: Article

References (29)

1. Aboudi, R. and Nemhauser, G.L., Some facets for an assignment problem with side constraints. Operations Research, 1991, 39(2), 244-250.
2. Ausiello, G., Crescenzi, P., Gambosi, G., Kann, V., Marchetti-Spaccamela, A. and Protasi, M., Complexity and Approximation: Combinatorial Optimization Problems and their Approximability Properties, 1999 (Berlin: Springer).
3. Baker, K. R., Introduction to Sequencing and Scheduling, 1974 (New York: John Wiley & Sons).
4. Caron, G., Hansen, P. and Jaumard, B., The assignment problem with seniority and job priority constraints. Operations Research, 1999, 47(3), 449-453.
5. Chang, P.T. and Lo, Y.T., Modelling of job-shop scheduling with multiple quantitative and qualitative objectives and a GA/TS mixture approach, International Journal of Computer Integrated Manufacturing, 2001, 14(4), 367-384.
6. Cheng, T.C.E. and Jiang, J., Job shop scheduling for missed due-date performance. Computers & Industrial Engineering, 1998, 34(2), 297-307.
7. Conway, R.W., Maxwell, W.L. and Miller, L.W., Theory of Scheduling, 1967 (Reading, MA: Addison-Wesley).
8. Daniels, R.L., Rummel, J.L. and Schantz, R., A model for warehouse order picking. European Journal of Operational Research, 1998, 105, 1-17.
9. DellAmico, M., Maffioli, F. and Martello, S., Annotated Bibliographies in Combinatorial Optimization, 1997 (Chichester: Wiley-Interscience).
10. Diaz, J.A. and Fernandez, E., A Tabu search heuristic for the generalized assignment problem. European Journal of Operational Research, 2001, 132, 22-38.
11. Fieldsend, J.E., Everson, R.M. and Singh, S., Using unconstrained elite archives for multiobjective optimization. IEEE Trans. on Evolutionary Computation, 2003, 7(3), 305-323.
12. Fleury, G. and Gourgand, M., Genetic algorithms applied to workshop problems. International Journal of Computer Integrated Manufacturing, 1998, 11(2), 183-192.
13. Gen, M. and Cheng, R., Genetic Algorithms & Engineering Design, 1997 (New York: John Wiley & Sons).
14. Gen, M. and Cheng, R., Genetic Algorithms & Engineering Optimization, 2000 (New York: John Wiley & Sons).
15. Goldberg, D.E., Genetic Algorithms in Search, Optimization & Machine Learning, 1989 (Reading, MA: Addison-Wesley).
16. Gordon, V., Proth, J.M. and Chu, C., A survey of the state-of-the-art of common due date assignment and scheduling research. European Journal of Operational Research, 2002, 139, 1-25.
17. Gunasekaran, A., Next generation computer integrated manufacturing strategies and tachniques. International Journal of Computer Integrated Manufacturing, 2001, 14(2), 137-139.
18. Harrington, J., Computer Integrated Manufacturing, 1973 (New York: Industrial Press).
19. Herrera, F., Lopez, E., Mendana, C. and Rodriguez, M.A., Solving an assignment-selection problem with verbal information and using genetic algorithms. European Journal of Operational Research, 1999, 119, 326- 337.
20. Kim Hee-Su and Sune-Bae C., An efficient genetic algorithm with less fitness evaluation by clustering. Proceedings of the 2001 Congress on Evolutionary Computation, 2001, Honolulu, Hawaii, pp. 887-894.
21. Lee, C.Y., Lei, L. and Pinedo, M., Current trends in deterministic scheduling. Annals of Operations Research, 1997, 70, 1-41.
22. Mazzola, J.B. and Ian, A.W., Resource-constrained assignment scheduling. Operations Research, 1986, 34(4), 560-572.
23. Michalewicz, Z., Genetic algorithms + Data Structures = Evolution Programs, 1996 (Berlin: Springer-Verlag).
24. Qi, X., Yu, G. and Bard, J.F., Single machine scheduling with assignable due dates. Discrete Applied Mathematics, 2002, 122, 211-233.
25. Rahimifard, S. and Newman, S.T., Machine loading algorithms for the elimination of tardy jobs in flexible batch machining applications. Journal of Materials Processing Technology, 2000, 107, 450-458.
26. Reeves, C.R., Genetic algorithms. In C.R. Reeves (Ed) Modern heuristic techniques for Combinatorial Problems, 1993 (New York: Halsted Press), pp. 151-196.
27. Taha, H.A., Operations research: an introduction, 1997 (Upper Saddle River, NY: Prentice Hall).
28. Yamada, T. and Nasu, Y., Heuristic and exact algorithms for the simultaneous assignment problem. European Journal of Operational Research, 2000, 123, 531-542.
29. Wang, D., Yung, K.L. and Ip, W.H., A heuristic genetic algorithm for subcontractor selection in a global manufacturing environment. IEEE Transactions on Systems, Man, and Cybernetics - Part c: Applications and Reviews, 2001, 31(2), 189-198.