.png){kind=icon}
返回
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}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
simulated annealing
batch processing
scheduling
mathematical modeling
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
R
IF:
11.4
论文数:
3.3K
被引数:
1.3W
机构
暂无机构信息
引用论文
.png){kind=icon}
分享收藏Light therapy for multiple sclerosis-associated fatigue: a randomized, controlled phase II trial
PREAI
分享收藏
查看更多内容