Constructing a job-shop scheduling model based on imprecise data

IEEE International Conference on Fuzzy Systems

Volumn 2, Issue , 2003, Pages 1374-1379

  Lin, Feng Tse ^a  

^a CHINESE CULTURE UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; GENETIC ALGORITHMS; HEURISTIC METHODS; SCHEDULING;

JOB SCHEDULING;

FUZZY CONTROL;

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

References (20)

1. J. Adams, E. Balas, and D. Zawack, "The shifting bottleneck procedure for job shop scheduling," International Journal of Flexible Manufacturing Systems, vol.34, no. 3, pp. 391-401, 1987.
2. D. Applegate and W. Cook, "A computational study of the job-shop scheduling problem," ORSA Journal on Computing, vol. 3, no. 2, pp.149-156, Spring, 1991.
3. K. R Baker, Introduction to Sequencing and Scheduling. New York: John Wiley & Sons, Inc., 1974.
4. J. E. Beasley, "OR-Library", URL: http://mscmga.ms.ic.ac.uk/info.html.
5. R. Bellman, A. Esogbue, and I. Nabeshima, Mathematical Aspects of Scheduling and Applications, Oxford: Pergamon Press, 1982.
6. J. Blackstone, D. Phillips, and G. Hogg, "A state-of-the-art survey of dispatching rules for manufacturing job shop operations," International Journal of Production Research, vol. 20, pp. 26-45, 1982.
7. R. Cheng, M. Gen, and Y. Tsujimura, "A tutorial survey of job-shop scheduling problems using genetic algorithms: part I. Representation," International Journal of Computers and Industrial Engineering, vol. 30, no. 4, pp. 983-997, 1996.
8. F. Croce, R. Tadei, and G. Volta, "A genetic algorithm for the job shop problem," Computers and Operations Research, vol. 22, pp. 15-24, 1995.
9. E. G. Coffman, Jr., Computer and Job-Shop Scheduling Theory, New York: John Wiley & Sons, Inc., 1976.
10. E. Falkenauer and S. Bouffoix, "A genetic algorithm for job shop," Proceedings of the IEEE International Conference on Robotics and Automation, pp. 824-829, 1991.
11. P. Fortemps, "Jobshop scheduling with imprecise durations: a fuzzy approach," IEEE Transactions on Fuzzy Systems, vol. 5, no. 4, pp. 557-569, Nov. 1997.
12. S. French, Sequencing and Scheduling: An introduction to the Mathematics of the Job-Shop, New York: John Wiley & Sons, Inc., 1982.
13. M. Garey, D. Johnson, and R. Sethi, "The complexity of flowshop and jobshop scheduling," Mathematics of Operations Research, vol. 1, pp. 117-129, 1976.
14. M. Gen and R. Cheng, Genetic Algorithms & Engineering Design, New York: John Wiley & Sons, Inc., 1997.
15. H. Ishii, M. Tada, and T. Masuda, "Two scheduling problems with fuzzy due dates," Fuzzy Sets and Systems, vol. 46, pp. 339-347, 1992.
16. H. Ishibuchi, N. Yamamoto, T. Murata, and H. Tanaka, "Genetic algorithms and neighborhood search algorithms for fuzzy flowshop scheduling problems," Fuzzy Sets and Systems, vol. 67, pp. 81-100, 1994.
17. R. M. Kerr and W. Slany, "Research issues and challenges in fuzzy scheduling" CD-Technical Report 94/68, Christian Doppler Laboratory for Expert Systems, Technical University of Vienna, Austria, 1994.
18. K. Krishna, K. Ganeshan, and D. Janaki Ram, "Distributed simulated annealing algorithms for job shop scheduling," IEEE Transactions on Systems, Man, and Cybernetics, vol. 25, no. 7, pp.1102-1109, July 1995.
19. C. S. McCahon and E. S. Lee, "Fuzzy job sequencing for a flow shop," European Journal of Operational Research, vol. 62, pp. 294-301, 1992.
20. P. J. M. van Laarhoven, E. H. L. Aarts, and J. K. Lenstra, "Job shop scheduling by simulated annealing," Operations Research, vol. 40, no. 1, pp. 113-125, 1992.