A bicriteria flow-shop scheduling problem with two serial batching machines
Bouzaiene, Afef; Aloulou, Mohamed Ali; Dridi, Najoua; Vanderpooten, Daniel (2010), A bicriteria flow-shop scheduling problem with two serial batching machines, ISCO International Symposium on Combinatorial Optimization, Electronic Notes in Discrete Mathematics, p. 1177-1184. http://dx.doi.org/10.1016/j.endm.2010.05.149
TypeCommunication / Conférence
Book titleISCO International Symposium on Combinatorial Optimization
MetadataShow full item record
Abstract (EN)We consider a bicriteria two-machine flow-shop serialbatchproblem where the batches have limited size. Thefirst criterion is the number of batches to be minimized.This criterion reflects situations where processingof any batch induces a fixed cost, which leads to atotal cost proportional to the number of batches. Thesecond criterion is the makespan. We provide a dynamicprogramming algorithm in the case where thejobs processing times on the first machine are constant.We also establish a dominance relation allowing us toderive an alternative algorithm with better complexitywhen the batch size is equal to two.
Subjects / Keywordsbatch cost; bicriteria scheduling; serial batching; dominance relation; dynamic programming; two-machine flow-shop; limited batch size; Makespan
Showing items related by title and author.
Aloulou, Mohamed Ali; Bouzaiene, Afef; Dridi, Najoua; Vanderpooten, Daniel (2014) Article accepté pour publication ou publié