.png){kind=icon}
返回
Parallel Batch Processing Machine Scheduling Under Two-Dimensional Bin-Packing Constraints
.png){kind=icon}
PRE
AI
DOI：10.1109/TR.2022.3201333.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The parallel batch processing machine scheduling problem with two-dimensional bin packing constraints (PBS-2D) has appeared in many industrial environments, but the research on this problem is still not sufficient. In this article, we use the 2-D rectangular packing constraints to describe the spatial geometric layout of jobs more accurately, and propose a mixed integer linear programming (MILP) model to minimize the makespan of PBS-2D. According to the in-depth analysis of the problem properties, PBS-2D is separated into three subproblems, which are job-machine assignment, 2-D job placement, and job sequence optimization. An improved biased random key genetic algorithm (OBRKGA) is proposed to solve job-machine assignment and job sequence optimization. This algorithm generates the initial population based on the idea of orthogonal experimental design, so that the whole solution space can be scanned evenly when generating the initial solution, making the algorithm be more likely to find better solutions for subsequent evolution. At the same time, a bin packing algorithm based on best fit is designed to handle 2-D job placement problem. Finally, the algorithms are tested on a large number of randomly generated instances, the results show that OBRKGA outperformed the original BRKGA, the classical moth-flame optimization algorithm, particle swarm optimization algorithm, gravity search algorithm, and MILP.
Keyword:
Job shop scheduling
Genetic algorithms
Optimization
Heuristic algorithms
Batch production systems
Production
Parallel machines
2-D bin packing constraints
genetic algorithm (GA)
mixed integer linear programming (MILP)
orthogonal design
parallel batch processing machine scheduling
期刊
IF:
5.7
论文数:
2.7K
被引数:
8.5K
机构
引用论文
.png){kind=icon}
Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm蛾焰优化算法: 一种新的自然启发启发式范式
PREAI
分享收藏Detection of early myocardial cell death in owl monkeys (Aotus nancymai) using complement component C9 immunohistochemistry in formalin‐fixed paraffin‐embedded heart tissues: A retrospective study使用补体成分C9免疫组化检测夜猴(Aotus nancymai)早期心肌细胞死亡：一项回顾性研究（在甲醛固定石蜡包埋的心脏组织中）。
OAAI
OAAI分享收藏Single batch processing machine scheduling with two-dimensional bin packing constraints具有二维装箱约束的单机批处理调度
PREAI
分享收藏
查看更多内容