.png){kind=icon}
Return
Scheduling a capacitated batch-processing machine to minimize makespan
.png){kind=icon}
PRE
AI
DOI：10.1016/j.rcim.2006.02.012.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This paper aims at improving the utilization of a single batch-processing machine. The batch-processing machine can process a batch of jobs, as long as the number of jobs and the total size of all the jobs in a batch do not violate the machine's capacity. The processing time of the job and its size is known. The processing time of a batch is the longest processing time among all the jobs in the batch. The objective is to minimize the makespan. Since the problem under study is NP-hard, a Simulated Annealing (SA) approach is proposed. The effectiveness of our solution procedure in terms of solution quality and run time is evaluated through experiments. The results obtained from the SA approach were compared with a commercial solver called CPLEX. Our computational study demonstrates the effectiveness of our approach in solving problem instances with 20 or more jobs in a shorter run time with better solutions. (c) 2006 Elsevier Ltd. All rights reserved.
Keywords:
simulated annealing
batch processing
scheduling
mathematical modeling
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
R
IF:
11.4
Papers:
3.3K
Citations:
1.3W
Organization
No organization information available
Cited Papers
.png){kind=icon}
ShareSaveShareSave
ShareSaveLight therapy for multiple sclerosis-associated fatigue: a randomized, controlled phase II trial
PREAI
ShareSaveShareSave
View more