By Topic

A branch and bound approach to minimize the total completion time in a k-stage hybrid flowshop

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Vignier, A. ; Lab. d''Inf., Univ. de Tours, France ; Dardilhac, D. ; Dezalay, D. ; Proust, C.

The aim of this paper is to present a branch and bound approach to solve a k-stage hybrid flowshop scheduling problem in order to minimize the total completion time. This scheduling problem encloses three subproblems: lot sizing, scheduling and assignment problems. In this paper only scheduling and assignment are taken into account because we suppose that the lot sizing problem has already been solved. The method we propose is an optimal method, based on a special architecture of search tree which allows us to solve the two subproblems considered. Some lower bounds are proposed. Then computational results are given and proved that results are acceptable. Finally, two theorems demonstrate some dominance relations

Published in:

Emerging Technologies and Factory Automation, 1996. EFTA '96. Proceedings., 1996 IEEE Conference on  (Volume:1 )

Date of Conference:

18-21 Nov 1996