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

调度(生产过程) 数学优化 整数规划 计算机科学 作业车间调度 选择(遗传算法) 数学 地铁列车时刻表 人工智能 操作系统
作者
Tadeusz Sawik
出处
期刊:International Journal of Production Research [Taylor & Francis]
卷期号:62 (1-2): 110-121 被引量:7
标识
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
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Sofiya完成签到,获得积分10
2秒前
ex_ritian发布了新的文献求助10
2秒前
3秒前
灵巧灯泡发布了新的文献求助60
4秒前
李可爱发布了新的文献求助10
5秒前
阿元发布了新的文献求助10
5秒前
粉面菜蛋完成签到,获得积分10
6秒前
瞿访云完成签到,获得积分10
6秒前
7秒前
小常完成签到,获得积分10
9秒前
从前慢完成签到,获得积分10
9秒前
红红完成签到,获得积分10
11秒前
savior完成签到,获得积分10
12秒前
李可爱完成签到,获得积分10
12秒前
华仔应助幽默的蛋挞采纳,获得10
12秒前
fcc完成签到,获得积分10
13秒前
ex_ritian完成签到,获得积分10
14秒前
15秒前
逍遥猪皮完成签到,获得积分10
15秒前
fcc发布了新的文献求助10
16秒前
teresa完成签到,获得积分10
17秒前
Tricia应助樱悼柳雪采纳,获得30
18秒前
小蘑菇应助猪猪hero采纳,获得10
19秒前
甜甜问儿完成签到,获得积分10
19秒前
美丽晓蓝发布了新的文献求助10
20秒前
20秒前
NexusExplorer应助SWZ采纳,获得10
20秒前
20秒前
20秒前
优雅的沛春完成签到 ,获得积分10
21秒前
21秒前
甜甜问儿发布了新的文献求助10
21秒前
dd发布了新的文献求助10
23秒前
JamesPei应助想摆烂采纳,获得10
23秒前
欢呼的凌兰完成签到,获得积分10
23秒前
永毅发布了新的文献求助10
24秒前
24秒前
CornellRong发布了新的文献求助10
28秒前
半拉馒头发布了新的文献求助10
28秒前
阿元发布了新的文献求助10
28秒前
高分求助中
The Mother of All Tableaux Order, Equivalence, and Geometry in the Large-scale Structure of Optimality Theory 2400
Ophthalmic Equipment Market by Devices(surgical: vitreorentinal,IOLs,OVDs,contact lens,RGP lens,backflush,diagnostic&monitoring:OCT,actorefractor,keratometer,tonometer,ophthalmoscpe,OVD), End User,Buying Criteria-Global Forecast to2029 2000
Optimal Transport: A Comprehensive Introduction to Modeling, Analysis, Simulation, Applications 800
Official Methods of Analysis of AOAC INTERNATIONAL 600
ACSM’s Guidelines for Exercise Testing and Prescription, 12th edition 588
A new approach to the extrapolation of accelerated life test data 500
T/CIET 1202-2025 可吸收再生氧化纤维素止血材料 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 3954521
求助须知:如何正确求助?哪些是违规求助? 3500524
关于积分的说明 11099808
捐赠科研通 3230997
什么是DOI,文献DOI怎么找? 1786258
邀请新用户注册赠送积分活动 869904
科研通“疑难数据库(出版商)”最低求助积分说明 801717