• A FUZZY LOGIC BASED APPROACH FOR BICRITERIA IN N JOBS, 2 MACHINE FLOW SHOP PRODUCTION SCHEDULING

Abstract

In this paper we consider bicriteria scheduling problem which minimizes the total rental cost of machines with the condition of minimum makespan for n-jobs, 2-machine flowshop scheduling problem. The processing times and setup times of jobs are uncertain that is not known exactly and only estimated values are given. The fuzzy triangular membership function is used to describe uncertain processing times and setup times. Further, the restrictions on job processing are also considered. The objective of the paper is to develop a new heuristic algorithm for minimizing the makespan as well as the rental cost of machines which is simple and straight forward. A numerical example demonstrating the computational process of the projected algorithm is also given.