TY  - JOUR
A1  - Ramadan, Ayad M.
T1  - Range of lower bounds
JF  - Applied mathematics and computation
N2  - Each of n jobs is to be processed without interruption on a single machine. Each job becomes available for processing at time zero. The objective is to find a processing order of the jobs which minimizes the sum of weighted completion times added with maximum weighted tardiness. In this paper we give a general case of the theorem that given in [6]. This theorem shows a relation between the number of efficient solutions, lower bound LB and optimal solution. It restricts the range of the lower bound, which is the main factor to find the optimal solution. Also, the theorem opens algebraic operations and concepts to find new lower bounds.
KW  - Lower bound
KW  - Multi objective function
KW  - Efficient solutions
Y1  - 2011
U6  - https://doi.org/10.1016/j.amc.2011.03.066
SN  - 0096-3003
VL  - 218
IS  - 3
SP  - 1008
EP  - 1011
PB  - Elsevier
CY  - New York
ER  -