Asian Program

Japanese

Data

Former Fellows

Dissertation Abstracts

Malaysia

Name	Kanthen K. HARIKRISHNAN
Position	Senior Lecturer Faculty of Information Technology & Quantitative Science, University Technology MARA
Japanese Advisor	Hiroaki ISHII Professor,Osaka University

  Scheduling is the task of allocating resources to jobs with respect to time under necessary constraints, where resources may be machines, processors, manpower, tools, energy, and so on. It is an important process widely used in the fields of manufacturing, production, management, computer science, and so on. We are mainly considering resource constraint scheduling models under fuzziness.The time parameters of activities (processing time, release time, due dates etc.) or/and the parameters of resources (resource availability, resource requirement, machine capacity etc.) are considered to be vague and ambiguous. Ambiguous parameters in these problems are formulated by membership functions which define fuzzy numbers or fuzzy intervals and a single criterion is not sufficient to characterize the optimal decision for these problems.Therefore, multi-objective approaches are usually considered to solve scheduling models under fuzziness. Firstly, single machine scheduling problems are investigated due to their own intrinsic value, as well as their role in building more generalized and complex problems.Secondly, these problems are extended to multiple machines and finally to batch processing models. The one purpose of this study is to develop efficient procedures or polynomial algorithms which may lead to an optimal solution for fuzzy resource constraint scheduling models.In another word we try to generalize the classical resource constraint scheduling problem by introducing fuzzy set theory.The other and more important purpose is to provide useful results foractual schedule problems appearing manufacturing, production and computer aided services etc.