Skip to Main Content
The online publications platform for Operational Research Society members
371
Views
7
CrossRef citations to date
0
Altmetric
Research Article

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

, ORCID Icon &
Pages 2429-2441 | Received 09 Apr 2019, Accepted 12 Jul 2020, Published online: 07 Aug 2020

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.

Additional information

Funding

The authors would like to express their gratitude to the three anonymous referees for their constructive suggestions and comments. This work was supported by the National Science Foundation of China (NSFC) under projects 71701144, 11971252, 71528002 and 91646118 and the Fundamental Research Funds for the Central Universities. Luo was also supported by the Humanities and Social Sciences Planning Foundation of the Ministry of Education (Grant No. 18YJA630077), Zhejiang Provincial Natural Science Foundation of China (Grant No. LY19A010005) and Ningbo Natural Science Foundation (2018A610198).

Log in via your institution

Log in to Taylor & Francis Online

There are no offers available at the current time.