Paper Title:
An Improved Palmer-Based Heuristic for Two-Stage Flexible Flow Shop with Group Constraint
  Abstract

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)
Chapter
Digital Manufacture and Management
Edited by
Jian Gao
Pages
2076-2081
DOI
10.4028/www.scientific.net/AMR.314-316.2076
Citation
Z. T. Li, Q. X. Chen, N. Mao, "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
$32.00
Share

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

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

Authors: Christophe Henrard, Chantal Bouffioux, Laurent Duchêne, Joost R. Duflou, Anne Marie Habraken
Abstract:A new method for modeling the contact between the tool and the metal sheet for the incremental forming process was developed based on a...
495
Authors: Shao Feng Li
Chapter 7: Information Technologies, WEB and Networks Engineering, Information Security, Software Application and Development
Abstract:With the increasingly complex of computer software system, traditional software engineering methods for major software development will...
3386
Authors: Xiang Zhang, Zhang Wei Chen
Chapter 2: Voice, Image and Video Processing
Abstract:This paper proposes a FPGA implementation to apply a stereo matching algorithm based on a kind of sparse census transform in a FPGA chip...
67