.png){kind=icon}
返回
Learning-augmented heuristics for scheduling parallel serial-batch processing machines
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2022.106122.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The addressed machine scheduling problem considers parallel machines with incompatible job families, sequence-dependent setup times, limited batch capacities, and arbitrary sizes combined with the serial-batch processing characteristic (i.e., the processing time of a batch is equal to the sum of processing times of all jobs grouped in a batch). The primary objective is the minimization of the total weighted tardiness, and a subordinate (secondary) objective is the minimization of the flow time. This scheduling problem arises in many production environments like cutting operations (metal-processing industry or garment industry) or in industrial 3D printing. For solving this problem, we propose a new multi-start construction heuristic with controlled batch urgencies. Furthermore, to improve solution efficiency, we use machine learning methods that are appropriate for multi-target regression with dependent outputs (i.e., Neural networks) to minimize the number of starts by predicting the most suitable heuristic parameters. Hereby, different learning aspects and pipeline parameters must be considered. Additionally, we apply a mixed-integer linear program and a local search mechanism with advanced termination criteria for solution improvement.To evaluate the performance of the new heuristic, we use an exhaustive set of small, large, and very large instances (with symmetric Euclidean, asymmetric Euclidean, and arbitrary sequence-dependent setup times) and heuristics from the literature. The results indicate the superiority of the new, learning-augmented heuristics in terms of solution quality and computation times.
Keyword:
Serial batching
Incompatible job families
Sequence -dependent setup times
Arbitrary sizes
Total weighted tardiness
Heuristics
Machine learning
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
暂无机构信息
引用论文
Phylogeography of Haplotypes of Five Microsatellites Located in a Low-recombination Region of the X Chromosome: Studies Worldwide and in Brazilian Populations.png)
Genetica
GeneticaIF0
PREAI
分享收藏Scheduling deteriorating jobs on a single serial-batching machine with multiple job types and sequence-dependent setup times在具有多种作业类型和依赖于序列的设置时间的单个串行批处理机上调度恶化的作业
PREAI
分享收藏Dynamic adjustment of dispatching rule parameters in flow shops with sequence-dependent set-up times
OAAI
OAAI分享收藏
查看更多内容