Real time distributed shop floor scheduling using an agent-based service-oriented architecture

Abstract

/npsi/ctrl?lang=en http://nparc.cisti-icist.nrc-cnrc.gc.ca/npsi/ctrl?lang=fr Access and use of this website and the material on it are subject to the Terms and Conditions set forth at http://nparc.cisti-icist.nrc-cnrc.gc.ca/npsi/jsp/nparc_cp.jsp?lang=en NRC Publications Archive Archives des publications du CNRCThis publication could be one of several versions: author's original, accepted manuscript or the publisher's version. / La version de cette publication peut être l'une des suivantes : la version prépublication de l'auteur, la version acceptée du manuscrit ou la version de l'éditeur. Research, 46, 9, pp. 2433Research, 46, 9, pp. -2452Research, 46, 9, pp. , 2008 Real time distributed shop floor scheduling using an agent-based service-oriented architecture Wang, C.; Ghenniwa, H.; Shen, W. International Journal of Productionhttp://irc.nrc-cnrc.gc.ca Real time distributed shop floor scheduling using an agent-based service-oriented architecture NRCC-50323Wang, C.; Ghenniwa, H.; Shen, W. May 2008A version of this document is published in / Une version de ce document se trouve dans: International Journal of Production Research, v. 46, no. 9, 2008Research, v. 46, no. 9, , .pp 2433Research, v. 46, no. 9, -2452 The material in this document is covered by the provisions of the Copyright Act, by Canadian laws, policies, regulations and international agreements. Such provisions serve to identify the information source and, in specific instances, to prohibit reproduction of materials without written permission. For more information visit http://laws.justice.gc.ca/en/showtdm/cs/C-42 Keyword: Shop floor scheduling, distributed control structure, dynamic distributed scheduling algorithms, agent based service oriented integration. IntroductionGlobalization of markets has driven manufacturing enterprises to shed the security of mass production and shift to a new paradigm, mass customization. An essential goal of this transformation is to respond to market changes in a timely and cost effective manner. As an integral component of manufacturing management, scheduling needs to be effectively integrated with other components of manufacturing systems such as supply chain management, ERP, and shop floor control. Dynamic changes can derive from either outside parties in the market, such as the supply side (representing suppliers), demand side (representing customers) or within the enterprise, such as real-time events from the shop floor. In a real world shop floor environment, it is rarely the case to execute exactly as planned. Operation durations tend to vary, machines break down, raw materials fail to arrive on time, new customer orders appear, others get 1 cancelled, etc. Such disruptions incur higher costs due to missed customer delivery dates, higher work-in-process inventory, and lower resource utilization. To deal with these issues, practical scheduling systems need to be able to effectively reorganize the shop floor production plan and repair or redo the production schedule accordingly. Scheduling systems with the capab...

Investigating the robustness of re-scheduling policies with multi-agent system simulation

“…Further problem is to identify, for every customer order, the optimal routing and sequencing decision that satisfies the due date at the minimal cost, within the structure of the given system [37]. Dynamic scheduling of such environment requires real-time scheduling algorithms and their effective integration with the distributed shop floor control structure [30]. The combination of MAS technology and dispatching rules brings significant advantages, while related agents dispatch jobs when needed and use accurate information available at the moment of dispatching to prioritize jobs.…”

“…Extensive surveys of dynamic scheduling [24] in the manufacturing environment considering also agent-based systems were done by Ouelhadj and Petrovic [27], Shen et al [29], and Babiceanu and Chen [22]. Nevertheless, it is not only important to select a good scheduling strategy but also to be able to effectively reorganize the shop floor production plan and repair or redo the production schedule in response to unexpected events [30], also sometimes from a more global perspective [26].…”

Handling machine breakdown for dynamic scheduling by a colony of cognitive agents in a holonic manufacturing framework

“…However, the deviation or lag can be reduced by incorporating some slack to enhance the robustness of the schedule predictability. Disturbance handling due to machine malfunctioning by agent based holonic approach is credited to several researchers (Bongaerts et al 1997;Wong et al, 2006b;Wang et al, 2008;Leitao & Restivo, 2008;Hsieh, 2010;Nejad et al, 2011;Leitao, 2011). It follows from these literatures that in the wake of such situations, rescheduling is required and a delay is on the cards.…”

Multi-objective scheduling in an agent based Holonic manufacturing system

“…Two algorithms are developed to monitor the agent's individual decision are compatible with the global objectives. Wang et al (2008) developed dynamic distributed scheduling algorithms in a multi-agent system based distributed shop floor control structure. At the work cell level, the scheduler allocates jobs to resources and deals with any dynamic events locally otherwise, it collaborates with the other peer schedulers of work cells.…”