Arya Bhatta Journal of Mathematics and Informatics
  • Year: 2026
  • Volume: 18
  • Issue: 1

A Python Based Approach to Minimize the Total Elapsed Time of Machines in Two Stage FSSM Including Job Block Criteria

1PG Scholar, Department of Mathematics, Maharishi Markandeshwar University, Mullana, Haryana, India

2Prof. & Head, Department of Mathematics, Maharishi Markandeshwar University, Mullana, Haryana, India

*E-mail : sakshikhandlwal05@gmail.com

**guptadeepak2003@yahoo.co.in

Abstract

This work introduces a straight forward Python method for reducing the total time taken in a two-stage flow shop scheduling problem, incorporating job block criteria. Johnson’s Rule is applied to determine the optimal sequence of jobs across two machines. The paper’s goal is to create an efficient algorithm, developed using Python, aimed at minimizing the overall time machines are in use while taking into account the job block criteria for specific jobs. To confirm the effectiveness of this method, a numerical example is provided.

Keywords

Flowshop Scheduling, Processing Time, Elapsed time, Johnson’s Rule, job-block, Python Approach