.png){kind=icon}
返回
Just-in-time single-batch-processing machine scheduling
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2021.105675.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we study a single-batch-processing machine (SBPM) scheduling problem by considering a just-intime criterion. Our objective is to minimize the total weighted earliness and tardiness (WET) penalties of jobs, where the penalty rates of jobs are job-independent but the earliness and tardiness penalty rates are different, and different jobs may have different due dates. An SBPM can process several jobs simultaneously as a batch. We first model this scheduling problem using a mixed-integer linear model. We design two priority rules, i.e., earliest due date (EDD) and earliest starting time (EST), to sort jobs. Based on our analysis on the mathematical properties of this scheduling problem, we propose two heuristic algorithms AABF and ITSLS to construct and improve the near-optimal schedules. We also devise a lower bound method on a new approximate time-indexed formulation. Extensive numerical experiments demonstrate the effectiveness and efficiency of our algorithms.
Keyword:
Single-batch-processing machine
Just-in-time
Non-identical due dates
Heuristics
Lower bound
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
.png){kind=icon}
Mainstreaming the Disability Equality Duty and the Impact on Public Authorities' Working Practices
OAAI
OAAI分享收藏
查看更多内容