2008•Unpublished venueRequires access

Research on an approach of the distributed jobshop scheduling basing on multi-agent

Qinghua Zhou, Yuxian Zhang, Ping Yang

Open publisher page 0 citations

Abstract

Based on the intelligent and agile characteristics of a multi-agents system and the optimization capacity of genetic algorithm, a distributed jobshop scheduling method is presented. A multi-agents based model of distributed scheduling system is established, then a distributed scheduling mechanism integrating multi-agents and GA and dynamic scheduling strategies based on multi-agent negotiation are proposed. Finally, a simulation experiment on solving the distributed dynamic scheduling with the methods is given. Simulation results show that the presented scheduling strategy is feasible and effective.

About this research paper

What this paper is about

Based on the intelligent and agile characteristics of a multi-agents system and the optimization capacity of genetic algorithm, a distributed jobshop scheduling method is presented. A multi-agents based model of distributed scheduling system is established, then a distributed scheduling mechanism integrating multi-agents and GA and dynamic scheduling strategies based on multi-agent negotiation are proposed. Finally, a simulation experiment on solving the distributed dynamic scheduling with the methods is given. Simulation results show that the presented scheduling strategy is feasible and effective.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Based on the intelligent and agile characteristics of a multi-agents system and the optimization capacity of genetic algorithm, a distributed jobshop scheduling method is presented. A multi-agents based model of distributed scheduling system is established, then a distributed scheduling mechanism integrating multi-agents and GA and dynamic scheduling strategies based on multi-agent negotiation are proposed. Finally, a simulation experiment on solving the distributed dynamic scheduling with the methods is given. Simulation results show that the presented scheduling strategy is feasible and effective.

Key concepts: Computer science, Distributed computing, Dynamic priority scheduling, Fair-share scheduling, Two-level scheduling, Round-robin scheduling, Scheduling (production processes), Rate-monotonic scheduling

Related papers

Back to paper searchBrowse research topicsOriginal source
Research on an approach of the distributed jobshop scheduling basing on multi-agent — Research Paper | ScholarLens