×

zbMATH — the first resource for mathematics

Integrated process planning and scheduling/rescheduling-an agent-based approach. (English) Zbl 1160.90463
Summary: This paper presents a hybrid-based multi-agent system (MAS) for integrating process planning with scheduling/rescheduling in job shops or similar kinds of flexible manufacturing environments. The approach is called Online Hybrid Agent-based Negotiation (oHAN). It employs the affected operations rescheduling approach to reschedule the operations affected directly or indirectly by the disruptions. The proposed MAS architecture comprises local agents, which are the part and machine agents, and a supervisor agent. The local agents detect the production disturbances and reschedule the affected operations via decentralized negotiations. A comprehensive set of process plan flexibilities including flexible routings and alternative machines is considered during rescheduling. The supervisor agent coordinates and monitors the rescheduling process in order to ensure the observance of a global rescheduling objective. An online hybrid contract-net negotiation protocol (oHCNP) has been established to control the interactions and communications among agents. Two types of disturbances, machine breakdown and new part arrival, are investigated in this paper. Extensive experiments have been conducted and the results show that the proposed approach is effective in solving a large-scale rescheduling problem in a reasonable time. With the introduction of the supervisory control into the decentralized negotiations, the hybrid approach is able to provide solutions with a better global performance.

MSC:
90B30 Production models
90B35 Deterministic scheduling theory in operations research
Software:
JADE
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Abumaizar RJ, Int. J. Prod. Res. 35 pp 2065– (1997) · Zbl 0949.90627
[2] Aytug H, Eur. J. Oper. Res. 161 pp 86– (2005) · Zbl 1115.90025
[3] Bongaerts, L. 1998. ”Integration of scheduling and control in holonic manufacturing systems”. Katholieke University Leuven. PhD Thesis
[4] Bruccoleri M, Int. J. Prod. Res. 41 pp 1393– (2003)
[5] Choi KH, Int. J. Prod. Res. 38 pp 4193– (2000) · Zbl 1081.90546
[6] Chryssolouris G, Int. J. Flex. Manuf. Syst. 3 pp 309– (1992)
[7] Dutta A, IIE Trans. 22 pp 300– (1990)
[8] JADE. 2005. Java Agent DEvelopment Framework. Available online at:http://jade.cselt.it
[9] Jain AK, Int. J. Prod. Res. 35 pp 281– (1997) · Zbl 0949.90645
[10] Kim B-I, IIE Trans. 34 pp 601– (2002)
[11] Kim YK, Comput. Oper. Res. 30 pp 1151– (2003) · Zbl 1049.90026
[12] Li RK, Int. J. Prod. Res. 31 pp 1815– (1993)
[13] Mason SJ, Int. J. Prod. Res. 42 pp 613– (2004) · Zbl 1176.90230
[14] Nahm YE, Robot. Comput. Integ. Manuf. 21 pp 217– (2005)
[15] Naso D, Int. J. Prod. Res. 42 pp 2497– (2004) · Zbl 1059.90058
[16] Ottaway TA, Int. J. Prod. Res. 38 pp 721– (2000) · Zbl 0944.90520
[17] Ou-Yang C, Robot. Comput. Integ. Manuf. 14 pp 199– (1998)
[18] Raheja AS, Int. J. Adv. Manuf. Technol. 19 pp 756– (2002)
[19] Smith RG, IEEE Trans. Comput. 29 pp 1104– (1980)
[20] Vieira GE, J. Sched. 6 pp 39– (2003) · Zbl 1154.90500
[21] Wong TN, Engng Comput. 19 pp 191– (2003) · Zbl 01995197
[22] Wong, TN, Leung, CW, Mak, KL and Fung, RYK. 2005. Integrated process planning and scheduling–an agent-based approach. Proceedings of the 18th International Conference of Production Research. 31 July–4 August2005, Naples, Italy.
[23] Wong TN, Int. J. Prod. Res. 44 pp 1331– (2006) · Zbl 1095.90047
[24] Wong TN, Expert Syst. Applic 31 (2006)
[25] Zhang YF, Int. J. Prod. Res. 41 pp 611– (2003) · Zbl 1064.90539
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.