글로벌 공급사슬에서 경쟁협력 스케줄링을 위한 에이전트 기반 플랫폼 구축

국문 초록 (Abstract)

글로벌 공급사슬 환경에서 글로벌하게 분산 조달, 생산, 유통하게 됨에 따라 전체 공급사슬의 스케줄을 최적화하기 위해서 공급사슬상의 개별 기업 혹은 공장의 스케줄링 최적화뿐만 아니라 각 개별 기업 혹은 공장의 스케줄을 긴밀하게 연계하는 것이 필요하게 되었다. 이는 경쟁과 협력을 동시에 하는 개별 기업 혹은 공장을 개별 에이전트로 보고 각 에이전트간 커뮤니케이션을 통해 개별 에이전트가 관할하는 스케줄러의 스케줄을 조정함으로써 가능해진다. 하지만 전통적인 스케줄링 연구는 개별 스케줄러의 최적화에 집중되어 있고, 에이전트 연구는 스케줄링 도메인에 적용한 예가 제한적이며 이 예도 개별 스케줄러 내의 최적화에 적용하거나 실제 현장 문제가 아닌 실험실 문제 수준에 그치고 있다. 따라서 본 연구에서는 전체 글로벌 공급사슬 스케줄의 최적화를 위해 개별 기업 혹은 공장 스케줄러의 스케줄링을 연계하는 경쟁협력 스케줄링을 위한 에이전트 기반 플랫폼을 구축하였다.
글로벌 공급사슬에서 경쟁협력 스케줄링을 위한 에이전트 기반 플랫폼을 구축하기 위해 첫째, 경쟁협력 스케줄링 분류 체계를 확립하고, 둘째, 경쟁협력 스케줄링을 위한 에이전트를 설계하고, 셋째, 경쟁협력 스케줄링을 위한 지식기반 의사결정 모델을 개발한 후, 넷째 조선산업에 적용 가능한 프로토타입 시스템을 개발했다. 이를 통해 글로벌 공급사슬상의 전체 스케줄의 품질과 에이전트간 커뮤니케이션의 노력에 대한 균형점을 찾을 수 있다. 이를 통해 공급사슬내 개별 기업 혹은 공장의 부분 최적화를 극복할 수 있는 대안을 제시할 것으로 기대한다.

참고문헌 (Reference)

1 Nishi, T., "distributed decision making system for integrated optimization of production scheduling and distribution for aluminum production line" 31 (31): 1205-1221, 2007

2 Sadeh, N., "Variable and value ordering heuristics for the job shop scheduling constraint satisfaction problem" 86 (86): 1-41, 1996

3 Garrido-Luna, L., "Towards a Totally Distributed Meeting Scheduling System" 1137 : 85-98, 1996

4 Fox, M. S., "The Integrated Supply Chain Management System Internal Report" Dept. of Industrial Engineering, University of Toronto 1993

5 Collins, J., "Pushing the Limits of Rational Agents：The Trading Agent Competition for Supply Chain Management" 31 (31): 63-80, 2010

6 Kim, K., "Multi-Agent Distributed Coordination of Project Schedule Changes" 18 (18): 412-425, 2003

7 Shin, B., "Meeting Scheduling: Face- to-Face, Automatic Scheduler, and Email Based Coordination" 15 (15): 137-159, 2005

8 Sadeh, N., "MICRO-BOSS : A micro-opportunistic factory scheduler" 6 (6): 377-392, 1993

9 Sodan, A. C., "Loosely coordinated coscheduling in the context of other approaches for dynamic job scheduling : a survey" 17 (17): 1725-1781, 2005

10 Arpaci-Dusseau, A. C., "Implicit Coscheduling: Coordinated Scheduling with Implicit Information in Distributed Systems" 19 (19): 283-331, 2001

11 Xiong, B., "Group Elevator Scheduling with Advanced Traffic Information for Normal Operations and Coordinated Emergency Evacuation" 1419-1424, 2005

12 Zong, Q., "Elevator Group Control Scheduling Approach Based on Multi-Agent Coordination" 7249-7253, 2006

13 Mao, X., "Coordinating Competitive Agents in Dynamic Airport Resource Scheduling" 4687 : 133-144, 2007

14 Yan, S., "Coordinated scheduling models for allied airline" 15 (15): 246-264, 2007

15 Chiang, K., "Coordinated dock operations : Integrating dock arrangement with ship discharging" 28 (28): 113-122, 1996

16 Lee, J. S., "Collaborative Scheduling along Loosely Coupled Supply Chain : Shipbuilding Industry Experience" 2011

17 Miyashita, K., "CABINS : a framework of knowledge acquisition and iterative revision for schedule improvement and reactive repair" 76 (76): 377-426, 1995

18 Sadeh, N., "Backtracking techniques for the job shop scheduling constraint satisfaction problem" 76 (76): 455-480, 1995

19 Fox, M. S., "Agent-Oriented Supply-Chain Management" 12 : 165-188, 2000

20 Kim, K., "Agent-Based Compensatory Negotiation Methodology to Facilitate Distributed Coordination of Project Schedule Changes" 17 (17): 10-18, 2003

21 Cavalieri, S., "A Multiagent Model for Coordinated Distribution Chain Planning" 13 (13): 267-287, 2003

22 Sadeh, N. M., "A Blackboard Architecture for Integrating Process Planning and Production Scheduling" 6 (6): 88-100, 1998