
This paper investigates single machine scheduling problem with unequal release times and deterioration jobs where the objective function of it is minimal makespan. A mixed integer mathematical programming optimization model is developed for the problem which belongs to the NP-hard problem. The model is tested on examples and compared with a heuristic algorithm introduced by Lee et al.. Moreover, the branch-bound algorithm proposed by Lee et al. also can obtained optimal solutions the same as the results from CPLEX but the CPU time of it for 28 jobs even needs more than 2 hours, thus, the results between them are not compared. According to results of computational tests, it is showed that the proposed model is very effective in solving problems because it can obtain optimal solutions within a short time. Therefore, it is very useful and valuable for decision maker who requires the optimal solutions.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
