Kanesan , Muthusamy and Ishii, Hiroaki and Vlach, Milan (1999) Scheduling problems with generalized precedence relations. In: The Second Asia-Pacific Conference on Industrial Engineering and Management Systems, Kanazawa, Japan, Kanazawa, Japan. (Submitted)
Full text not available from this repository.Abstract
In this paper, we consider the single machine scheduling problem with generalized precedence relations. A precedence delay specifies a time delay between the completion of job Ji and start of job Jj must be at least lij when job Ji precedes job Jj. The fuzzy precedence relation relaxes the precedence restriction and it reflects the satisfaction level with respect to the processing order between two jobs. We combine some special cases of the generalized precedence relation with fuzzy precedence relation. The objective is to minimize the makespan and minimal satisfaction level with respect to fuzzy precedence relation and fuzzy precedence delay to be maximized. We present an efficient algorithm for this problem. (Abstract by authors)
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Additional Information: | Available in Proceedings of The Second Asia-Pacific Conference on Industrial Engineering and Management Systems, Kanazawa, Japan. |
| Uncontrolled Keywords: | Scheduling, Single Machine , Fuzzy Precedence Relation, Fuzzy Precedence Delay, Makespan |
| Subjects: | T Technology > TS Manufactures |
| Divisions: | Faculty of Science and Technology |
| Depositing User: | Shahril Effendi Ibrahim |
| Date Deposited: | 21 Oct 2011 07:05 |
| Last Modified: | 21 Oct 2011 07:05 |
| URI: | http://library.oum.edu.my/repository/id/eprint/615 |
Actions (login required)
 |
View Item |
