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 (/spl lambda/, 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 (/spl lambda/, 1) interval-valued fuzzy numbers used to obtain another such problem.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
