清晨好,您是今天最早来到科研通的研友!由于当前在线用户较少,发布求助请尽量完整的填写文献信息,科研通机器人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)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
深情安青应助郜南烟采纳,获得10
3秒前
张丫丫完成签到,获得积分10
51秒前
花花糖果完成签到 ,获得积分10
58秒前
明理问柳完成签到,获得积分10
1分钟前
淡漠完成签到 ,获得积分10
1分钟前
如意竺完成签到,获得积分10
1分钟前
小猴子完成签到 ,获得积分10
1分钟前
kenchilie完成签到 ,获得积分10
1分钟前
谦也静熵完成签到,获得积分10
1分钟前
精壮小伙完成签到,获得积分0
1分钟前
勤劳的颤完成签到 ,获得积分10
1分钟前
墨言无殇完成签到 ,获得积分10
1分钟前
福尔摩曦完成签到,获得积分10
2分钟前
Diss完成签到 ,获得积分10
2分钟前
娜写年华完成签到 ,获得积分10
2分钟前
天天快乐应助xun采纳,获得10
2分钟前
meijuan1210完成签到 ,获得积分10
2分钟前
3分钟前
xun发布了新的文献求助10
3分钟前
贝贝完成签到,获得积分0
3分钟前
Orange应助xun采纳,获得10
3分钟前
4分钟前
郜南烟发布了新的文献求助10
4分钟前
白白嫩嫩完成签到,获得积分10
4分钟前
zhang20082418完成签到,获得积分10
4分钟前
充电宝应助郜南烟采纳,获得10
5分钟前
HEIKU应助zhang20082418采纳,获得10
5分钟前
Jenny完成签到,获得积分10
5分钟前
Java完成签到,获得积分10
5分钟前
mzhang2完成签到 ,获得积分10
5分钟前
zokor完成签到 ,获得积分10
5分钟前
堇笙vv完成签到,获得积分10
5分钟前
无辜的行云完成签到 ,获得积分0
5分钟前
elisa828完成签到,获得积分10
6分钟前
CC完成签到,获得积分0
6分钟前
6分钟前
xun发布了新的文献求助10
6分钟前
自由飞翔完成签到 ,获得积分10
7分钟前
cai白白完成签到,获得积分0
7分钟前
7分钟前
高分求助中
Evolution 10000
Sustainability in Tides Chemistry 2800
The Young builders of New china : the visit of the delegation of the WFDY to the Chinese People's Republic 1000
юрские динозавры восточного забайкалья 800
English Wealden Fossils 700
叶剑英与华南分局档案史料 500
Foreign Policy of the French Second Empire: A Bibliography 500
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 3146832
求助须知:如何正确求助?哪些是违规求助? 2798126
关于积分的说明 7826724
捐赠科研通 2454681
什么是DOI,文献DOI怎么找? 1306428
科研通“疑难数据库(出版商)”最低求助积分说明 627788
版权声明 601565