Skip to main content
SpringerLink
Log in

Bid construction scheme for job flow time reduction in auction-based fully-distributed manufacturing systems

  • Original Article
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

This study presents a novel bid construction scheme for an auction-based fully-distributed manufacturing system. The scheme is applied to the planning and control of manufacturing activities. A set of independent machining resources in the system, each with several ongoing set-up dependent jobs, compete for an upcoming job. The manner in which a resource constructs a bid determines job allocation and resource utilization and, consequently, job flow times. Resources that employ simple heuristic methods (e.g., based on a first-come-first-served scheme) to construct bids, often neglecting setup considerations, limit their applicability and performance quality. Here, the bid construction problem of a resource is formulated as a setup-sequencing (SS) problem. The optimal sequencing theory is then applied to develop a dynamic programming (DP)-based bid construction algorithm. The proposed algorithm has a computational complexity lower than that of the best-known algorithm for the SS problem. Additionally, parallel and distributed computing technology is utilized to model and implement this auction-based manufacturing control system in order to gain further insights into the effectiveness of the proposed DP-based bid construction scheme. Experimental results demonstrate that the proposed bid construction scheme performs well, and its contribution becomes obvious in the case of larger setup times and lot sizes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Dilts DM, Boyd NP, Whorms HH (1991) The evolution of control architectures for automated manufacturing systems. J Manuf Syst 10(1):79–93

    Google Scholar 

  2. Buzacott JA (1995) A perspective on new paradigms in manufacturing. J Manuf Syst 14(2):118–125

    Article  Google Scholar 

  3. Bartos OJ (1974) Process and outcome of negotiations. Columbia University Press, New York

  4. Lander SE, Staley SM, Corrkill DD (1995) Designing integrated engineering environments: blackboard-based integration of design and analysis tools. In: Proceedings of the International Joint Conference on Artificial Intelligence

  5. Lin GY, Solberg JJ (1992) Integrated shop floor control using autonomous agents. IIE Trans 24(3):57–71

    Google Scholar 

  6. Veeramani D, Wang K-J (1997) Performance analysis of auction based distributed shop floor control schemes from the perspective of the communication system. Int J Flex Manuf Syst 9:121–143

    Article  Google Scholar 

  7. Davis R, Smith RG (1983) Negotiation as a metaphor for distributed problem solving. Artif Intell 20:63–109

    Article  Google Scholar 

  8. Monma CL, Potts CN (1989) On the complexity of scheduling with batch setup times. Oper Res 37(5):798–804

    MATH  MathSciNet  Google Scholar 

  9. Duenyas I, Oyen MP (1994) Heuristic scheduling of parallel heterogenous queues with set-ups.

  10. Hu TC, Kuo YS, Ruskey F (1987) Some optimum algorithm for scheduling problems with changeover costs. Oper Res 35(1)

  11. Mason AJ, Anderson EJ (1991) Minimizing flow time on a single machine with job classes and setup times. Naval Res Logist 38:333–350

    MATH  MathSciNet  Google Scholar 

  12. Webster S, Baker KR (1995) Scheduling groups of jobs on a single machine. Oper Res 43(4):692–703

    MATH  MathSciNet  Google Scholar 

  13. Blazewicz J, Ecker KH, Schmidt G, Weglarz J (1994) Scheduling in computer and manufacturing systems, 2nd edn. Springer, Berlin Heidelberg New York

  14. Upton DM (1988) The operation of large computer controlled manufacturing systems. Dissertation, Purdue University

  15. Stankovic JA, Ramamritham K, Cheng S (1985) Evaluation of a flexible task scheduling algorithm for distributed hard real-time systems. IEEE Trans Comput C-34(12):1130–1143

    Google Scholar 

  16. Ramamritham K, Stankovic JA, Zhao W (1989) Distributed scheduling of tasks with deadlines and resource requirements. IEEE Trans Comput 38(8):1110–1123

    Article  Google Scholar 

  17. Hou CJ, Shin KG (1995) Load sharing with consideration of future task arrivals in heterogeneous distributed real-time systems. Technical Report, Department of ECE, UW-Madison

  18. Yang E-H (1994) Investigation of dynamic job allocation methods for computerized manufacturing systems with priority and due date considerations. Dissertation, Purdue University

  19. Duffie NA, Prabhu VV (1994) Real-time distributed scheduling of heterarchical manufacturing systems. J Manuf Syst 13(2):94–107

    Google Scholar 

  20. Rana SP, Taneja SK (1988) A distributed architecture for automated manufacturing systems. Int J Adv Manuf Technol 3(5):81–98

    Google Scholar 

  21. Shaw MJ, Whinston AB (1988) A distributed knowledge-based approach to flexible automation: the contract net framework. Int J Flex Manuf Syst 1:85–104

    Article  Google Scholar 

  22. Maley JG (1987) Part flow orchestration in distributed manufacturing processing. Dissertation, Purdue University

  23. PVM (2003) Parallel Virtual Machine. http://www.csm.ornl.gov/pvm/pvm_home.html

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, 360 Mechanical Engineering, University of Wisconsin-Madison, 1513 University Avenue, Madison, WI, 53706-1572, USA

    Dharmaraj Veeramani

  2. Department of Business Administration, National Dong Hwa University, Hua-Lien, Taiwan

    Kung-Jeng Wang

Authors
  1. Dharmaraj Veeramani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kung-Jeng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kung-Jeng Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Veeramani, D., Wang, KJ. Bid construction scheme for job flow time reduction in auction-based fully-distributed manufacturing systems. Int J Adv Manuf Technol 28, 541–550 (2006). https://doi.org/10.1007/s00170-004-2378-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-004-2378-y

Keywords

Search

Navigation