Autonomous Agents Applied to Manufacturing Scheduling Problems: A Negotiation-Based Heuristic Approach

Authors:
Andrea Gozzi;Massimo Paolucci;Antonio Boccalatte
Affiliations:
-;-;-
Venue:
Proceedings of the 9th ECCAI-ACAI/EASSS 2001, AEMAS 2001, HoloMAS 2001 on Multi-Agent-Systems and Applications II-Selected Revised Papers
Year:
2002

Citing 6
Cited 0

One-processor scheduling with symmetric earliness and tardiness penalties

Mathematics of Operations Research
Sequencing with earliness and tardiness penalties: a review

Operations Research
Earliness-tardiness scheduling problems: II. Derivation of completion times about a restrictive common due date

Operations Research
Applications of intelligent agents

Agent technology
Intelligent agents

Multiagent systems
Parallel machine scheduling with earliness and tardiness penalties

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a heuristic approach to job scheduling, which is based on a multi-agent system model, is proposed. The class of scheduling problems considered is characterized by the presence of independent jobs and identical parallel machines, and by a non-regular objective, including both job earliness and tardiness penalties. The multi-agent scheduling system is composed by different classes of agents, and a schedule is progressively defined by a negotiation protocol among the agents associated with the jobs and the machines.