An Improved Palmer-Based Heuristic for Two-Stage Flexible Flow Shop with Group Constraint

Abstract:

Article Preview

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.

Info:

Periodical:

Advanced Materials Research (Volumes 314-316)

Edited by:

Jian Gao

Pages:

2076-2081

DOI:

10.4028/www.scientific.net/AMR.314-316.2076

Citation:

Z. T. Li et al., "An Improved Palmer-Based Heuristic for Two-Stage Flexible Flow Shop with Group Constraint", Advanced Materials Research, Vols. 314-316, pp. 2076-2081, 2011

Online since:

August 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.