Speed scaling in two-machine lot-streaming flow shops with consistent sublots

Kan Fang, Wenchang Luo, Ada Che

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

We consider a single-job model lot streaming problem in two-machine flow shops with speed scaling, in which the job can be splitted into n consistent sublots, and each sublot can be processed at varying continuous speeds on each machine. The aim is to find an optimal schedule that determines both the sizes and the processing speeds of sublots so that the job can be finished before a given deadline and the total energy consumption is minimized. To solve this problem, we investigate the structural properties of the optimal schedules and show that it can be obtained within a no-wait environment. Then, we show that the problem is in fact a convex optimization problem, and can be solved by existing convex programming techniques.

Original languageEnglish
Pages (from-to)2429-2441
Number of pages13
JournalJournal of the Operational Research Society
Volume72
Issue number11
DOIs
StatePublished - 2021

Keywords

  • Energy consumption
  • Flow shop
  • Lot streaming
  • Speed scaling

Fingerprint

Dive into the research topics of 'Speed scaling in two-machine lot-streaming flow shops with consistent sublots'. Together they form a unique fingerprint.

Cite this