Title: Branch and bound technique for two stage flow shop scheduling model with equipotential machines at every stage

Authors: Deepak Gupta; Sonia Goel

Addresses: Department of Mathematics, M.M. (Deemed to be University), Mullana, Ambala, Haryana, India ' Department of Mathematics, M.M. (Deemed to be University), Mullana, Ambala, Haryana, India

Abstract: Among the different jobs in manufacturing industries job scheduling is one of the most significant at the performance judgment level to facilitate organisation to attain competitiveness. Scheduling consist in allotment of limited resources to jobs over time in order to achieve one or more optimisation objectives. Scheduling has been mostly investigated in case of single machine at each stage or several machine at one stage and sole machine at rest of the stages. This study proposes an exact branch and bound algorithm to schedule n-jobs on two machines with parallel equipotential machines at every phase. The purpose of this work is to find best possible schedule of jobs with the intention to diminish the entire elapsed time and allocate in an optimal mode the lead time of the jobs to parallel equipotential machines of both the type so that total cost of doing all the jobs is minimised.

Keywords: scheduling; elapsed time; equipotential machines; operating cost.

DOI: 10.1504/IJOR.2022.125132

International Journal of Operational Research, 2022 Vol.44 No.4, pp.462 - 472

Received: 04 May 2019
Accepted: 01 Nov 2019
Published online: 31 Aug 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article