Arya Bhatta Journal of Mathematics and Informatics
  • Year: 2016
  • Volume: 8
  • Issue: 1

A Study of Three Stage Open Shop Scheduling by Branch and Bound Technique Under Fuzzy Environment

  • Author:
  • Deepak Gupta, Renuka
  • Total Page Count: 8
  • Page Number: 15 to 22

Department of Mathematics, M.M. University, Mullana, Ambala, India

*guptadeepak2003@yahoo.co.in

** renukajain7@gmail.com

Online published on 10 June, 2016.

Abstract

This paper studies three Stage Open Shop scheduling problem in which job processing time on each machine are given in fuzzy environment and are presented by triangular fuzzy membership function. The objective of the study is to obtain an optimal sequence through Branch and Bound technique in order to minimize the total elapsed time. A numerical illustration is provided to demonstrate the computational efficiency of proposed algorithm.

Keywords

Open Shop Scheduling, Fuzzy Processing Time, Average High Ranking, Branch and Bound Technique