Dynamic Hybrid Flowshop Scheduling with Batching Production

Abstract:

Article Preview

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 et al., "Dynamic Hybrid Flowshop Scheduling with Batching Production", Applied Mechanics and Materials, Vol. 65, pp. 562-567, 2011

Online since:

June 2011

Export:

Price:

$35.00

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

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