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

International Journal of Advanced Manufacturing Technology

Volumn 28, Issue 5-6, 2006, Pages 541-550

  Veeramani, Dharmaraj ^a   Wang, Kung Jeng ^b  

^a Wisconsin Electric Machines and Power Electronics Consortium   (United States)

^b NATIONAL DONG HWA UNIVERSITY   (Taiwan)

Author keywords

Agent based systems; Dynamic programming; Parallel programming; Production planning and control

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; HEURISTIC METHODS; MACHINING; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

AGENT-BASED SYSTEMS; AUCTION-BASED MANUFACTURING CONTROL SYSTEM; BID CONSTRUCTION SCHEME; PRODUCTION PLANNING AND CONTROL;

MANUFACTURE;

EID: 33645529691     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-004-2378-y     Document Type: Article

References (23)

1. Dilts DM, Boyd NP, Whorms HH (1991) The evolution of control architectures for automated manufacturing systems, J Manuf Syst 10(1):79-93
2. Buzacott JA (1995) A perspective on new paradigms in manufacturing. J Manuf Syst 14(2): 118-125
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
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
7. Davis R, Smith RG (1983) Negotiation as a metaphor for distributed problem solving. Artif Intell 20:63-109
8. Monma CL, Potts CN (1989) On the complexify of scheduling with batch setup times. Oper Res 37(5):798-804
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
12. Webster S, Baker KR (1995) Scheduling groups of jobs on a single machine. Oper Res 43(4):692-703
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
16. Ramamritham K, Stankovic JA, Zhao W (1989) Distributed scheduling of tasks with deadlines and resource requirements. IEEE Trans Comput 38(8): 1110-1123
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
20. Rana SP, Taneja SK (1988) A distributed architecture for automated manufacturing systems. Int J Adv Manuf Technol 3(5):81-98
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
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