Fuzzy job-shop scheduling based on ranking level (λ, 1) interval-valued fuzzy numbers

Authors:
Feng-Tse Lin
Affiliations:
Dept. of Appl. Math., Chinese Culture Univ., Taipei
Venue:
IEEE Transactions on Fuzzy Systems
Year:
2002

Citing 0
Cited 4

Fuzzy risk analysis based on measures of similarity between interval-valued fuzzy numbers

Computers & Mathematics with Applications
Comparative Study of Meta-heuristics for Solving Flow Shop Scheduling Problem Under Fuzziness

IWINAC '07 Proceedings of the 2nd international work-conference on The Interplay Between Natural and Artificial Computation, Part I: Bio-inspired Modeling of Cognitive Tasks
Measure of similarity between interval-valued fuzzy numbers for fuzzy recommendation process based on quadratic-mean operator

Expert Systems with Applications: An International Journal
A DAG scheduling scheme on heterogeneous computing systems using double molecular structure-based chemical reaction optimization

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

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. Indeed, in real world descriptions there are many vaguely formulated relations and imprecise data. 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 consider a fuzzy job-shop scheduling problem with imprecise processing times. We use fuzzy numbers and level (λ, 1) interval-valued fuzzy numbers for the representation of vague processing times. This problem is similar to a fuzzy multiple criteria optimization problem. The primary results obtained from this research are: (1) signed distance ranking fuzzy numbers used to obtain a job-shop scheduling problem in the fuzzy sense and (2) signed distance ranking level (λ, 1) interval-valued fuzzy numbers used to obtain another such problem.