计算机科学
批处理
数学优化
调度(生产过程)
作业车间调度
批量生产
算法
线性规划
数学
工程类
嵌入式系统
运营管理
布线(电子设计自动化)
程序设计语言
作者
Shaoxiang Zheng,Naiming Xie,Qiao Wu
标识
DOI:10.1016/j.cor.2021.105381
摘要
Batch scheduling involves a machine that can process several jobs simultaneously. The existing literature mainly focuses on the batch-size-dependent setup time. However, setup time depends not only on the batch size but also on technological characteristics. This paper investigates a single batch scheduling problem with dual quantitative and technological setup times extracted from autoclave molding production. A mixed-integer linear programming model (MILP) is established, in which the objective function is to minimize the makespan. The quantitative setup time is linear with the batch size, whereas the technological setup time is nonlinear with the occupied area of all jobs (jobs are represented by rectangles) in a batch. Three lower bounds are presented for evaluating the proposed algorithms. Then, a two-stage approximate algorithm is designed to solve the problem. The first stage concerns the normal batch processing time. In the second stage, an iterative local search method focuses on all terms in the objective function and improves the current solution’s quality. Finally, different scales of instances are designed to test the effectiveness and efficiency of the algorithms. Statistical analysis shows that the proposed algorithm in this paper can handle the problem well compared to other algorithms.
科研通智能强力驱动
Strongly Powered by AbleSci AI