Skip to main content
padlock icon - secure page this page is secure

Negotiation-based multi-stage production control using distributed shortest path algorithm

Buy Article:

$61.00 + tax (Refund Policy)

This paper addresses a fully distributed negotiation-based model for optimally allocating jobs to be processed through multiple machines and alternative routings so that the sojourn time is minimized as confirmed jobs and alternative machines are considered. In this paper, we restrict our discussion to the case in which only one negotiation is active in the shop floor at any time. We explore issues pertaining to dynamic and fully distributed decision making (i) for deciding job completion time in a cooperative manner between machines and a job, and (ii) for choosing the best routing (having minimum sojourn time) for a job when alternative routings are available. The model is developed on the basis of a distributed shortest path algorithm using a job-initiated negotiation protocol. We prove the convergence property of the protocol to guarantee that the system agents can converge to an optimal solution in a finite time. An aggregated model for tackling alternative machines is also developed.
No Reference information available - sign in for access.
No Citation information available - sign in for access.
No Supplementary Data.
No Article Media
No Metrics

Document Type: Research Article

Publication date: January 1, 2003

More about this publication?
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more