Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/33326
Title: The single machine ready time scheduling problem with fuzzy processing times
Authors: Wang, C
Wang, D
Ip, WH 
Yuen, DW
Keywords: Confidence level
Fuzzy processing time
Job completion likelihood profile
Membership function
Ready time
Issue Date: 2002
Publisher: Elsevier Science Bv
Source: Fuzzy sets and systems, 2002, v. 127, no. 2, p. 117-129 How to cite?
Journal: Fuzzy Sets and Systems 
Abstract: This paper studies a ready time scheduling problem with fuzzy job processing times. Firstly, we assume that the fuzzy processing time can be represented by a triangular fuzzy number. Then we apply the technique of chance constrained programming to construct a job completion likelihood profile from the job membership functions so that the likelihood of completing the queued jobs has a crisp mathematical representation. Some properties of the likelihood profile are subsequently discussed. Utilizing the fuzzy extension principle and the concept of job completion likelihood profile, the ready time scheduling model that maximizes the common ready time with crisp processing times is extended to one with fuzzy processing times. Optimal solutions for the scheduling model under several special conditions are developed, and a necessary condition that the optimal solution must satisfy when the jobs have different due dates and confidence levels is also established.
URI: http://hdl.handle.net/10397/33326
ISSN: 0165-0114
DOI: 10.1016/S0165-0114(01)00084-7
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

30
Last Week
0
Last month
0
Citations as of Jul 20, 2017

WEB OF SCIENCETM
Citations

21
Last Week
0
Last month
1
Citations as of Apr 4, 2017

Page view(s)

29
Last Week
0
Last month
Checked on Jul 16, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.