Operation allocation and part type selection in E-manufacturing: An auction based heuristic supported by agent technology

Robotics and Computer-Integrated Manufacturing

Volumn 26, Issue 4, 2010, Pages 312-324

  Tiwari, M K ^a   Kumar Jha, Sujit ^b   Bardhan Anand, Raj ^c  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

^b Department of Engineering   (Oman)

^c University of Cincinnati   (United States)

Author keywords

Agent; Auction; E business; E manufacturing; Internet; Multi agent system; Shop floor

Indexed keywords

AGENT TECHNOLOGY; AGENT-ORIENTED; AUCTION; AUTONOMOUS CHARACTERS; COMBINATORIAL AUCTION; DISTRIBUTED CONTROL; EBUSINESS; EMANUFACTURING; HIGH COSTS; INTELLIGENT DECISIONS; KEY ISSUES; LONG CYCLES; MACHINE ALLOCATION; MACHINE TIME; MAKESPAN; NEAR-OPTIMAL SOLUTIONS; OPERATION ALLOCATION; PLANNING HORIZONS; ROBUST SYSTEMS; SCHEDULE GENERATION; SCHEDULING PROBLEM; SEARCH SPACES; SHOP FLOOR; SHOP FLOOR CONTROL SYSTEMS; SYSTEM THROUGHPUT; TYPE SELECTION; TYPE SEQUENCES;

ARCHITECTURE; ELECTRONIC COMMERCE; FLOORS; INTEGER PROGRAMMING; INTERNET; MANUFACTURE; MULTI AGENT SYSTEMS; OPTIMIZATION; SCHEDULING ALGORITHMS;

DISTRIBUTED PARAMETER CONTROL SYSTEMS;

EID: 77955657784     PISSN: 07365845     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.rcim.2009.11.009     Document Type: Article

References (54)

1. Koc M, Ni J, Lee J. Introduction of e-manufacturing. In: Proceeding of the international conference on frontiers on design and manufacturing. Dalian, China, July 2002.
2. Maloney D. Modern material handling. Features. P.21. May 2002
3. Muammer Koc, Jun Ni, Jay Lee. Introduction of e-manufacturing NAMRC, E-manufacturing panel. McMaster University; May 2003.
4. Jay Lee E-manufacturing- fundamental, tools, and transformation Robotics and Computer Integrated Manufacturing 19 2003 501 507
5. KE Stecke Formulation and solution of non-linear integer production planning problem for flexible manufacturing system Management Science 29 1983 273 288
6. Buzacott JA, Yao DD. Flexible manufacturing system: a review of models. Working paper no. 82-007. University of Toronto, Toronto, 1980
7. M. Liang, and SP Dutta Combined part-selection, load-sharing and machine-loading problem in flexible manufacturing system International Journal of Production Research 30 10 1992 2335 2350
8. M. Liang, and SP Dutta An integrated approach to part-selection and machine-loading problem in a class of flexible manufacturing system European Journal of Operational Research 67 1993 387 404
9. Maturana F. MetaMorph: an adaptive multi-agent architecture for advanced manufacturing system. PhD dissertation, University of Calgary, Calgary, AB, Canada 1997.
10. F. Maturana, W. Shen, and D.H. Norrie MetaMorph: an adaptive agent-based architecture for intelligent manufacturing International Journal of Production Research 37 10 1999 2159 2173
11. W Shen, and DH Norrie Agent-based architecture for intelligent manufacturing: a state-of-the-art-survey, Knowledge and Information System, an International Journal 1 2 1999 129 156
12. K. Singhal Integrating production decisions International Journal of Production Research 16 1978 383 393
13. A. Kusiak Loading models in flexible manufacturing system A. Raouf, S.H. Ahmed, Manufacturing Research & Technology-1 1985 Elsevier Amsterdam
14. KE Stecke A hierarchical approach to solving grouping and loading problems of flexible manufacturing system Management Science 29 1985 273 288
15. S. Rajagopalan Formulation and heuristic solutions for part grouping and tool loading in flexible manufacturing systems In: Proceedings of the 2nd ORSA/TIMS conference on FMS 5 1986 University of Michigan Ann Arbor, MI, USA pp. 31220
16. AJ Van Looveren, JLF Gelders, and LN. Van Wassenhove A review of FMS planning models. In modeling and design of flexible manufacturing systems A. Kusiak, 1986 Elsevier Amsterdam 3 31
17. K. Shanker, and A. Srinivasulu Some solution methodologies for loading problems in flexible manufacturing system International Journal of Production Research 27 6 1989 1019 1034
18. SK Mukhopadhyay, S Midha, and VA Krisna A heuristic procedure for loading problem in FMSs International Journal of Production Research 30 9 1992 2213 2228
19. MK Tiwari, B Hazarika, NK Vidyarthi, P Jaggi, and SK. Mukhopadhyay A heuristic solution to machine loading problem of a FMS and its Petri net model International Journal of Production Research 35 8 1997 2269 2284
20. AA Moreno, and F-Y Ding Heuristic for the FMS loading and part type selection International Journal of Flexible Manufacturing System 5 1993 287 300
21. B. Chaib-Draa, and B. Moulin An overview of distributed artificial intelligence G.M.P. O' Hare, N.R. Jennings, Foundation of distributed artificial intelligence 1996 John Wiley & Sons New York 3 55
22. SP Singh, and MK Tiwari Intelligent agent framework to determine the optimal conflict-free path for an automated guided vehicles system International Journal of Production Research 40 16 2002 4195 4223
23. M. Fisher Representing and executing agent based systems Proceeding of the ECAI'94 workshop on agent theories. Architecture and languages 1994 Springer Berlin pp. 30723
24. NR Jenning, and M. Wooldridge Applications of intelligent agents N.R. Jenning, M.J. Wooldridge, Agent Technology 1998 Springer 3 28
25. P. Davidson, E. Astore, and LB Ekdah A framework for autonomous agent based on the concept of anticipatory systems Proceedings of Cybernetics and Systems', 94 vol. II 1994 World Scientific Singapore pp. 142734
26. HS Nwana, and DT Ndumu An introduction to agent technology in software agents and soft computing HS Nwana, N. Azami, Towards enhancing machine intelligence 1997 Springer-Verlag Berlin 3 26
27. P. Maes Modeling adaptive autonomous agents C.G. Langton, Artificial life, an overview 1995 MIT Press Cambridge 135 162
28. H.V.D Parunak Application of distributed artificial intelligence in industry GMP O' Hare, NR Jennings, Foundation for distributed artificial intelligence 1996 John Wiley & Sons New York 139 164
29. LS Liu, and KP Sycara Multi-agents co-ordination in tightly coupled task scheduling MN Huhns, MP Singh, Readings in agents 1998 Morgan Kaufmann San Francisco, CA 164 171
30. J. Sun, YF Zang, and AYC Nee A distributed multi-agent environment for product design and manufacturing planning International Journal of Production Research 39 4 1997 625 645
31. J. Lee Overview and perspectives on Japanese manufacturing strategies and production practices in machinery industry International Journal of Machine Tools and Manufacture 37/10 1997 1449 1463 (Pubitemid 127381989)
32. HJ Warnecke, and J Braun Vom Fraktal zum Produktionsnetzwerk- Unternehmenskooperationen erfolgreich gestalten 1999 Springer-Verlag Berlin, Heidelberg, New York
33. J. Hatvany Intelligence and cooperation in heterarchic manufacturing systems Robotics and computer Integrated Manufacturing 2 1985 101 104
34. N.A. Duffie, and R.S. Piper Non-hierarchical control of a flexible manufacturing cell Robotics and Computer Integrated Manufacturing 3 2 1987 175 179
35. NA Duffie, and RS Piper Nonhierarchical control of manufacturing systems Journal of Manufacturing Systems 5 2 1986 137 139
36. C. Ou-Yang, and JS Lin The development of a hybrid hierarchical/ heterarchical shop floor control applying bidding method in job dispatching Robotics and Computer Integrated Manufacturing Systems 14 1998 199 217
37. NA Duffie, and VV Prabhu Real-time distributed scheduling of heterarchical manufacturing systems Journal of Manufacturing Systems 13 2 1994 94 107
38. GY Lin, and JJ Solberg Integrated shop-floor using autonomous agents IIE Transactions 34 7 1992 57 71
39. R.G. Smith The contract net protocol: high level communication and control in a distributed problem solver IEEE Transactions on Computers 29 12 1980 1104 1113
40. RG Smith, and R Davis Frameworks for cooperation in distributed problem solving. IEEE Transactions on System, Man, and Cybernetics SMC-11 1981 61 70
41. R. Davis, and R.G. Smith Negotiation as a metaphor for distributed problem solving Artificial Intelligence 20 1983 63 109
42. KJ Tilley Machining task allocation in discrete manufacturing systems S.H. Clearwater, Market based control: a paradigm for distributed resource allocation, Chapter 9 1996 World Scientific River Edge, NJ 225 252
43. Efraim Turban Auction and bidding on the internet: an assessment. International Journal of Electronic Markets 7(4): 〈 http://www. Electronicmarkets.org/.
44. A. Segev, and J. Gebauer Emerging technologies to support indirect procurement: two case studies from the petroleum industry Information Technology and Management 1 12 2000 107 129
45. Nisan, N. Bidding and allocation in combinatorial auctions. Manuscript, 1999.
46. Srinivas, M.K. Tiwari, and V. Allada Solving the machine loading problem in a flexible manufacturing system using a combinatorial auction-based approach, International Journal of Production Research 42 9 2004 1879 1893
47. K. Kim, J. Song, and K. Wang A negotiation based scheduling for items with flexible process plans Computers and Industrial Engineering 33 1997 785 788
48. Anon1 JATLite API. Reference, JATLite Web site, available at 〈http://java.standford.edu (2001)
49. Anon DARPA. Specification of KQML agent-communication languageplus example agent policies and architectures. Available at 〈http://www.cs.edu/ kqml/papers/kqmlspec.ps, (1993)〉.
50. A. Bieszczad, K.B. Pratik, W. Buga, M. Malek, and H. Tan Management of heterogeneous networks with intelligent agent, Bell labs Technical Journal 1999 109 135
51. Finin T., Fritzon R., McKay D. MCENTIRE R., KQMLa language and protocol for knowledge and information exchange. Technical report, University of Maryland, Baltimore 1993.
52. Lee J, Ni J. Infotronics agent for tether-free prognostics. In: Proceeding of the AAAI spring symposium on information refinement and revision for decision making: modeling for diagnostics, prognostics, and prediction. Stanford University, Palo Alto, CA, March 2527, 2002.
53. Rockwell automation e-manufacturing industry road map, 〈http://www.rockwellautomation.com 〉.
54. Ni J, Lee J, Djurdjanovic D. Watchdoginformation technology for proactive product maintenance and ecological product re-use. In: Proceeding of the colloquium on E-ecological manufacturing, Technical University of Berlin, Germany, March 2003.