Maximize profit in two-stage flow shop scheduling

Noriya Kayaki, Yoshinari Yanagawa, Shigeji Miyazaki

Research output: Contribution to journalArticlepeer-review


This paper presents a scheduling method to maximize total profit as a performance measure in a two stage flow shop model. The profit is defined as the difference between the revenue and the cost of production, and a scheduling method to maximize total profit is proposed using the Branch and Bound method aiming at maximizing revenue and minimizing costs. This paper compares the optimal schedule which maximize total profit with the optimal schedule which minimize total flow time searched by Johnson's theory. This paper also shows the usefulness and some characteristics of the proposed method through various numerical experiments.

Original languageEnglish
Pages (from-to)2502-2509
Number of pages8
JournalNippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
Issue number8
Publication statusPublished - Aug 2002
Externally publishedYes


  • Branch and Bound Method
  • Flow Shop Scheduling
  • Maximize Total Profit
  • Process Planning
  • Production Management
  • Production Planning

ASJC Scopus subject areas

  • Mechanics of Materials
  • Mechanical Engineering
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Maximize profit in two-stage flow shop scheduling'. Together they form a unique fingerprint.

Cite this