.png){kind=icon}
返回
Single batch processing machine scheduling with two-dimensional bin packing constraints
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ijpe.2017.11.015.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We study the problem of minimizing the makespan for jobs on a single batch processing machine (BPM). A BMP can process several jobs as a batch simultaneously. Unlike the classic batch processing machine scheduling problems in which the capacity of a machine is modeled as one-dimensional knapsack constraints, in this research, the machine's capacity is represented by a two-dimensional rectangle and a job occupies a rectangle of its dimensions, i.e., width and height, while being processed on the machine. The processing time and the dimensions of the jobs are non-identical. A batch's processing time equals to the longest processing time of jobs in the batch. A batch is feasible only if the jobs can be placed in the machine without overlapping with each other. Arising from practical industrial applications such as advanced manufacturing and wafer fabrication, this problem is a generalization of both the classic single BPM scheduling problem and the two-dimensional bin packing problem (2D-BPP), which are both proven to be NP-hard. Thus, it is NP-hard as well. We present a mixed integer programming (MIP) model for this problem. We also develop heuristic algorithms to tackle this problem, including four single-sequence based heuristics, a biased random-key genetic algorithm (BRKGA), and a hybrid bin loading (HBL) algorithm. The performances of the MIP model and proposed algorithms are compared based on a set of random generated instances.
Keyword:
Scheduling
Batch processing machine (BPM)
Two-dimensional bin packing problem (2D-BPP)
Biased random-key genetic algorithm (BRKGA)
Bin loading problem
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10
论文数:
8.0K
被引数:
3.6W
机构
引用论文
.png){kind=icon}
On the Impact of Formative Assessment on Student Motivation, Achievement, and Conceptual Change
PREAI
分享收藏A Randomized Trial Comparing a Brief Meditation Retreat to a Vacation: Effects on Daily Well-Being
PREAI
分享收藏
查看更多内容