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

Zhan Tao Li; Qing Xin Chen; Ning Mao

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

Paper Titles

Service Rate Optimization of Manufacturing Cell Based on Cost Models
p.2055

Constructing a Transportation Service Platform through Integrating GPS and Optimized Dispatching Mechanism
p.2060

Three Dimensional Point Clouds Watermarking Algorithm Based on Sphere Degenerated Octree
p.2064

Research on Jobshop Scheduling Problem with Energy Consumption
p.2071

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

Reconstructing NC Program-Based Geometrical Error Compensation for Heavy-Duty NC Machine Tool
p.2082

Nondestructive Testing of Wood-Plastics Structural Plates with Stiffener
p.2087

Kinematic Analysis and Optimum Design of Double Wishbone Independent Suspension Based on Adams\View
p.2091

Study on Technology of Suffocated Polystyrene Spheres with Bigger Particle Size
p.2096

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 314-316An Improved Palmer-Based Heuristic for Two-Stage...

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.

You might also be interested in these eBooks

Advanced Manufacturing Technology, ADME 2011

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 314-316)

Pages:

2076-2081

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.314-316.2076

Citation:

Cite this paper

Online since:

August 2011

Authors:

Zhan Tao Li, Qing Xin Chen, Ning Mao

Keywords:

Flexible Flow Shop, Group Constraint, Heuristic, Palmer Heuristic

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Gupta JND, Krüger K, Lauff V, Werner F, Sotskov YN. Computers & Operations Research, 2002, 29(10): 1417-39.

DOI: 10.1016/s0305-0548(01)00040-5

Google Scholar

[2] Alisantoso D, Khoo LP, Jiang PY. International Journal of Advanced Manufacturing Technology, 2003, 22(11-12): 819-27.

Google Scholar

[3] Lin HT, Liao CJ. International Journal of Production Economics, 2003, 86(2): 133-43.

Google Scholar

[4] Wang W, Hunsucker LJ. An evaluation of the CDS heuristic in flow shops with multiple processors[J]. Journal of the Chinese Institute of industrial Engineers, 2003, 20(3)： 295-304.

DOI: 10.1080/10170660309509238

Google Scholar

[5] Arthanari TS, Ramamurthy KG. Opsearch, 1971, 8(1): 10-22.

Google Scholar

[6] Lenstra J.K., Rinnooy Kan A.H.G., Brucker P. Ann. of Discrete Math, 1997, 1:343-362.

Google Scholar

[7] Palmer DS (1965) Sequencing jobs through a multi-stage process in the minimum total time— a quick method of obtaining a near optimum. Oper Res Q 16(1): 101-107.

DOI: 10.2307/3006688

Google Scholar

[8] Li zhan-tao, Chen qing-xin, Mao ning. Chinese Journal of Mechanical Engineering (in Chinese). Contributed.

Google Scholar