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

• Published in: Expert systems with applications Vol. 128; pp. 81 - 83
• Main Authors: Qamhan, Ammar A., Alharkan, Ibrahim M.
• Format: Journal Article
• Language: English
• Published: New York Elsevier Ltd 15.08.2019; Elsevier BV
• Subjects: Adaptive algorithms; Expert systems; Integer programming; Linear programming; MILP; Mixed integer; Optimization; Optimization algorithms; Parallel Machines; Production scheduling; Resource constraints; Scheduling; Resource constraints; Parallel Machines; Scheduling; MILP
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2019.03.033

In the paper, “A two-stage adaptive fruit fly optimization algorithm for unrelated parallel machine scheduling problem with additional resource constraints” by Xiao-long Zheng and Ling Wang, published in a 2016 volume of Expert Systems With Applications, the authors present a mixed integer linear programming model (MILP) as a solution. This model is stated incorrectly, as it solves the problem of unrelated parallel machine scheduling without the additional resource constraint, which is not the given condition. A counterexample is provided in this note to demonstrate that the solution provided by the given MILP model not feasible for the considered problem. An adjustment on the MILP was developed to find an optimal solution for the problem addressed. The validation of the new MILP is verified.