Volume 19, Issue 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:   (4180 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]   (1200 Downloads)    
Type of Study: Research | Subject: General
Received: 2014/10/25 | Published: 2000/07/15

Add your comments about this article : Your username or Email:

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

© 2022 CC BY-NC 4.0 | Journal of Advanced Materials in Engineering (Esteghlal)

Designed & Developed by : Yektaweb