Journal
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
Volume 87, Issue 2, Pages 141-147Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/S0925-5273(03)00092-6
Keywords
simulated annealing; batch processing; scheduling
Ask authors/readers for more resources
This research proposes a simulated annealing (SA) approach to minimize makespan for a single batch-processing machine. Each job has a corresponding processing time and size. The machine can process the jobs in batches as long as the machine capacity is not exceeded. The processing time of a batch is equal to the longest processing time among all jobs in the batch. Random instances were generated to test our approach with respect to solution quality and run time. The results of the SA approach were compared to CPLEX. Our approach outperforms CPLEX on all the instances. (C) 2003 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available