A multi-agent scheduling problem for two identical parallel machines to minimize total tardiness time and makespan. (May 2017)

• Record Type: Journal Article
• Authors: Yu, Fei; Wen, Peihan; Yi, Shuping
• Is Part Of: Advances in mechanical engineering. Volume 9:Number 5(2017:May)
• Publication Date: 2017-05
• Subjects: Multi-agent -- scheduling -- two identical parallel machines -- agent -- makespan -- tardiness time -- single distribution strategy -- centralized distribution strategy; Mechanical engineering -- Periodicals; 621.05
• DOI: 10.1177/1687814017692537
• Languages: English
• ISSNs: 1687-8132

Abstract

We study a base-agent scheduling problem of two identical parallel machines:P 2 | Co | ∑ T A, C max B . The machines and tasks are regarded as agents. A new multi-agent scheduling model is proposed in order to achieve the optimum of task agents, which contains two agents: agent A and agent B. The objective is divided into two classes. The objective of agent A and agent B is to minimize total tardiness time and minimize makespan, respectively. In this article, we research character of two identical parallel machines that one category job can be processed by one machine agent only or two machine agents and propose a new multi-agent model on two identical parallel machines, divided into two subsystems. For subsystem 1, it is applied by a dynamic scheduling environment. Shortest processed time order is proposed to solve jobs' priorities. Single distribution strategy is proposed to solve assignment of jobs to machine agents. For subsystem 2, centralized distribution strategy applied to a static scheduling environment is addressed. The new model performs more efficiently and owns a stronger ability to deal with complex and dynamic scheduling environments.