• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.04a
• /
• pp.208-215
• /
• 1995

Numerous solution methods for scheduling problems such as part dispatching problem, operation sequence problem have been suggested as a means to be embedded in hierarchical or centralized shop floor control. Under the preceding control philosophies, however, response to changes in the shop floor status is quite slow and timely decision is sometimes impossible. Moreover, the control software becomes too large and it is almost impossible to modify the control software when the configuration of the shop floor changes. In agile manufacturing which emerged recently to cope with quick response and easy modifiability when unexpected changes occur, a new control policy is needed. CSCW[Computer Supported Cooperative Work] based shop floor control casts a different view on scheduling problems. Decisions are made locally when requested and useful information is scattered among agents for its efficient use. Adaptation is easy because agents are -'plug compatible or portable. In this paper, scheduling problems occurring under CSCW based shop floor control are identified and characterized. Traditional scheduling problems are reviewed from the CSCW viewpoint. All the control entities involved in the shop floor can be found and used to defined agents. With these entities and CSCW concept, possible scheduling problems are identified.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2002.10a
• /
• pp.636-640
• /
• 2002

In contrast to conventional CNC, PC-NC opens a new era for machine tools to be more intelligent. For instance, machine tool with PC-NC can be a machine agent system with capability of reacting autonomously to changing operating conditions. This paper introduces a concept of intelligent machine agent system, composed of machine agent and cell manager. Machine agent performs the functions such as process monitoring, diagnosis, maintenance management, condition assessment and schedule negotiation, while cell manager coordinates the negotiation process among multiple machine agents.

• The Journal of Society for e-Business Studies
• /
• v.1 no.1
• /
• pp.227-247
• /
• 1996

Presented in this paper is a control model for developing virtual factory simulator, which is being operated under the distributed environment. The control model consists of production activity plan and information flows. To incorporate elements of the characteristics of the distributed control system, we suggested a collaboration model. This model is working under the client/server architecture, and also designed for cooperative-distributed shop control(CDSC) system in order to exploit several advantages of client/server architecture. Collaboration among each agent(or client) is done through negotiation and task sharing. Based on a contract net model, the CDSC system has three kinds of agents-order agent, resource agent, and communication forwarding agent. Each agent performs shop scheduling and control through negotiation on contract net. No node in CDSC system can have authority over other node. A bidding scheme is employed far negotiation between order agent and resource agents. The CDSC system can support re-negotiation among resource agents and an algorithm for re-negotiation is also developed. Experimental results are shown to advocate the effectiveness of the CDSC system for CIM environments.

• KIPS Transactions on Software and Data Engineering
• /
• v.12 no.9
• /
• pp.399-406
• /
• 2023

Cloud computing has been evolved to support edge computing architecture that combines fog management layer with edge servers. The main reason why it is received much attention is low communication latency for real-time IoT applications. At the same time, various cloud task scheduling techniques based on artificial intelligence have been proposed. Artificial intelligence-based cloud task scheduling techniques show better performance in comparison to existing methods, but it has relatively high scheduling time. In this paper, we propose a deep learning-based dynamic scheduling with multi-agents supporting scalability in edge computing environments. The proposed method shows low scheduling time than previous artificial intelligence-based scheduling techniques. To show the effectiveness of the proposed method, we compare the performance between previous and proposed methods in a scalable experimental environment. The results show that our method supports real-time IoT applications with low scheduling time, and shows better performance in terms of the number of completed cloud tasks in a scalable experimental environment.

• Journal of Intelligence and Information Systems
• /
• v.9 no.3
• /
• pp.1-21
• /
• 2003

In this research, we developed a Multi-Agent based Negotiation Support System to be able to increase the competitive power of a company in dynamic environment and correspond to various orders of customers by diffusion of electronic commerce. The system uses the agent technology that is being embossed as new paradigm in dynamic environment and flexible system framework. The multi-agent technology is used to solve these problems through cooperation of agent. The system consists of six sub agents: Mediator, manufacturability Analysis Agent, Process Planning Agent, Scheduling Agent, Selection Agent, Negotiation-strategy Building Agent. In this paper, the proposed Multi-Agent based Negotiation Support System takes aim at the automation of transaction process from ordering to manufacturing plan through the automation of negotiation that is the most important in order-taking transaction.

• Journal of Intelligence and Information Systems
• /
• v.8 no.2
• /
• pp.205-227
• /
• 2002

Our study is focused on a multiple-agent system to provide efficient collaborative work by automating the conference calling process with the help of intelligent agents. Automating the meeting scheduling requires a careful consideration of the individual official schedule as well as the privacy and personal preferences. Therefore, the automation of conference calling needs the distributed processing task where a separate calendar management process is associated for increasing the reliability and inherent parallelism. This paper describes in detail the design and implementation issues of a multiple-agent system for conference calling that allows the convener and participants to minimize their efforts in creating a meeting. Our system is based on the client-sewer model. In the sewer side, a scheduling agent, a negotiating agent, a personal information managing agent, a group information managing agent, a session managing agent, and a coordinating agent are operating. In the client side, an interface agent, a media agent, and a collaborating agent are operating. Agents use a standardized knowledge manipulation language to communicate amongst themselves. Communicating through a standardized knowledge manipulation language allows the system to overcome heterogeneity which is one of the most important problems in communication among agents for distributed collaborative computing. The agents of our system propose the dates on which as many participants as possible are available to attend the conference using the forward chaining algorithm and the back propagation network algorithm.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2010.07a
• /
• pp.345-348
• /
• 2010

멀티 에이전트 시스템은 공통의 목표를 위해 함께 일하기로 합의한 협업 에이전트로 구성된다. 에이전트 시스템에서 메시지를 스케줄링 할 때, 동일한 우선순위가 역할의 중요도를 고려하지 않고 모든 에이전트에게 동일하게 할당된다면 성능은 극대화되지 않을 것이다. 본 논문에서 우리는 새로운 메시지 기반 우선순위 스케줄링 기법을 제안한다. 그것은 에이전트 시스템으로 하여금 에이전트와 메시지 작업 처리량의 중요도에 기반으로 메시지의 우선순위를 적절하게 모델링함으로써 환경 변화에 신속히 적응할 수 있게 한다. 에이전트 시스템의 성능은 저자들에 의해 개발된 에이전트 플랫폼을 통해 실행된 범죄 예방 시스템에 대한 사례 연구를 이용한 제안된 계획에 의해 상당히 개선된 것으로 보여준다.

• Journal of Internet Computing and Services
• /
• v.9 no.3
• /
• pp.59-67
• /
• 2008

New system solves scheduling problem in medical services. The existing scheduling system by FCFS is for a hospital but new system expresses the condition of a hospital and the profit of separate system's parties by the automated negotiation. This system expresses user preference time as a priority number and is designed that the schedule is changed according to the priority number with a negotiation strategy for a patient. And a hospital makes a schedule according to the policy. The system supports customer satisfaction in medical services by considering not only equipment efficiency but also the patent waiting time unlike the existing system considering the idle time for a equipment.

• Journal of Intelligence and Information Systems
• /
• v.12 no.1
• /
• pp.75-93
• /
• 2006

The ship selection by consignors has two steps to carry their cargo. The first step is to select according to time schedule of ships and amount of cargo, and the second one is re-selection by concentrating different consignors' cargo into a unit that can be carried by single ship. Up to now, these steps are usually done by hands leading to inefficiency. The purpose of our paper is to form a logistics chain to minimize the overall sum of logistics cost by selecting ships for consignors' cargo using negotiation methodology between agents. Through concentration and distribution of cargo, maximization of global profit derived from searching optimal point in trade-off between inventory cost and freight rate cost. It is settled by the negotiation between consignors. In the experiments, two methods of the first-step of ship selection: EPDS(Earliest Possible Departure-Date Scheduling) and LPDS(Latest Possible Departure-Date Scheduling) coupled with the second-step ship concentration method using the negotiation were shown. From this, we deduced inventory cost, freight rates and logistics cost according SBF(Scheduling Bundle Factor) and analyzed the result. We found it will minimize the total logistics cost if we use negotiation method with EPDS.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.994-996
• /
• 2005

P2P 그리드 컴퓨팅 환경에서 피어의 자율성으로 인한 자원 제공의 휘발성과 피어의 이질적인 특성은 스케줄링 과정에서 해결해야 할 중요한 문제이다. 이에 본 논문에서는 이동 에이전트 기반 적응적 그룹 스케줄링 기법(Mobile Agent based Adaptive Group Scheduling Mechanism: MAAGSM)을 제안한다. 제안 기법은 피어의 특성 (즉, 자원제공자 자율성 고장, 자원제공자 가음용, 자원 제공 시간)에 따라 피어들을 동질적인 그룹(자원제공자 그룹)으로 구성한 후, 그룹에 적합한 다양한 스케줄링 알고리즘은 이동에이전트 기술을 이용하여 적용한다.