Maximize profit in two-stage flow shop scheduling

Noriya Kayaki, Yoshinari Yanagawa, Shigeji Miyazaki

Research output: Contribution to journalArticlepeer-review

Abstract

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
Volume68
Issue number8
DOIs
Publication statusPublished - Aug 2002

Keywords

  • 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

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

Cite this