This paper proposes an algorithm for the Unrelated Parallel Machine Scheduling Problem(UPMSP) without setup times, aiming to minimize total tardiness. As an NP-hard problem, the UPMSP is hard to get an optimal solution. Consequently, practical scenarios are solved by relying on operator's experiences or simple heuristic approaches. The proposed algorithm has adapted two methods: a policy network method, based on Transformer to compute the correlation between individual jobs and machines, and another method to train the network with a reinforcement learning algorithm based on the REINFORCE with Baseline algorithm. The proposed algorithm was evaluated on randomly generated problems and the results were compared with those obtained using CPLEX, as well as three scheduling algorithms. This paper confirms that the proposed algorithm outperforms the comparison algorithms, as evidenced by the test results.

This paper is proposing a novel machine scheduling model for the unrelated parallel machine scheduling problem without setup times to minimize the total completion time, also known as “makespan”. This problem is a NP-complete problem, and to date, most approaches for real-life situations are based on the operator’s experience or simple heuristics. The new model based on the Memetic Algorithm, which was proposed by P. Moscato in 1989, is a hybrid algorithm that includes genetic algorithm and local search optimization. The new model is tested on randomly generated datasets, and is compared to optimal solution, and four scheduling models; three rule-based heuristic algorithms, and a genetic algorithm based scheduling model from literature; the test results show that the new model performed better than scheduling models from literature.

During the 1950s, the North Koreans rebuilt their capital—Pyongyang—as a modern city under the principle of Soviet urban design. One North Korean architect, Kim Jung-hee, has been widely credited since the late 1980s as the master architect of the General Plan of the city’s reconstruction. While Kim Jung-hee played a crucial role in its reconstruction, his heroic image as the founding architect of Pyongyang is considerably attributed to North Korea’s mythical narratives rather than his historical activities. This paper argues that Pyongyang’s postwar urban design was not a work made by a single actor, Kim Jung-hee; rather, it was a long-term collaborative project in which a team of North Korean architects and Soviet technical advisors took their respective roles. Beginning in the late 1980s, North Korea, which had been struggling with economic decline and an increasing sense of lagging behind in its rivalry with its Southern counterpart, used heroic narratives during the 1950s’ postwar reconstruction period as an important propaganda tool for their regime. In this mythical narrative of Pyongyang’s reconstruction, massive economic and technical aid from other communist countries has often disappeared, and the memory of the architects who contributed greatly to the reconstruction but later purged in North Korea have also completely vanished. Kim Jung-hee, meanwhile, remained in this epic as the founding architect who rebuilt the city in faithful accordance with the leadership of Kim Il Sung.