Constructing a job-shop scheduling model based on imprecise data

Author

Lin, Feng-Tse

Author_Institution

Dept. of Appl. Math., Chinese Culture Univ., Taipei, Taiwan

Volume

2

fYear

2003

Firstpage

1374

Abstract

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

Keywords

fuzzy set theory; job shop scheduling; optimisation; uncertain systems; combinatorial optimization; imprecise data; imprecise processing times; industrial importance; jobshop scheduling model; practical situations; problem variables; triangular fuzzy numbers; uncertainty; Approximation algorithms; Computational modeling; Heuristic algorithms; Job production systems; Job shop scheduling; Mathematics; Processor scheduling; Resource management; Simulated annealing; Uncertainty;

fLanguage

English

Publisher

ieee

Conference_Titel

Fuzzy Systems, 2003. FUZZ '03. The 12th IEEE International Conference on

Print_ISBN

0-7803-7810-5

Type

conf

DOI

10.1109/FUZZ.2003.1206631

Filename

1206631