LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

A multi-agent scheduling problem for two identical parallel machines to minimize total tardiness time and makespan

Photo by jontyson from unsplash

We study an agent-based scheduling problem of two identical parallel machines: P 2 | Co | ∑ T A , C max B . The machines and tasks are regarded… Click to show full abstract

We study an agent-based 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 to achieve the optimum from the two task agents, agent A and agent B. The objective is divided into two classes. The objectives of agent A and agent B are to minimize the total tardiness time and minimize the makespan, respectively. In this article, we research two identical parallel machines in which one job category can be processed by one machine agent only or two machine agents and propose a new multi-agent model for two identical parallel machines, divided into two subsystems. For subsystem 1, the shortest processing time order is used to solve job priorities. A single distribution strategy is proposed to assign jobs to machine agents and is applied to the dynamic scheduling environment. For subsystem 2, a centralized distribution strategy is applied to the static scheduling environment. The proposed model performs more efficiently and is better able to handle complex and dynamic scheduling environments.

Keywords: agent; time; two identical; multi agent; parallel machines; identical parallel

Journal Title: Advances in Mechanical Engineering
Year Published: 2017

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.