International Journal of Scientific Engineering and Technology

  • Year: 2012
  • Volume: 1
  • Issue: 6

Solving Flow-shop Sequencing Problem using Scheduling Algorithm based on Search and Prune Technique

  • Author:
  • Smita Verma, Megha Jain, Ranjana Singh
  • Total Page Count: 3
  • DOI:
  • Page Number: 269 to 271

Department of Applied Mathematics & Computational Science, S.G.S. Institute of Technology & Science, 23-Park Road, Indore-452003 (M.P.)

*Email: sverma@sgsits.ac.in

Online published on 4 November, 2017.

Abstract

In sequencing problems, there are one or more jobs to be done and one or more machines are available for this purpose. If at least one machine center includes more than one machine, the scheduling problem becomes a flexible flow-shop problem. Flexible flow shops are thus generalization of simple flow shops. In this paper, we are solving flexible flow shop sequencing problem of two machine centers, using an algorithm. The proposed algorithm will be suitable for a medium-sized number of jobs; it is an optimal algorithm, entirely using the search-and-prune technique