arrow
返回

The type E simple assembly line balancing problem: A mixed integer linear programming formulation

delete2015-12-01
delete48
PRE
AI
R
Rasul Esmaeilbeigi
B
Bahman Naderi *
P
Parisa Charkhgard
DOI:10.1016/j.cor.2015.05.017delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Although the simple assembly line balancing problem (SALBP) is the topic of many studies, typically they either consider minimizing the number of stations for a given cycle time (called type one), or minimizing the cycle time for a given number of stations (called type two). Rarely, type E of the problem has been considered. In the type E, cycle time and number of stations are both decision variables, and the objective is to maximize the line efficiency. This paper presents a mixed integer linear programming formulation for the type E simple assembly line balancing problem. Moreover, to further strengthen the presented formulation, two enhancement techniques in the form of valid inequalities and auxiliary variables are proposed. As the secondary objectives of the problem, minimization of the number of stations, the cycle time, and the smoothness index are studied as well. In the case of workload smoothing, three different linearization methods are employed and compared for minimizing the smoothness index. The results of computational study on the benchmark data set demonstrate the efficacy of the improved formulation (C) 2015 Elsevier Ltd. All rights reserved.
Keyword:
Simple assembly line balancing
Workload smoothing
Linearization
Type E
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

S
Sharif University of Technology
学者数:
1.1W
论文数: 1.1W
被引数: 9.5K
K
Kharazmi University
学者数:
2.3K
论文数: 2.1K
被引数: 2.1K
引用论文

引用论文

Multimode quantum memory based on atomic frequency combs基于原子频率梳的多模量子存储器
err2009-05-21
err0
errOAAI
errMikael Afzelius; Christoph Simon; Hugues de Riedmatten; Nicolas Gisin
err分享
err收藏
Flow index based line balancing: a tool to improve the leanness of assembly line design
err2011-07-15
err25
PREAI
errEswaramoorthi, M.; Kathiresan, G. R.; Jayasudhan, T. J.; Prasad, P. S. S.; Mohanram, P. V.
err分享
err收藏
Fractal geometry applied to the architecture of cancellous bone biopsy specimens
errBone
IF0
err1992-07-01
err0
PREAI
errR.S. Weinstein; S. Majumdar; H.K. Genant
err分享
err收藏
In vivo Effects of a Histone Deacetylase Inhibitor, FK228, on Human Acute Promyelocytic Leukemia in NOD/Shi‐scid/scid Mice
err2005-08-22
err0
errOAAI
errHiroshi Kosugi; Masafumi Ito; Yukiya Yamamoto; Masayuki Towatari; Mamoru Ito; Ryuzo Ueda; Hidehiko Saito; Tomoki Naoe
err分享
err收藏
Diverse new tropical land snail species from mid-Cretaceous Burmese amber (Mollusca: Gastropoda: Cyclophoroidea, Assimineidae)
err2020-03-01
err0
PREAI
errDavid A. Bullis; Hollister W. Herhold; Jesse E. Czekanski-Moir; David A. Grimaldi; Rebecca J. Rundell
err分享
err收藏
学者 查看更多内容