Scheduling Problem with Fuzzy Due-dates on Unrelated Parallel Processors
Most of scheduling problems considered so far treats non-flexible due-dates only. In this paper, we consider scheduling problem with fuzzy due-dates on unrelated parallel processors. There are m processors and n jobs to be processed on these processors. A membership function is associated with each...
Saved in:
Main Authors: | , |
---|---|
Format: | Conference or Workshop Item |
Published: |
2000
|
Subjects: | |
Online Access: | http://library.oum.edu.my/repository/621/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.oum.621 |
---|---|
record_format |
eprints |
spelling |
my.oum.6212011-11-03T06:05:06Z Scheduling Problem with Fuzzy Due-dates on Unrelated Parallel Processors Kanesan , Muthusamy Ishii, Hiroaki TS Manufactures Most of scheduling problems considered so far treats non-flexible due-dates only. In this paper, we consider scheduling problem with fuzzy due-dates on unrelated parallel processors. There are m processors and n jobs to be processed on these processors. A membership function is associated with each job, which describes the degree of satisfaction with respect to completion time of the job. The objective is to minimize the maximum completion time (makespan) and minimize the dissatisfaction with respect to completion times of jobs. We propose an efficient algorithm for this problem. (Abstract by authors) 2000 Conference or Workshop Item PeerReviewed Kanesan , Muthusamy and Ishii, Hiroaki (2000) Scheduling Problem with Fuzzy Due-dates on Unrelated Parallel Processors. In: The Fifth Conference of the Association of Asian-Pacific Operational Research Societies within IFORS, APORS'2000, Singapore. http://library.oum.edu.my/repository/621/ |
institution |
Open University Malaysia |
building |
OUM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Open University Malaysia |
content_source |
OUM Knowledge Repository |
url_provider |
http://library.oum.edu.my/repository/ |
topic |
TS Manufactures |
spellingShingle |
TS Manufactures Kanesan , Muthusamy Ishii, Hiroaki Scheduling Problem with Fuzzy Due-dates on Unrelated Parallel Processors |
description |
Most of scheduling problems considered so far treats non-flexible due-dates only. In this paper, we consider scheduling problem with fuzzy due-dates on unrelated parallel processors. There are m processors and n jobs to be processed on these processors. A membership function is associated with each job, which describes the degree of satisfaction with respect to completion time of the job. The objective is to minimize the maximum completion time (makespan) and minimize the dissatisfaction with respect to completion times of jobs. We propose an efficient algorithm for this problem. (Abstract by authors) |
format |
Conference or Workshop Item |
author |
Kanesan , Muthusamy Ishii, Hiroaki |
author_facet |
Kanesan , Muthusamy Ishii, Hiroaki |
author_sort |
Kanesan , Muthusamy |
title |
Scheduling Problem with Fuzzy Due-dates on Unrelated Parallel Processors |
title_short |
Scheduling Problem with Fuzzy Due-dates on Unrelated Parallel Processors |
title_full |
Scheduling Problem with Fuzzy Due-dates on Unrelated Parallel Processors |
title_fullStr |
Scheduling Problem with Fuzzy Due-dates on Unrelated Parallel Processors |
title_full_unstemmed |
Scheduling Problem with Fuzzy Due-dates on Unrelated Parallel Processors |
title_sort |
scheduling problem with fuzzy due-dates on unrelated parallel processors |
publishDate |
2000 |
url |
http://library.oum.edu.my/repository/621/ |
_version_ |
1644309026250424320 |
score |
13.209306 |