A multiobjective memetic ant colony optimization algorithm for the 1/3 variant of the time and space assembly line balancing problem

M. Chica, O. Cordón, S. Damas, J. Bautista
{"title":"A multiobjective memetic ant colony optimization algorithm for the 1/3 variant of the time and space assembly line balancing problem","authors":"M. Chica, O. Cordón, S. Damas, J. Bautista","doi":"10.1109/CIPLS.2011.5953354","DOIUrl":null,"url":null,"abstract":"Time and space assembly line balancing considers realistic multiobjective versions of the classical assembly line balancing industrial problems, involving the joint optimization of conflicting criteria such as the cycle time, the number of stations, and/or the area of these stations. The aim of this contribution is to present a new multiobjective memetic algorithm based on ant colony optimization for the 1/3 variant of this family of industrial problems. This variant involves the joint minimisation of the number and the area of the stations, given a fixed cycle time limit. The good behaviour of the proposal is shown in nine problem instances.","PeriodicalId":103768,"journal":{"name":"2011 IEEE Workshop On Computational Intelligence In Production And Logistics Systems (CIPLS)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 IEEE Workshop On Computational Intelligence In Production And Logistics Systems (CIPLS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CIPLS.2011.5953354","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 9

Abstract

Time and space assembly line balancing considers realistic multiobjective versions of the classical assembly line balancing industrial problems, involving the joint optimization of conflicting criteria such as the cycle time, the number of stations, and/or the area of these stations. The aim of this contribution is to present a new multiobjective memetic algorithm based on ant colony optimization for the 1/3 variant of this family of industrial problems. This variant involves the joint minimisation of the number and the area of the stations, given a fixed cycle time limit. The good behaviour of the proposal is shown in nine problem instances.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
求解1/3变量时空装配线平衡问题的多目标模因蚁群优化算法
时间和空间装配线平衡考虑了经典装配线平衡工业问题的现实多目标版本,涉及周期时间、工位数量和/或这些工位面积等冲突标准的联合优化。本文的目的是提出一种新的基于蚁群优化的多目标模因算法,用于解决这类工业问题的1/3变体。这种变体涉及在给定固定周期时间限制的情况下,联合最小化站点的数量和面积。通过9个问题实例证明了该方案的良好性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Warehousing efficiency in a small warehouse A bounded dynamic programming algorithm for the blocking flow shop problem Vehicle routing with fuzzy time windows using a genetic algorithm A multiobjective memetic ant colony optimization algorithm for the 1/3 variant of the time and space assembly line balancing problem Stochastic capacity planning in a Global Mining Supply Chain
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1