Volume 19, Issue 1 (7-2000)
2000, 19(1): 35-48 |
Back to browse issues page
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
M. Amin-Nayeri and G. Moslehi. An Optimum Algorithm for Single Machine with Early/Tardy Cost. Journal of Advanced Materials in Engineering (Esteghlal) 2000; 19 (1) :35-48
URL: http://jame.iut.ac.ir/article-1-180-en.html
URL: http://jame.iut.ac.ir/article-1-180-en.html
Abstract: (4551 Views)
The problem of determining the sequence of a set of jobs with the objective function of minimizing the maximum earliness and tardiness in one machine is studied.
Production systems like JIT are one of the many applications of the problem. This problem is studied in special cases and their optimal solutions are introduced with simple orders. In general, some effective conditions for neighboring jobs have been developed and the dominant set for the optimal solution is determined. Branch and Bound (BB) method is also used for this problem. The strong upper and lower limits are introduced in BB, resulting in optimal solutions to a lot of problems in short time periods. To show the effectiveness of the suggested solution methods, as many as 720 problems in different sizes, with 5 to 100 jobs, have been randomly generated and solved.
Keywords: -
