An Improved Palmer-Based Heuristic for Two-Stage Flexible Flow Shop with Group Constraint
2011 ◽
Vol 314-316
◽
pp. 2076-2081
Keyword(s):
Job Shop
◽
Based on a background to the mould job shop, this paper considers a two-stage flexible flow shop scheduling problem subject to release dates, where the first stage is made up of unrelated machines and tasks have group constraint. The objective is to find a schedule that minimizes makespan in that flexible flow shop environment. For this problem, a mathematic model is formulated. Because this problem is NP-hard, an improved Palmer-based heuristic (denoted by MPL) is proposed. Based on MPL, a new heuristic (denoted by IMPL) is developed. In order to test the efficiency of the two heuristics, sets of examples are designed. Compared to the MPL, the performance of IMPL is more superior.
2011 ◽
Vol 101-102
◽
pp. 783-789
Keyword(s):
Keyword(s):
2016 ◽
Vol 67
(3)
◽
pp. 506-515
◽
Keyword(s):
2013 ◽
Vol 146
(2)
◽
pp. 667-678
◽
Keyword(s):
2013 ◽
Vol 2013
◽
pp. 1-12
◽
2013 ◽
Vol 51
(3)
◽
pp. 751-771
◽
Keyword(s):
2012 ◽
Vol 48
(22)
◽
pp. 189
◽
Keyword(s):