清晨好,您是今天最早来到科研通的研友!由于当前在线用户较少,发布求助请尽量完整的填写文献信息,科研通机器人24小时在线,伴您科研之路漫漫前行!

A new MIP approach for balancing and scheduling of mixed model assembly lines with alternative precedence relations

调度(生产过程) 数学优化 整数规划 计算机科学 作业车间调度 选择(遗传算法) 数学 地铁列车时刻表 人工智能 操作系统
作者
Tadeusz Sawik
出处
期刊:International Journal of Production Research [Informa]
卷期号:62 (1-2): 110-121 被引量:3
标识
DOI:10.1080/00207543.2023.2233621
摘要

In this paper, a new mixed integer programming (MIP) formulation is developed for balancing and scheduling of mixed model assembly lines with disjunctive precedence constraints among assembly tasks. To represent alternative precedence relations, AND/OR assembly graph was adopted. In case of alternative precedence relations, for each product multiple assembly plans exist, which can be represented by a set of alternative precedence subgraphs and only one of such subgraphs should be selected for each product. As the number of subgraphs exponentially increases with the number of disjunctive relations among the tasks, the computational complexity of simultaneous balancing and scheduling along with the assembly subgraph selection increases with the number of alternative precedence relations. Unlike the other MIP approaches known from the literature, the new model does not need the alternative assembly subgraphs to be to explicitly enumerated as input data and then used for indexing the variables. Instead, a new disjunctive precedence selection and task assignment variable and new constraints are introduced to optimally choose one relation for each subset of alternative precedence relations. The optimal solutions for computational examples of balancing and scheduling problems illustrate a superior performance of the new modelling approach.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
chichenglin完成签到 ,获得积分10
7秒前
王磊完成签到 ,获得积分10
7秒前
mianmian0118完成签到 ,获得积分10
12秒前
baobeikk完成签到,获得积分10
25秒前
summer完成签到,获得积分10
30秒前
lielizabeth完成签到 ,获得积分0
31秒前
45秒前
嘟嘟52edm完成签到 ,获得积分10
59秒前
zhdjj完成签到 ,获得积分10
1分钟前
oaoalaa完成签到 ,获得积分10
1分钟前
酷波er应助科研通管家采纳,获得10
1分钟前
ding应助科研通管家采纳,获得10
1分钟前
echo完成签到 ,获得积分10
1分钟前
午后狂睡完成签到 ,获得积分10
1分钟前
小白完成签到 ,获得积分10
1分钟前
marchon完成签到 ,获得积分10
1分钟前
huiluowork完成签到 ,获得积分10
1分钟前
完美世界应助wyt采纳,获得10
1分钟前
生言生语完成签到,获得积分10
1分钟前
wyt完成签到,获得积分10
1分钟前
zhang完成签到 ,获得积分10
2分钟前
个性的以菱完成签到 ,获得积分10
2分钟前
自觉的万言完成签到 ,获得积分10
2分钟前
3分钟前
3分钟前
3分钟前
jasmine完成签到,获得积分10
3分钟前
jasmine发布了新的文献求助10
3分钟前
Sigma完成签到 ,获得积分10
3分钟前
3分钟前
General完成签到 ,获得积分10
4分钟前
4分钟前
4分钟前
CC完成签到,获得积分10
4分钟前
Gary完成签到 ,获得积分10
5分钟前
梓歆完成签到 ,获得积分10
5分钟前
蓝色的云完成签到 ,获得积分10
5分钟前
feimengxia完成签到 ,获得积分10
5分钟前
张丫丫完成签到,获得积分10
5分钟前
闹一闹吧费曼先生完成签到 ,获得积分10
5分钟前
高分求助中
The ACS Guide to Scholarly Communication 2500
Sustainability in Tides Chemistry 2000
Studien zur Ideengeschichte der Gesetzgebung 1000
TM 5-855-1(Fundamentals of protective design for conventional weapons) 1000
Threaded Harmony: A Sustainable Approach to Fashion 810
Pharmacogenomics: Applications to Patient Care, Third Edition 800
Gerard de Lairesse : an artist between stage and studio 500
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 3081598
求助须知:如何正确求助?哪些是违规求助? 2734439
关于积分的说明 7532820
捐赠科研通 2383917
什么是DOI,文献DOI怎么找? 1264125
科研通“疑难数据库(出版商)”最低求助积分说明 612563
版权声明 597578