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

Changchun Liu, Qiang Wang, Xi Xiang and Li Zheng

European Journal of Industrial Engineering, 2018, vol. 12, issue 2, 276-306

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. (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=90622 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:eujine:v:12:y:2018:i:2:p:276-306

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().