Paper Title:
A Heuristics Based on RA for Two-Stage Flexible Flow Shop Scheduling with Head Group Constraint
  Abstract

Rapid access (RA) is an effective heuristic method for solving the permutation flow shop problem with the objective of makespan. This paper proposes a heuristic IRA (i.e., improved RA) for the two-stage flexible flow shop scheduling problem with head group constraint. In the heuristic IRA, two dispatch rules, i.e., earliest completion time first (ECT)) and earliest start time first (EST), are proposed for allocating devices for tasks. Benchmark testing results show that using ECT dispatch rule can significantly improve the performance of heuristic IRA. As comparison, the heuristic CDS and heuristic Palmer have also simulated under the same conditions, and the results show that the IRA is able to provide much better performance.

  Info
Periodical
Chapter
Chapter 4: Manufacturing Systems Modeling and Optimization
Edited by
Di Zheng, Yiqiang Wang, Yi-Min Deng, Aibing Yu and Weihua Li
Pages
783-789
DOI
10.4028/www.scientific.net/AMM.101-102.783
Citation
Z. T. Li, Q. X. Chen, N. Mao, "A Heuristics Based on RA for Two-Stage Flexible Flow Shop Scheduling with Head Group Constraint", Applied Mechanics and Materials, Vols. 101-102, pp. 783-789, 2012
Online since
September 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: Xiao Hui Rong, Pan Deng, Feng Chen
Abstract:With the rapid development of the “Internet of Things” and large-scale area management, device collaboration has developed to the stage of...
894
Authors: Li Juan Xie, Li Mei Duan, Ling Xu, Yin Wang, Xiao Lei Wang, Zong Rui Liu
Chapter 2: Micro/Nano Materials
Abstract:CdS Nanorods have been successfully prepared by hydrothermal synthesis technology by using cadmium nitrate and thiourea as the raw...
264
Authors: H.M.E. Kays, A.N. Mustafizul Karim, M.N.B. Tajudin, M. Abdesselam
Chapter 10: Manufacturing and Engineering Management
Abstract:A production flow line balancing problem for automotive industry has been studied. A batch of an end item is produced by transforming sheet...
610