:::

詳目顯示

回上一頁
題名:Some Scheduling Problem with Fuzzy Resource Constraints
書刊名:Asia Pacific Management Review
作者:Harikrishnan, Kanthen K.Ishii, Hiroaki
出版日期:2004
卷期:9:6
頁次:頁1091-1096
主題關鍵詞:Identical machine schedulingFuzzy resource constraintMaximum completion timeBi-criteria
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(2) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:1
  • 共同引用共同引用:3
  • 點閱點閱:24
Resource constrained scheduling problems cover a wide range of problems which captures many variations of the model. But in realistic situations, many uncertainties exist and the fuzzy methodology is employed to deal with situations that are expressed in vague or ambiguous terms. In this paper, the available resource limit of each job is flexible as we propose the following bi criteria scheduling problem: There are n jobs to be processed on one of identical parallel machines. Each job has unit processing time and its processing requires the number of resource types. Resource requirement of each job for each type of resource is fixed but available limit of each type of resource to be used by job processing in each unit time interval is flexible. That is, fuzzy limit with membership function describing non-decreasing satisfaction degree about setting limit quantity. Under above setting, maximum completion time is to be minimized and minimal satisfaction degree about upper limits of resource quantity of all types to be maximized. But usually we cannot optimize two objectives at a time. So we seek non-dominated schedule after defining dominance between schedules by proposing an efficient algorithm.
期刊論文
1.Katagiri, Hideki、Ishii, Hiroaki、Sakawa, Masatoshi(20031200)。An Inventory Problem with a Perishable Commodity and a Nonperishable One。Asia Pacific Management Review,8(4),499-507。new window  new window
2.Blazewicz, J.、Lenstra, J. K.、Rinnooy Kan, A.H.G.(1983)。Scheduling subject to resource constraints: Classification and complexity。Discrete Applied Mathematics,5,11-24。  new window
3.Lenstra, H. W., Jr.(1983)。Integer programming with a fixed number of variables。Mathematics of Operations Research,8,538-548。  new window
4.Harikrishnan, Kanthen K.、Ishii, Hiroaki(2001)。Some Fuzzy Resource Constrained Scheduling Problems。亞太管理評論(英文版),6(4),477-484。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
QR Code
QRCODE