Abstract
This chapter high lights some of the key issues involved in developing real schedule generation architecture in an e-manufacturing environment. The high cost, long cycle time of development of shop floor control systems and the lack of robust system integration capabilities are some of the major deterrents to the development of the underlying architecture. We conceptualise a robust framework, capable of providing flexibility to the system, communicating among various entities and making intelligent decisions. Owing to the fast communication, distributed control and autonomous character, agent-oriented architecture has been preferred to address the scheduling problem in e-manufacturing. An integer programming-based model with dual objectives of minimising the make span and increasing the system throughput has been formulated to determine the optimal part type sequence from the part type pool. It is very difficult to appraise all possible combinations of operationmachine allocations in order to accomplish the above objectives. A combinatorial auctionbased heuristic has been proposed to minimise large search spaces and to obtain optimal or near optimal solutions of operation-machine allocations of given part types with tool slots and available machine time as constraint. The effects of exceeding the planning horizon due to urgency of part types or over time given to complete the part type processing on shop floor is also exhibited and a significant increase in system throughput is observed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Koc, M., Ni, J. and Lee, J., 2002, “Introduction of e-manufacturing,” In Proceedings of International Conference on Frontiers of Design and Manufacturing.
Maloney, D., 2002, “E-manufacturing e'zing into factories,” Modern Materials Handling, 57(6), pp. 21–23.
Koc, M., Ni, J. and Lee, J., 2003, “Introduction of e-manufacturing,” The 31st 1orth American Manufacturing Research Conference, E-Manufacturing Panel.
Lee, J., 2003, “E-manufacturing – fundamental, tools, and transformation,” Robotics and Computer Integrated Manufacturing, 19, pp. 501–507.
Lee, J. and Ni, J., 2002, “Infotronics agent for tether-free prognostics,” In Proceedings of the AAAI Spring Symposium on Information Refinement and Revision for Decision Making: Modelling for Diagnostics, Prognostics, and Prediction.
Rockwell Automation, E-manufacturing Industry Road Map, available on-line at http://www.rockwellautomation.com/.
Ni, J., Lee, J. and Djurdjanovic, D., 2003, “Watchdog – information technology for proactive product maintenance and ecological product re-use,” In Proceedings on Colloquium on E-ecological Manufacturing.
Stecke, K.E., 1983, “Formulation and solution of non-linear integer production planning problem for flexible manufacturing system,” Management Science, 29, pp. 273–288.
Buzacott, J.A. and Yao, D.D., 1980, “Flexible manufacturing system: a review of models,” Working Chapter, No. 82-007 (Toronto: University of Toronto).
Liang, M. and Dutta, S.P., 1992, “Combined part-selection, load-sharing and machine-loading problem in flexible manufacturing system,” International Journal of Production Research, 30(10), pp. 2335–2350.
Liang, M. and Dutta, S.P, 1993, “An integrated approach to part-selection and machine-loading problem in a class of flexible manufacturing system,” European Journal of Operational Research, 67, pp. 387–404.
Maturana, F., 1997, “MetaMorph: an adaptive multi-agent architecture for advanced manufacturing system,” PhD Dissertation, University of Calgary, Canada.
Maturana, F., Shen, W. and Norrie, D.H., 1999, “MetaMorph: an adaptive agentbased architecture for intelligent manufacturing,” International Journal of Production Research, 37(10), pp. 2159–2173.
Shen, W. and Norrie, D.H., 1999, “Agent-based architecture for intelligent manufacturing: a state-of-the-art survey,” Knowledge and Information System, an International Journal, 1(2), pp. 129–156.
Singhal, K., 1978, “Integrating production decisions,” International Journal of Production Research, 16, pp. 383–393.
Kusiak, A., 1985, “Loading models in flexible manufacturing system,” In The Manufacturing Research and Technology – 1, Raouf, A. and Ahmed, S.H. (eds), Elsevier, Amsterdam.
Stecke, K.E., 1986, “A hierarchical approach to solving grouping and loading problems of flexible manufacturing system,” European Journal of Operational Research, 24, pp. 369–378.
Rajagopalan, S., 1986, “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, pp. 312–320.
van Looveren, A.J., Gelders, J.L.F. and van Wassenhove, L.N., 1986, “A review of FMS planning models,” In Modelling and Design of Flexible Manufacturing Systems, Kusiak, A. (ed.), Elsevier, Amsterdam, pp. 3–31.
Shanker, K. and Srinivasulu, A., 1989, “Some solution methodologies for loading problems in flexible manufacturing system,” International Journal of Production Research, 27(6), pp. 1019–1034.
Mukhopadhyay, S.K., Midha, S. and Krisna, V.A., 1992, “A heuristic procedure for loading problem in FMSs,” International Journal of Production Research, 30(9), pp. 2213–2228.
Tiwari, M.K., Hazarika, B., Vidyarthi, N.K., Jaggi, P. and Mukhopadhyay, S.K., 1997, “A heuristic solution to machine loading problem of a FMS and its Petri net model,” International Journal of Production Research, 35(8), pp. 2269–2284.
Moreno, A.A. and Ding, F.-Y., 1993, “Heuristic for the FMS loading and part type selection,” International Journal of Flexible Manufacturing System, 5, pp. 287–300.
Turgay, S., 2008, “Agent based FMS control,” Robotics and Computer Integrated Manufacturing, doi:10.1016/j.rcim.2008.02.011.
Mes, M., Heijden, M.V.D. and Harten, A.V., 2007, “Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems,” European Journal of Operational research, 181, pp. 59–75.
Wang, S.-J., Xi, L.-F. and Zhou, B.-H., 2008, “FBS-enhanced agent based dynamic scheduling in FMS,” Engineering Applications of Artificial Intelligence, 21, pp. 644–657.
Meyyappan, L., Soylemezoglu, A., Saygin, C. and Dagli, C.H., 2008, “A wasp-based control model for real-time routing of parts in a flexible manufacturing system,” International Journal of Computer Integrated Manufacturing, 21(3), pp. 259–268.
Hussain, T. and Fray, G., 2006, “Auction based agent oriented process control,” Information Control Problem in Manufacturing, pp. 425–430.
Chaib-Draa, B. and Moulin, B., 1996, “An overview of distributed artificial intelligence,” In Foundation of Distributed Artificial Intelligence, O’ Hare, G.M.P. and Jennings, N.R. (eds), John Wiley and Sons, New York, pp. 3–55.
Singh, S.P. and Tiwari, M.K., 2002, “Intelligent agent framework to determine the optimal conflict-free path for an automated guided vehicles system,” International Journal of Production Research, 40(16), pp. 4195–4223.
Fisher, M., 1994, “Representing and executing agent based systems,” In Proceedings of the ECAI’94 Workshop on Agent Theories, Architecture and languages, Springer, Berlin, pp. 307–323.
Jennings, N.R. and Wooldridge, M., 1998, “Applications of intelligent agents,” In Agent Technology, Jennings, N.R. and Wooldridge, M.J. (eds), Springer, pp. 3–28.
Davidson, P., Astore, E. and Ekdah, L.B., 1994, “A framework for autonomous agent based on the concept of anticipatory systems,” In Proceedings of Cybernetics and Systems’94, World Scientific, Singapore, II, pp. 1427–1434.
Nwana, H.S. and Ndumu, D.T., 1997, “An introduction to agent technology,” In Software Agents and Soft Computing – towards Enhancing Machine Intelligence, Nwana, H.S. and Azami, N. (eds), Springer-Verlag, Berlin, pp. 3-26.
Maes, P., 1995, “Modelling adaptive autonomous agents,” Artificial Life, an Overview, Langton, C.G. (ed.), MIT Press, Cambridge, pp. 135–162.
Parunak, H.V.D, 1996, “Application of distributed artificial intelligence in industry,” In Foundation for Distributed Artificial Intelligence, O’Hare, G.M.P. and Jennings, N.R. (eds), John-Wiley and Sons, New York, pp. 139–164.
Liu, L.S. and Sycara, K.P, 1998, “Multi-agents co-ordination in tightly coupled task scheduling,” In Readings in Agents, Huhns, M.N. and Singh, M.P. (eds), Morgan Kaufmann, San Francisco, pp. 164–171.
Sun, J., Zhang, Y.F. and Nee, A.Y.C., 1997, “A distributed multi-agent environment for product design and manufacturing planning,” International Journal of Production Research, 39(4), pp. 625–645.
Lee, J., 1997, “Overview and perspectives on Japanese manufacturing strategies and production practices in machinery industry,” International Journal of Machine Tools and Manufacture, 37(10), pp. 1449–1463.
Warnecke, H.J. and Braun, J., 1999, Vom Fraktal zum Produktionsnetzwerk – Unternehmenskooperationen Erfolgreich Gestalten, Springer-Verlag, Berlin.
Hatvany, J., 1985, “Intelligence and cooperation in heterarchic manufacturing systems,” Robotics and Computer Integrated Manufacturing, 2, pp. 101–104.
Duffie, N.A. and Piper, R.S., 1987, “Non-hierarchical control of a flexible manufacturing cell,” Robotics and Computer Integrated Manufacturing, 3(2), pp. 175–179.
Duffie, N.A. and Piper, R.S., 1986, “Nonhierarchical control of manufacturing systems,” Journal of Manufacturing Systems, 5(2), pp. 137–139.
Ou-Yang, C. and Lin, J.S., 1998, “The development of a hybrid hierarchical/ heterarchical shop floor control applying bidding method in job dispatching,” Robotics and Computer Integrated Manufacturing, 14(3), pp. 199–217.
Duffie, N.A. and Prabhu, V.V., 1994, “Real-time distributed scheduling of heterarchical manufacturing systems,” Journal of Manufacturing Systems, 13(2), pp. 94–107.
Lin, G.Y. and Solberg, J.J., 1992, “Integrated shop-floor using autonomous agents,” IIE Transactions, 34(7), pp. 57–71.
Smith, R.G., 1980, “The contract net protocol: high level communication and control in a distributed problem solver,” IEEE Transactions on Computers, 29(12), pp. 1104–1113.
Smith, R.G. and Davis, R., 1981, “Frameworks for cooperation in distributed problem solving,” IEEE Transactions on Systems, Man, and Cybernetics, 11, pp. 61–70.
Davis, R. and Smith, R.G., 1983, “Negotiation as a metaphor for distributed problem solving,” Artificial Intelligence, 20, pp. 63–109.
Tilley, K. J., 1996, “Machining task allocation in discrete manufacturing systems,” In Market Based Control: A Paradigm for Distributed Resource Allocation, Clearwater, S.H. (ed.), World Scientific, River Edge, NJ, pp. 225–252.
Turban, E., 1997, “Auction and bidding on the Internet: an assessment,” International Journal of Electronic Markets, 7(4), pp. 7–11.
Segev, A. and Gebauer, J., 1999, Emerging Technologies to Support Indirect Procurement: Two Case Studies from the Petroleum Industry, Fisher Centre for Management and Information Technology, University of California at Berkeley.
Nisan, N., 2000, “Bidding and allocation in combinatorial auctions,” In Proceedings of the 2nd ACM Conference on Electronic Commerce, pp. 1–12.
Srivinas, Tiwari, M.K. and Allada, 2004, “Solving the machine loading problem in a flexible manufacturing system using a combinatorial auction-based approach,” International Journal of Production Research, 42(9), pp. 1879–1893.
Kim, K., Song, J. and Wang, K., 1997, “A negotiation based scheduling for items with flexible process plans,” Computers and Industrial Engineering, 33, pp. 785–788.
Stanford University, 2001, JATLite API, available on-line at http://java.stanford.edu/.
DARPA, 1993, Specification of KQML – Agent Communication Language, available on-line at http://www.cs.umbc.edu/kqml/papers/kqmlspec.pdf.
Bieszczad, A., Pratik, K.B., Buga, W., Malek, M. and Tan, H., 1999, “Management of heterogeneous networks with intelligent agent,” Bell Labs, Technical Journal, pp. 109–135.
Finin, T., Fritzon, R., McKay, D. and Mcentire, R., 1993, “KQML – a language and protocol for knowledge and information exchange,” Technical Report, University of Maryland, Baltimore.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer London
About this chapter
Cite this chapter
Tiwari, M., Pandey, M. (2009). Auction-based Heuristic in Digitised Manufacturing Environment for Part Type Selection and Operation Allocation. In: Wang, L., Nee, A. (eds) Collaborative Design and Planning for Digital Manufacturing. Springer, London. https://doi.org/10.1007/978-1-84882-287-0_9
Download citation
DOI: https://doi.org/10.1007/978-1-84882-287-0_9
Publisher Name: Springer, London
Print ISBN: 978-1-84882-286-3
Online ISBN: 978-1-84882-287-0
eBook Packages: EngineeringEngineering (R0)