Abstract
Job-shop scheduling is a difficult problem, both theoretically and practically. The theoretical problems stem from the search for optimal schedules subject to a limited number of constraints, while the complexity of practical problems is due to the number and variety of constraints that are not rigid in the actual situations. Actually, the job-shop scheduling problem is a combinatorial optimization of considerable industrial importance. Although this problem has often been investigated, very little of this research is concerned with the uncertainty characterized by the imprecision in problem variables. In this paper, we investigate a fuzzy approach to the job-shop scheduling problem based on imprecise processing times. We first use triangular fuzzy numbers to represent imprecise processing times, and then construct a fuzzy job-shop scheduling model to solve the problem. Our work intends to extend the crisp job-shop scheduling problem, in the case of imprecise processing times, into a more generalized problem that would be useful in practical situations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adams, J., Balas, E., and Zawack, D.: The Shifting Bottleneck Procedure for Job Shop Scheduling. International Journal of Flexible Manufacturing Systems, Vol. 34, No. 3, (1987) 391–401
Applegate, D. and Cook, W.: A Computational Study of The Job-Shop Scheduling Problem. ORSA Journal on Computing, Vol. 3, No. 2, (1991) 149–156
Baker, K. R.: Introduction to Sequencing and Scheduling. John Wiley & Sons, Inc., New York (1974)
Bellman, R. Esogbue, A., and Nabeshima, I.: Mathematical Aspects of Scheduling and Applications. Pergamon Press, Oxford (1982)
Blackstone, J., Phillips D., and Hogg, G.: A State-of-The-Art Survey of Dispatching Rules for Manufacturing Job Shop Operations. International Journal of Production Research, Vol. 20, (1982) 26–45
Cheng, R. Gen, M. and Tsujimura, Y.: 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, (1996) 983–997
Croce, F., Tadei, R., and Volta, G.: A genetic algorithm for the job shop problem. Computers and Operations Research, Vol. 22, (1995) 15–24
Coffman, E. G. Jr.: Computer and Job-Shop Scheduling Theory. John Wiley & Sons, Inc., New York (1976)
Falkenauer, E. and Bouffoix, S.: A Genetic Algorithm for Job Shop. Proceedings of the IEEE International Conference on Robotics and Automation, (1991) 824–829
Fortemps, P.: Jobshop Scheduling with Imprecise Durations: A Fuzzy Approach. IEEE Transactions on Fuzzy Systems, Vol. 5, No. 4, (1997) 557–569
French, S.: Sequencing and Scheduling: An introduction to the Mathematics of the Job-Shop. John Wiley & Sons, Inc., New York (1982).
Garey, M., Johnson, D., and Sethi, R.: The Complexity of Flowshop and Jobshop Scheduling. Mathematics of Operations Research, Vol. 1, (1976) 117–129
Gen M., and Cheng, R.: Genetic Algorithms and Engineering Design, John Wiley & Sons, Inc., New York (1997)
Ishii, H., Tada, M., and Masuda, T.: Two Scheduling Problems with Fuzzy Due Dates. Fuzzy Sets and Systems, Vol. 46, (1992) 339–347
Ishibuchi, H., Yamamoto, N., Murata, T., and Tanaka, H.: Genetic Algorithms and Neighborhood Search Algorithms for Fuzzy Flowshop Scheduling Problems. Fuzzy Sets and Systems, Vol. 67, (1994) 81–100
Kerr, R. M. and Slany, W.: Research issues and challenges in fuzzy scheduling. CD-Technical Report 94/68, Christian Doppler Laboratory for Expert Systems, Technical University of Vienna, Austria (1994)
Krishna, K., Ganeshan, K. and Janaki Ram, D.: Distributed Simulated Annealing Algorithms for Job Shop Scheduling IEEE Transactions on Systems, Man, and Cybernetics, Vol. 25, No. 7, (1995) 1102–1109
McCahon, C. S. and Lee, E. S.: Fuzzy Job Sequencing for A Flow Shop. European Journal of Operational Research, Vol. 62, (1992) 294–301
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lin, FT. (2003). A Fuzzy Approach to Job-Shop Scheduling Problem Based on Imprecise Processing Times. In: Abraham, A., Jain, L.C., Kacprzyk, J. (eds) Recent Advances in Intelligent Paradigms and Applications. Studies in Fuzziness and Soft Computing, vol 113. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1770-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1770-6_5
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-2521-3
Online ISBN: 978-3-7908-1770-6
eBook Packages: Springer Book Archive