A two-stage adaptive fruit fly optimization algorithm for unrelated parallel machine scheduling problem with additional resource constraints

•A two-stage knowledge-based FOA for RCUPMSP.•Several properties for RCUPMSP.•Search manners with the guidance of knowledge.•Parameter setting and effectiveness demonstration. In this paper, an unrelated parallel machine scheduling problem with additional resource constraints (UPMSP_RC) from the rea...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Expert systems with applications Ročník 65; s. 28 - 39
Hlavní autoři: Zheng, Xiao-long, Wang, Ling
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 15.12.2016
Témata:
Fruit fly optimization algorithm
Knowledge
Resource constraint
Unrelated parallel machine scheduling
Fruit fly optimization algorithm
Unrelated parallel machine scheduling
Knowledge
Resource constraint
ISSN:0957-4174, 1873-6793
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•A two-stage knowledge-based FOA for RCUPMSP.•Several properties for RCUPMSP.•Search manners with the guidance of knowledge.•Parameter setting and effectiveness demonstration. In this paper, an unrelated parallel machine scheduling problem with additional resource constraints (UPMSP_RC) from the real world manufacturing systems is studied. With the objective of minimizing the makespan, a mixed integer linear programming model is presented and several properties are analyzed. Furthermore, a two-stage adaptive fruit fly optimization algorithm (TAFOA) is proposed to solve the UPMSP_RC. At the first stage, a heuristic is proposed to generate an initial solution with high quality. At the second stage, the initial solution is adopted as the initial swarm center for further evolution. During the evolution, the search manners are selected adaptively with the guidance of the problem-specific knowledge, which is a sufficient condition of the best schedule under a given job-to-machine assignment. Moreover, the effect of parameters on the performance of the TAFOA is investigated by using the two-factor analysis of variance (ANOVA). Finally, extensive numerical comparisons are carried out to show the effectiveness of the TAFOA in solving the UPMSP_RC.
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2016.08.039