Volume 18, Issue 2 (5-2021)                   jor 2021, 18(2): 1-23 | Back to browse issues page

XML Persian Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Keshavarz T, Rafiee Parsa N. Efficient Algorithms for Just-In-Time Scheduling on a Batch Processing Machine. jor 2021; 18 (2) :1-23
URL: http://jamlu.liau.ac.ir/article-1-1962-en.html
Efficient Algorithms for Just-In-Time Scheduling on a Batch Processing Machine
T. Keshavarz * , N. Rafiee Parsa
Department of Industrial Engineering, Semnan University, Semnan, Iran
Abstract:   (1842 Views)
Just-in-time scheduling problem on a single batch processing machine is investigated in this research. Batch processing machines can process more than one job simultaneously and are widely used in semi-conductor industries. Due to the requirements of just-in-time strategy, the minimization of total earliness and tardiness penalties is considered as the criterion. It is an acceptable criterion for both manufacturer and customer. Since the research problem is proven to be NP-hard, the main objective of this research is to develop metaheuristic algorithms for finding efficient upper bounds for industry sized instances. Two algorithms are proposed for the research problem: a Hybrid Genetic Algorithm (HGA), and a Greedy Randomized Adaptive Search Procedure (GRASP). A dynamic programming approach is developed to sequence the batches in these algorithms. The computational results, based on available test problems in the literature, demonstrate that the proposed algorithms are effective, especially for large sized instances. The average percentage error of HGA is 6.82% and the corresponding value for GRASP is 11.64%. The results also show that the performance of the proposed algorithms is more considerable when the job sizes are small.
Keywords: Batch Processing Machine, Just-In-Time, Earliness and Tardiness, Dynamic Programming, Metaheuristics
Full-Text [PDF 994 kb]   (646 Downloads)    
Type of Study: Research | Subject: Special
Received: 2020/02/15 | Accepted: 2021/02/23
Add your comments about this article : Your username or Email:
CAPTCHA
Send email to the article author

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