A single-machine distributed scheduling methodology using cooperative interaction via coupling agents

$61.74 plus tax (Refund Policy)

Buy Article:


This paper considers a single-machine scheduling problem where the decision authorities and information are distributed in multiple subproduction systems. Subproduction systems share the single machine and must cooperate with one another to achieve a global goal of minimizing a linear function of the completion times of the jobs; e.g., total weighted completion times. It is assumed that neither the subproduction systems nor the shared machine have complete information about the entire system. The associated scheduling problems are formulated as zero-one integer programs. The solution approach is based on Lagrangian relaxation techniques modified to require less global information. Specifically, there is no need for a global upper bound, or a single master problem that has a complete view of all the coupling constraints. The proposed methodology exhibits a promising performance when experimentally compared to the Lagrangian relaxation with a subgradient method with the added benefit that can be applied to situations with more restrictive information sharing.

Document Type: Research Article

DOI: http://dx.doi.org/10.1080/07408170590885602

Affiliations: 1: Department of Industrial Engineering, Hanyang University, 133-791, Seoul, Korea 2: Department of Engineering Technology and Department of Industrial Engineering, TAMUS 3367, Texas A&M University, 77843-3367, College Station, TX, USA

Publication date: February 1, 2005

Related content

Share Content

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
Cookie Policy
ingentaconnect 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