Performance Evaluation of Contract Net-Based Heterarchical Scheduling for Flexible Manufacturing Systems

Saad, Ashraf; Kawamura, K.; Biswas, Gautam

doi:10.1080/10798587.1997.10750705

Cited by 55 publications

(36 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The method suggested in this paper is similar to the method proposed in Saad et al (1997) since it sets out a cooperation between the manufacturing order agents and the machine agents (Archimede, 1998;Archimede and Coudert, 1998). However, it presents a negotiation between these agents based on a distribution of the decisional activities.…”

Section: Fms Scheduling Multi-agent Systemsmentioning

confidence: 98%

“…This method includes both the concurrency and the pre-emption schemes within a common framework. An MAS in which the machines and the products are modelled by agents which interact by the Contract Net protocol (Smith, 1980) in order to schedule the operations is proposed in Saad et al (1997). Two ways of using the system are considered for execution: (1) the machines select the product to manufacture or (2) the product selects the machine on which it will be carried out.…”

Section: Fms Scheduling Multi-agent Systemsmentioning

confidence: 99%

See 1 more Smart Citation

Reactive scheduling using a multi-agent model: the SCEP framework

Archimède

Coudert

2001

Engineering Applications of Artificial Intelligence

View full text Add to dashboard Cite

OATAO is an open access repository that collects the work of Toulouse researchers and makes it freely available over the web where possible.Reactive scheduling using a multi-agent model: the SCEP framework B. Archimede*, T. CoudertLGP (Laboratoire G! enie de Production), ENIT ( ! Ecole Nationale d'Ing! enieurs de Tarbes), 47, Avenue d'Azereix, BP 1629, 65016 Tarbes, France AbstractMulti-agent systems have been successfully applied to the scheduling problem for some time. However, their use often leads to poorly unsatisfactory disappointing results. A new multi-agent model, called supervisor, customers, environment, producers (SCEP), is suggested in this paper. This model, developed for all types of planning activities, introduces a dialogue between two communities of agents leading to a high level of co-operation. Its two main interests are the following: first it provides a more efficient control of the consequences generated by the local decisions than usual systems to each agent, then the adopted architecture and behaviour permit an easy co-operation between the different SCEP models, which can represent different production functions such as manufacturing, supply management, maintenance or different workshops. As a consequence, the SCEP model can be adapted to a great variety of scheduling/planning problems. This model is applied to the basic scheduling problem of flexible manufacturing systems, and it permits a natural co-habitation between infinite capacity scheduling processes, performed by the manufacturing orders, and finite capacity scheduling processes, performed by the machines. It also provides a framework in order to react to the disturbances occurring at different levels of the workshop. r

show abstract

Section: Fms Scheduling Multi-agent Systemsmentioning

confidence: 98%

Section: Fms Scheduling Multi-agent Systemsmentioning

confidence: 99%

Reactive scheduling using a multi-agent model: the SCEP framework

Archimède

Coudert

2001

Engineering Applications of Artificial Intelligence

View full text Add to dashboard Cite

show abstract

“…An optimum schedule also assures minimum travel time for AGVs in the FMS (Akturk & Yilmaz, 1996). An agent-based scheduling system for the FMS was proposed by the Saad et al (1997aSaad et al ( , 1997b. Authors developed a bidding production reservation scheme (BPRS) on a contract net protocol so as to yield the production schedule for each part.…”

Section: Literature Reviewmentioning

confidence: 99%

The scheduling of automatic guided vehicles for the workload balancing and travel time minimi-zation in the flexible manufacturing system by the nature-inspired algorithm

Chawla¹,

Chanda²,

Angra³

2019

10.5267/j.jpm

View full text Add to dashboard Cite

The real-time scheduling of automatic guided vehicles (AGVs) in flexible manufacturing system (FMS) is observed to be highly critical and complex due to the dynamic variations of production requirements such as an imbalance of AGVs loading, the high travel time of AGVs, variation in jobs, and AGV routes to name a few. The output from FMS considerably depends on the efficient scheduling of AGVs in the FMS. The multi-objective scheduling decisions for AGVs by nature inspired algorithms yield a considerable reduction throughput time in the FMS. In this paper, investigations are carried out for the multi-objective scheduling of AGVs to simultaneously balance the workload of AGVs and to minimize the travel time of AGVs in the FMS. The multi-objective scheduling is carried out by the application of nature-inspired grey wolf optimization algorithm (GWO) to yield a balanced work-load for AGVs and also to minimize the travel time of AGVs simultaneously in the FMS. The output yield of the GWO algorithm is compared with the results of benchmark problems from the literature. The resulting yield of the proposed algorithm for the multi-objective scheduling of AGVs is observed to outperform the existing algorithms for scheduling of AGVs.

show abstract

“…A price system is used to facilitate the distributed search. In [9], Saad et al evaluated the performance of two contract-net based scheduling mechanisms, namely Production Reservation where all the operations of a job are scheduled completely at the time when it arrives to the system and Single Step Production Reservation where operations are scheduled one at a time. Other typical distributed scheduling systems include AARIA [7], the algorithm…”

Section: Related Workmentioning

confidence: 99%

Distributed Scheduling for Reactive Maintenance of Complex Systems

Wang

Ghenniwa

Shen

2008

IEEE Trans. Syst., Man, Cybern. C

View full text Add to dashboard Cite

/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. Systems, Man, and Cybernetics, Part C, 38, 2, pp. 269-273, 2008-03-01 Distributed scheduling for reactive maintenance of complex systems Wang, C.; Ghenniwa, H.; Shen, W. IEEE Transactions onhttp://irc.nrc-cnrc.gc.ca Distributed scheduling for reactive maintenance of complex systems NRCC-50278Wang, C.; Ghenniwa, H.; Shen, W. March 2008A version of this document is published in / Une version de ce document se trouve dans: IEEE Transactions on Systems, Man, and Cybernetics, Part C, v. 38, no. 2, 2008, .pp 269-273 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-42Les renseignements dans ce document sont protégés par la Loi sur le droit d'auteur, par les lois, les politiques et les règlements du Canada et des accords internationaux. Ces dispositions permettent d'identifier la source de l'information et, dans certains cas, d'interdire la copie de documents sans permission écrite. Pour obtenir de plus amples renseignements : http://lois.justice.gc.ca/fr/showtdm/cs/C-42 > REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < Abstract-This paper presents a distributed scheduling algorithm for reactive maintenance of complex systems. The proposed algorithm uses an iterative bidding procedure to assign operations of maintenance jobs to engineers with partially overlapped skill sets. In each round, an unassigned operation is selected based on the overlapping degree of engineers' skill sets on the operation and its average processing time among capable engineers. Engineers' availability and cost information are used to determine the winner of an assignment. The effectiveness of this approach is demonstrated through a computational case study. Prototype implementation and applications to real world domains are discussed.

show abstract

Performance Evaluation of Contract Net-Based Heterarchical Scheduling for Flexible Manufacturing Systems

Cited by 55 publications

References 2 publications

Reactive scheduling using a multi-agent model: the SCEP framework

Reactive scheduling using a multi-agent model: the SCEP framework

The scheduling of automatic guided vehicles for the workload balancing and travel time minimi-zation in the flexible manufacturing system by the nature-inspired algorithm

Distributed Scheduling for Reactive Maintenance of Complex Systems

Contact Info

Product

Resources

About