Paper Title:
Dynamic Hybrid Flowshop Scheduling with Batching Production
  Abstract

Based on the background of steel-tube production, this paper presents the dynamic hybrid flowshop scheduling with batching scheduling at the first stage, and establishes an integer programming model for this problem. The objective is to minimize the total weighted completion time. The Lagrangian relaxation algorithm is constructed to slove the above model where dynamic programming is presented to solve batch-level subproblems, and a two-stage heuristic is presented to construct a feasible schedule. Testing results on small to medium problem sizes show that this method can obtain satisfactory quality solution in a shorter computation time.

  Info
Periodical
Edited by
Zhenyu Du and Bin Liu
Pages
562-567
DOI
10.4028/www.scientific.net/AMM.65.562
Citation
Y. Cao, H. Xuan, J. Liu, "Dynamic Hybrid Flowshop Scheduling with Batching Production", Applied Mechanics and Materials, Vol. 65, pp. 562-567, 2011
Online since
June 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: Lian Xue, Xiao Xia Dai
Abstract:In this paper, the vehicle routing problem with fuzzy demands is considered, and a fuzzy chance constrained programming mathematical model is...
570
Authors: Wei Wei, Yi Xiong Feng, Jian Rong Tan, Ichiro Hagiwara
Abstract:Scheduling for the flexible job shop is very important in fields of production management. To solve the multi–objective optimization in...
546
Authors: Hua Xuan
Abstract:This paper studies a class of hybrid flowshop scheduling problem characterized by release time, transportation time and transportation...
574
Authors: Qing Hua Gu, Shi Gun Jing
Chapter 5: Materials Machining
Abstract:For vehicle routing optimization problem in the underground mine, a famous NP- Hard problem is put forward. This paper uses improved ant...
1293
Authors: Xiao Jian Han, Xiang Fang Ding, Chun Xiao
Chapter 3: Development Elecrtonics, Networks, Information Technology and Algorithms in Systems Applications
Abstract:How to get the most optimal solution of equipment layout in the aircraft cabin of the limited space is a completely NP problem. The problem...
659