Fuzzy branch-and-bound algorithm for flow shop scheduling

Journal of Intelligent Manufacturing

Volumn 15, Issue 4, 2004, Pages 449-454

  Temiz, Izzettin ^a   Erol, Serpil ^a  

^a GAZI UNIVERSITY   (Turkey)

Author keywords

Branch and bound; Flow shop; Fuzzy number; Fuzzy set

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; LINEARIZATION; MACHINE SHOPS; OPERATIONS RESEARCH; PRODUCTION CONTROL; RESOURCE ALLOCATION; SCHEDULING;

BRANCH-AND-BOUND; FLOW SHOP; FUZZY NUMBERS; SHOP SCHEDULING;

FUZZY SETS;

EID: 3142709422     PISSN: 09565515     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JIMS.0000034107.72423.b6     Document Type: Conference Paper

References (24)

1. Adamopoulos, G. I. and Pappis, C. P. (1996) A fuzzy-linguistic approach to a multi-criteria sequencing problem. European Journal of Operational Research, 92, 628-636.
2. Baker, K. R. (1994) Elements of Sequencing and Scheduling, Amos Tuck School of Business Administration.
3. Brucker, P. (1995) Scheduling Algorithm, Springer-Verlag.
4. Cheng, J., Kise, H. and Matsumoto, H. (1994) A branch-and-bound algorithm with fuzzy inference for a permutation flow shop scheduling problem. European Journal of Operational Research, 96, 578-590.
5. Dubois, D., Fargier, H. and Prade, H. (1995) Fuzzy constraints in job-shop scheduling. Journal of Intelligent Manufacturing, 6, 215-234.
6. Dumitru, V. and Luban, F. (1982) Membership functions, some mathematical programming models and production scheduling. Fuzzy Sets and Systems, 8, 19-33.
7. Han, S., Ishii, H. and Fujii, S. (1994) One machine scheduling problem with fuzzy due dates. European Journal of Operational Research, 79, 1-12.
8. Hong, T., Huang, C. and Yu, K. (1995) Fuzzy LPT algorithm for scheduling. IEEE International Conference on Systems, Man and Cybernetics, pp. 2588-2592.
9. Hong, T. and Chuang, T. (1996a) A fuzzy CDS scheduling algorithm. IEEE Conference on Emerging Technologies and Factory Automation, ETFA'96, pp. 528-532.
10. Hong, T. and Chuang, T. (1996b) Fuzzy Johnson's algorithm for two-machine flow shop. The Ninth International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert System, Japan.
11. Ignall, E. and Schrage, L. E. (1965) Application of the branch and bound technique to some flow shop scheduling problems. Operations Research, 13, 400-412.
12. Ishibuchi, H., Yamamoto, N., Misaki, S. and Tanaka, H. (1994a) Local search algorithms for flow shop scheduling with fuzzy due-dates. International Journal of Production Economics, 33, 53-66.
13. Ishibuchi, H., Yamamoto, N., Murata, T. and Tanaka, H. (1994b) Genetic algorithms and neighborhood search algorithms for fuzzy flow shop scheduling problems. Fuzzy Sets and Systems, 67, 81-100.
14. Ishibuchi, H., Murata, T. and Lee, K. (1996) Formulation of fuzzy flow shop scheduling problems with fuzzy processing time. Proceedings of The 5th IEEE International Conference on Fuzzy Systems, New Orleans, USA, pp. 199-205.
15. Ishii, H., Tada, M. and Masuda, T. (1992) Two scheduling problems with fuzzy due-dates. Fuzzy Sets and Systems, 46, 339-347.
16. Ishii, H. and Tada, M. (1995) Single machine scheduling problem with fuzzy precedence relation. European Journal of Operational Research, 87, 284-288.
17. Kuroda, M. and Wang, Z. (1996) Fuzzy job shop scheduling. International Journal of Production Economics, 44, 45-51.
18. Lee, E. S. and Li, R.-J. (1988) Comparison of fuzzy numbers based on probability measure of fuzzy events. Computers and Mathematics with Applications, 15, 887-896.
19. McCahon, C. S. and Lee, E. S. (1990) Job sequencing with fuzzy processing times. Computers and Mathematics with Applications, 19, 31-41.
20. McCahon, C. S. and Lee, E. S. (1992) Fuzzy job sequencing for a flow shop. European Journal of Operational Research, 62, 294-301.
21. Murata, T., Ishibuchi, H. and Lee, K. (1996) Application of two-objective genetic algorithm to flow shop scheduling problems with interval processing time. Proceedings of EUFIT'96, Aachen, Germany, pp. 443-447.
22. Murata, T., Ishibuchi, H. and Lee, K. (1997) Reformulation of various non-fuzzy scheduling problems using the concept o fuzzy due-date. Proceedings of the 6th IEEE International Conference on Fuzzy Systems, Barcelona, Spain, pp. 447-452.
23. Stanfield, P. M., King, R. E. and Joines, J. A. (1996) Scheduling arrivals to a production system in a fuzzy environment. European Journal of Operational Research, 93, 75-87.
24. Watanabe, T., Tokumaru, H., Nakajima, Y. and Hashimoto, Y. (1992) Job-shop scheduling using fuzzy inference to take profit into account. Proceedings of the 1992 Japan - USA Symposium on Flexible Automation, New York, USA, pp. 423-427.