@inproceedings{library_repository615, booktitle = {The Second Asia-Pacific Conference on Industrial Engineering and Management Systems, Kanazawa, Japan}, title = {Scheduling problems with generalized precedence relations}, author = {Muthusamy Kanesan and Hiroaki Ishii and Milan Vlach}, year = {1999}, note = {Available in Proceedings of The Second Asia-Pacific Conference on Industrial Engineering and Management Systems, Kanazawa, Japan.}, keywords = {Scheduling, Single Machine , Fuzzy Precedence Relation, Fuzzy Precedence Delay, Makespan}, url = {https://library.oum.edu.my/repository/615/}, 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)} }