Minimize Idle Time in Two Sided Assembly Line Balancing Using Exact Search Approach

A. Yadav, S. Agrawal
{"title":"Minimize Idle Time in Two Sided Assembly Line Balancing Using Exact Search Approach","authors":"A. Yadav, S. Agrawal","doi":"10.1145/3335550.3335591","DOIUrl":null,"url":null,"abstract":"Growing interests of customers in customized products and increasing competitions between companies to configure and balance their manufacturing systems more effectively within limited space and time. Two-sided assembly lines are usually constructed to produce large-sized high volume products such as buses, trucks, automobiles, and some domestic products\n In this paper, the proposed mathematical model is applied to solve benchmark problems of two-sided assembly line balancing problem to maximize the workload on each workstation which tends to increase the compactness in the beginning workstations which also helps to minimize the length and idle time of the line.\n Since the problem is well known as np-hard problem a lingo solver based solution method is proposed to solve the problem. Through computational experiments, the performance of the proposed Lingo model is checked with various benchmark problem instances. Based on the computational results, idle time in mated stations and the length of the mated station's line is decreased.","PeriodicalId":312704,"journal":{"name":"Proceedings of the 2019 International Conference on Management Science and Industrial Engineering - MSIE 2019","volume":"51 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2019 International Conference on Management Science and Industrial Engineering - MSIE 2019","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3335550.3335591","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4

Abstract

Growing interests of customers in customized products and increasing competitions between companies to configure and balance their manufacturing systems more effectively within limited space and time. Two-sided assembly lines are usually constructed to produce large-sized high volume products such as buses, trucks, automobiles, and some domestic products In this paper, the proposed mathematical model is applied to solve benchmark problems of two-sided assembly line balancing problem to maximize the workload on each workstation which tends to increase the compactness in the beginning workstations which also helps to minimize the length and idle time of the line. Since the problem is well known as np-hard problem a lingo solver based solution method is proposed to solve the problem. Through computational experiments, the performance of the proposed Lingo model is checked with various benchmark problem instances. Based on the computational results, idle time in mated stations and the length of the mated station's line is decreased.
采用精确搜索方法最小化双面装配线平衡的空闲时间
客户对定制产品的兴趣日益增长,公司之间为在有限的空间和时间内更有效地配置和平衡其制造系统而进行的竞争日益激烈。双面装配线通常用于生产大型、大批量的产品,如公共汽车、卡车、汽车和一些国内产品。本文将所提出的数学模型应用于解决双面装配线平衡问题的基准问题,以最大限度地提高每个工作站的工作量,从而增加起始工作站的紧凑性,从而减少生产线的长度和空闲时间。由于该问题是众所周知的np困难问题,提出了一种基于术语求解器的求解方法来求解该问题。通过计算实验,用各种基准问题实例验证了Lingo模型的性能。计算结果表明,该方法减少了配合站的空闲时间和配合站的线路长度。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信