Advertisement

A Kind of Adaptive Negotiation Mechanism for Flexible Job Shop Scheduling

  • Cixing Lv
  • Zhongqi Sheng
  • Sufen Li
  • Chaowan Yin
  • Yunlong Zhu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4114)

Abstract

Agent-based production scheduling is a promising approach to solve production scheduling problem, especially in a dynamic, uncertain environment. In the system, agents are connected through a network and negotiate with each other to fulfill scheduling. The negotiation mechanism specifies the way in which negotiation should take place. This paper proposes an adaptive negotiation framework and two kinds of negotiation policies to fulfill scheduling and rescheduling in the flexible job shop. The mechanism makes the system more adaptive in dynamic production environments. The computational experiments are given to demonstrate the feasibility and performance of the mechanism.

Keywords

Time Slot Precedence Constraint Combinatorial Auction Total Tardiness Negotiation Policy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Cixing Lv
    • 1
    • 2
  • Zhongqi Sheng
    • 1
  • Sufen Li
    • 1
  • Chaowan Yin
    • 1
  • Yunlong Zhu
    • 1
  1. 1.Shenyang Institute of Automation, Chinese Academy of Sciences 110016 ShenyangChina
  2. 2.Graduate School of the Chinese Academy of Sciences 110089 BeijingChina

Personalised recommendations