Title: Minimising tardiness in hybrid two-stage batch scheduling problem in cyber-physical systems

Authors: Changchun Liu; Qiang Wang; Xi Xiang; Li Zheng

Addresses: Department of Industrial Engineering, Tsinghua University, Beijing 100084, China ' Department of Industrial Engineering, Tsinghua University, Beijing 100084, China ' Department of Industrial Engineering, Tsinghua University, Beijing 100084, China ' Department of Industrial Engineering, Tsinghua University, Beijing 100084, China

Abstract: The real time characteristic is a critical property of cyber-physical systems and the transmission tardiness introduced by the computer system can lead to a significant performance degradation. In order to improve the real-time performance, data aggregation is always employed during data transmission. This paper studies a hybrid two-stage batch scheduling problem in which a set of receiving sensors are assigned to collect the data at the first stage and an aggregation sensor is employed to receive the data from receiving sensors, fuse and transmit the data to the destination at the second stage. Two objectives, which are minimising the number of tardy tasks and the total transmission tardiness, are studied. Some analytical properties are proved and some algorithms are proposed to solve the problem. Extensive numerical experiments are conducted to test the performances of the proposed algorithms. [Received 27 July 2017; Revised 28 November 2017; Accepted 2 January 2018]

Keywords: cyber-physical systems; CPSs; tardiness; dynamic programming; variable neighbourhood search algorithm.

DOI: 10.1504/EJIE.2018.090622

European Journal of Industrial Engineering, 2018 Vol.12 No.2, pp.276 - 306

Published online: 23 Mar 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article