Development of Part Sales Agent Coupled with Virtual Manufacturing in Internet Environment

인터넷상의 가상생산 기반 부품판매 에이전트 개발

  • 최형림 (동아대학교 경영정보과학부) ;
  • 김현수 (동아대학교 경영정보과학부) ;
  • 박영재 (동아대학교 대학원 경영정보학과) ;
  • 박병주 (동아대학교 대학원 경영정보학과) ;
  • 이경전 (서울대학교 행정대학원)
  • Published : 2002.12.31

Abstract

The sales activity of most of small manufacturing companies is based on orders of buyers. The process of promotion, negotiation, receipt and selection of orders of the manufacturers is closely coupled with the load status of the production lines. The decision on whether to accept an order or not, or the selection of optimal order set among excessive orders is entirely dependent on the schedule of production lines. However, in the real world, since the production scheduling activity is mainly performed by human experts, most of small manufacturers are suffer from being unable to meet due dates, lack of rapid decision on the acceptance of new order. Recently, Internet based Electronic Commerce is recognized as one of the alternatives for strengthening sales power of small and medium companies. However, small and medium manufacturers can't adjust properly to the new environment because they are in short of money, personnel, and technology. To cope with this problem, this paper deals with development of part sales agent coupled with virtual manufacturing in Internet environment that consist of selection agent, advertisement agent, selection agent, negotiation agent, and virtual manufacturing system. This paper develops a time-bounded negotiation mechanism for small and medium manufacturers in agent-based automated negotiation between customers and negotiation agents. Furthermore, to select optimal order set maximized profit, we first formulate the order selection problem with mixed integer programming, but the computation time of IP is not acceptable for real world scale problem. To overcome this problem and dynamic nature of virtual manufacturing, we suggest a genetic algorithm approach, which shows a reasonable computation time for real world case and good incremental problem solving capability.

Keywords

References

  1. 박병주, '정적 및 동적 Job Shop 일정계획 수립을 위한 혼합 유전알고리즘의 개발,' 동아대학교 대학원 산업공학과 박사학위 논문, 1999
  2. 오정수, '사출금형의 공정설계 전문가 시스템 개발에 관한 연구,' 부산대학교 대학원 산업공학과 석사학위논문, 1991
  3. Baker, A., H.V.D. Parunak and K. Erol, 'Manufacturing over the Internet and into Your Living Room: Perspectives from the AARIA Project,' ECECS Dept., Technical Report TR208-08-97, 1997
  4. Balasubramanian, Sivaram, Douglas H, Norrie, 'A Multi-Agent Intelligent Design System Integrating Manufacturing And Ship-Floor Control,' 1995, http://ksi.cpsc.ucalgary.ca/projects/ mediator
  5. Chuter, C.J., S. Ramaswamy and K.S. Barber, 'A Virtual Environment for Construction and Analysis of Manufacturing Prototypes,' 1995, http://www.cs.umd.edu/~regli/asme.ps
  6. Chavez, A. and P. Maes, 'Kasbah: An Agent Marketplace for Buying and Selling Goods,' MIT Media Lab, 1996, http://agent.www.media.mit.edu/groups/agents/publications/kasbah-paam96.ps.gz
  7. Choi, H., Kim, H., Lee, C., 'Development of A Virtual Manufacturing Agent in EC Market Place,' Proceedings of Decision Science Institute, 2000, pp. 497-499
  8. Choi, H., Kim, H., Park, Y., Kim, K., Joo, M. and Shon, H., 'A Sales Agent for Part Manufacturers: VMSA,' Decision Support Systems, 28, 2000, pp. 333-346 https://doi.org/10.1016/S0167-9236(99)00094-9
  9. Choi, R., Kim H., Park, Y., Park, B. and Whinston, A., An Agent for Selecting Optimal Order Set in EC Marketplace, Proceedings of PACIS-2001, 20001, pp. 490-508
  10. Franklin, S. and A. Graesser, 'Is it an Agent or just a program?: A Taxonomy for Autonomous Agents,' Proceedings of the 3rd International Workshop on Agent Theories, Architecture, and Language, Springer-Verlag, 1996, http://www.msi/memphis.edu/~franklin/AgentProg.html
  11. Giffler, J. and G.L. Thompson, 'Algorithms for Solving Production Scheduling Problems,' Operations Research, 8, 1960, pp. 487-503
  12. J. Rosenschein and G. Zlotkin, 'Rules of Encounter: Designing Conventions for Automated Negotiation among Computers,' MIT Press, 1994
  13. Lee, K., Chang, Y. and Lee, J., 'Time-Bound Negotiation Framework for Electronic Commerce Agents,' Decision Support Systems, 28, 2000, pp. 319-331 https://doi.org/10.1016/S0167-9236(99)00096-2
  14. Manne, A.S., 'On the Job-Shop Scheduling Problem,' Operations Research, Vol. 8, No. 2, 1960
  15. Nissen, M., 'Intelligent Agent: A Technology and Business Application Analysis,' 1995
  16. Shen, W. and D.H. Norrie, 'Agent-Based Systems for Intelligent Manufacturing: A State-of-the-Art Survey,' Knowledge and Information Systems, Vol. 1, No. 2, 1999, pp. 129-156