Intercell scheduling: A negotiation approach using multi-agent coalitions. Issue 10 (2nd October 2016)

• Record Type: Journal Article
• Authors: Tian, Yunna; Li, Dongni; Zheng, Dan; Jia, Yunde
• Is Part Of: Engineering optimization. Volume 48:Issue 10(2016)
• Page Start: 1721
• Page End: 1739
• Publication Date: 2016-10-02
• Subjects: intercell scheduling -- flexible routes -- multi-agent -- coalition; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2015.1128423
• Languages: English
• ISSNs: 0305-215X

Abstract

Abstract : Intercell scheduling problems arise as a result of intercell transfers in cellular manufacturing systems. Flexible intercell routes are considered in this article, and a coalition-based scheduling (CBS) approach using distributed multi-agent negotiation is developed. Taking advantage of the extended vision of the coalition agents, the global optimization is improved and the communication cost is reduced. The objective of the addressed problem is to minimize mean tardiness. Computational results show that, compared with the widely used combinatorial rules, CBS provides better performance not only in minimizing the objective, i.e. mean tardiness, but also in minimizing auxiliary measures such as maximum completion time, mean flow time and the ratio of tardy parts. Moreover, CBS is better than the existing intercell scheduling approach for the same problem with respect to the solution quality and computational costs.