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

32
Last Week
0
Last month
0
Citations as of Sep 8, 2018

WEB OF SCIENCETM
Citations

23
Last Week
0
Last month
1
Citations as of Sep 17, 2018

Page view(s)

81
Last Week
3
Last month
Citations as of Sep 17, 2018

Google ScholarTM

Check

Altmetric


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