LIN, LIN; LIN, YIXUN; ZHOU, XIANWEI; FU, RUYAN - In: Asia-Pacific Journal of Operational Research (APJOR) 27 (2010) 06, pp. 669-676
In this paper, we consider the parallel machine scheduling with a simultaneity constraint and unit-length jobs. The problem can be described as follows. There are given m parallel machines and a graph G, whose vertices represent jobs. Simultaneity constraint means that we can process a vertex...