A Hybrid IP/GA Approach to the Parallel Production Lines Scheduling Problem
Keyword(s):
A special parallel production lines scheduling problem is studied in this paper. Considering the time window and technical constraints, a mixed integer linear programming (MILP) model is formulated for the problem. A few valid inequalities are deduced and a hybrid mixed integer linear programming/constraint programming (MILP/CP) decomposition strategy is introduced. Based on them, a hybrid integer programming/genetic algorithm (IP/GA) approach is proposed to solve the problem. At last, the numerical experiments demonstrate that the proposed solution approach is effective and efficient.
2012 ◽
Vol 25
(1-2)
◽
pp. 25-47
◽
2014 ◽
pp. 603-617
◽
2012 ◽
Vol 2
(2)
◽
pp. 681-688
◽
2017 ◽
Vol 56
(1)
◽
pp. 33-49
◽
2016 ◽
Vol 49
(12)
◽
pp. 1044-1049
◽