摘要
In this paper, a biological immune-based multi agent system (IMAS) is developed to overcome the multi -objectivity and dynamicity of the multi-objective dynamic flexible job shop scheduling (MODFJSS) problem. In modeling the MODFJSS problem, four objectives, i.e., makespan, total weighted tardiness, maximal machine workload, and schedule stability, are considered for simultaneous optimization. In the proposed IMAS architecture, immune agents are coordinated to identify the environment, generate a set of non-dominated schedules, and select a utility optimal schedule. In addition, these agents have the ability of self-adaptation and flexible coordination to adapt to the environment of MODFJSS problem. The performance of the proposed method was evaluated on dynamic versions of the five commonly used benchmark instance sets in comparison with three state-of-the-art algorithms. The obtained results showed that the proposed IMAS outperformed the competitors in most of the experiments conducted in this study.
学科与关键词
- A multi-modal immune algorithm for the job-shop scheduling problemLuh, Guan-Chun*; Chueh, Chung-HueiInformation Sciences, 2009, 179(10): 1516-1532.被引 61
- Scheduling multi-objective open shop scheduling using a hybrid immune algorithmNaderi, B.*; Mousakhani, M.; Khalili, M.INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 66(5-8): 895-905.被引 14
- A robust scheduling method based on a multi-objective immune algorithmZuo, Xingquan*; Mo, Hongwei; Wu, JianpingInformation Sciences, 2009, 179(19): 3359-3369.被引 41
