Paper Title:
Hybrid Flow Shop Scheduling Problems with Multiprocessor Tasks
  Abstract

Hybrid flow shop scheduling problems with multiprocessor tasks to minimize the makespan have been addressed and solved efficiently. Several approaches were used, including greedy methods and metaheuristics. In this paper, we proposed a mixed integer programming (MIP) model that can define explicitly and precisely the nature of a given problem. We also addressed a modified lower bound to obtain tighter bounds. Additionally, we propose different decoding methods and emphasize their importance in hybrid flow shop scheduling problems with multiprocessor tasks. By using existing test problems with n=5 in examining the proposed methods, many optimal solutions can be obtained as benchmarks for reference by the MIP model. Accordingly, the results are indicative of the influence of the decoding methods on the solutions to the hybrid flow shop problems with multiprocessor tasks.

  Info
Periodical
Chapter
Chapter 20: Manufacturing Process Planning and Scheduling
Edited by
Wu Fan
Pages
3914-3921
DOI
10.4028/www.scientific.net/AMM.110-116.3914
Citation
H. M. Wang, F. D. Chou, F. C. Wu, M. Y. Ku, "Hybrid Flow Shop Scheduling Problems with Multiprocessor Tasks", Applied Mechanics and Materials, Vols. 110-116, pp. 3914-3921, 2012
Online since
October 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 Le Han, Zhi Qiang Lu, Li Feng Xi
Abstract:In this paper the multiprocessor task scheduling problem with variable job profile is addressed. Such problem originates from many practical...
633
Authors: Yan Li
Chapter 5: Information Processing and Computational Science
Abstract:Multiprocessor Scheduling is a problem of discrete optimization. The strong optimization capacity of Ant Colony Algorithm (ACA) on solving...
1235
Authors: Rong Hwa Huang, Tung Han Yu, Chang Lin Yang
Chapter 13: Innovation Management, Product Design and Engineering Management
Abstract:The objective of scheduling is to maximize capacity utilization, minimize work-in-process inventory and ensure timely delivery. The due...
3712
Authors: Parinya Kaweegitbundit
Chapter 3: Product Design and Manufacturing Technologies, Engineering Applications
Abstract:This paper considers two stage hybrid flow shop (HFS) with identical parallel machine. The objectives is to determine makespan have been...
548
Authors: Senthil Vairam, V. Selladurai
Chapter 3: Automation and Control
Abstract:Parallel machine shop scheduling problem can be stated as finding a schedule for a general task graph to execute on a customed flow so that...
362