W. Kim, D. G. Na, and F. F. Chen, “Unrelated parallel machine scheduling with setup times and total weighted tardiness objective,” Robotics and Computer Integrated Manufacturing, Vol. 19, No.1-2, pp. 173–181, 2003.

has been cited by the following article:

• TITLE: A Multi-Criteria Decision Making for the Unrelated Parallel Machines Scheduling Problem

  AUTHORS: Wei-Shung CHANG, Chiuh-Cheng CHYU

  KEYWORDS: Multi-Objective Optimization, Unrelated Parallel Machines Scheduling, Simulated Annealing Algorithm, Integer Programming Models, Multi-Criteria Decision Making

  JOURNAL NAME: Journal of Software Engineering and Applications, Vol.2 No.5, December 28, 2009

  ABSTRACT: In this paper, we propose a multi-criteria machine-schedules decision making method that can be applied to a produc-tion environment involving several unrelated parallel machines and we will focus on three objectives: minimizing makespan, total flow time, and total number of tardy jobs. The decision making method consists of three phases. In the first phase, a mathematical model of a single machine scheduling problem, of which the objective is a weighted sum of the three objectives, is constructed. Such a model will be repeatedly solved by the CPLEX in the proposed Multi-Objective Simulated Annealing (MOSA) algorithm. In the second phase, the MOSA that integrates job clustering method, job group scheduling method, and job group – machine assignment method, is employed to obtain a set of non-dominated group schedules. During this phase, CPLEX software and the bipartite weighted matching algorithm are used repeatedly as parts of the MOSA algorithm. In the last phase, the technique of data envelopment analysis is applied to determine the most preferable schedule. A practical example is then presented in order to demonstrate the applicability of the proposed decision making method.