Volume 19, Number 1 (7-2000)                   jame 2000, 19(1): 35-48 | Back to browse issues page


XML Persian Abstract Print


Download citation:
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. jame. 2000; 19 (1) :35-48
URL: http://jame.iut.ac.ir/article-1-180-en.html

Abstract:   (919 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: -
Full-Text [PDF 856 kb]   (293 Downloads)    
Type of Study: Research | Subject: General
Received: 2014/10/25

Add your comments about this article : Your username or email:
Write the security code in the box

© 2015 All Rights Reserved | Journal of Advanced Materials in Engineering (Esteghlal)

Designed & Developed by : Yektaweb

تحت نظارت وف بومی آسپا-وف