Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1704418 | Applied Mathematical Modelling | 2012 | 9 Pages |
Abstract
This paper studies a two-machine scheduling problem with deteriorating jobs which their processing times depend on their waiting time. We develop a branch and bound algorithm to minimize the total tardiness criteria. A lower bound, several dominance properties and an initial upper bound derived from a heuristic algorithm are used to increase the speed of branch and bound algorithm and decrease its required memory space. Computational results are presented to evaluate effectiveness and efficiency of the algorithms.
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
M. Bank, S.M.T. Fatemi Ghomi, F. Jolai, J. Behnamian,