A Job-Shop Scheduling Problem with Fuzzy Processing Times

  • Authors:
  • Feng-Tse Lin

  • Affiliations:
  • -

  • Venue:
  • ICCS '01 Proceedings of the International Conference on Computational Science-Part II
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Job-shop scheduling is a difficult problem, both theoretically and practically. This problem is a combinatorial optimization of considerable industrial importance. Although the job-shop scheduling 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 the job-shop scheduling problem with imprecise processing times. We first use triangular fuzzy numbers to represent imprecise processing times, and then construct a fuzzy job-shop scheduling model. Our work intends to extend the deterministic job-shop scheduling problem into a more generalized problem that would be useful in practical situations.