Publication:
On the milp model for the u-shaped assembly line balancing problems

dc.contributor.departmentDepartment of Industrial Engineering
dc.contributor.kuauthorFattahi, Ali
dc.contributor.kuauthorTürkay, Metin
dc.contributor.schoolcollegeinstituteCollege of Engineering
dc.date.accessioned2024-11-09T23:29:37Z
dc.date.issued2015
dc.description.abstractU-shaped assembly lines are an important configuration of modern manufacturing systems due to their flexibility to adapt to varying market demands. In U-shaped lines, tasks are assigned after their predecessors or successors. Some MILP models have been proposed to formulate the U-shaped assembly line balancing problem using either-or constraints to express precedence relationships. We show that this modeling approach reported in the literature may often find optimal solutions that are infeasible and verify this on a large set of benchmark problems. We present a revision to this model to accurately express the precedence relationships without introducing additional variables or constraints. We also illustrate on the same benchmark problems that our revision always reports solutions that are feasible. (C) 2014 Elsevier B.V. All rights reserved.
dc.description.indexedbyWOS
dc.description.indexedbyScopus
dc.description.issue1
dc.description.openaccessNO
dc.description.sponsoredbyTubitakEuN/A
dc.description.volume242
dc.identifier.doi10.1016/j.ejor.2014.10.036
dc.identifier.eissn1872-6860
dc.identifier.issn0377-2217
dc.identifier.scopus2-s2.0-84920724611
dc.identifier.urihttps://doi.org/10.1016/j.ejor.2014.10.036
dc.identifier.urihttps://hdl.handle.net/20.500.14288/12073
dc.identifier.wos348687900030
dc.keywordsInteger programming
dc.keywordsFacilities planning and design
dc.keywordsU-shaped assembly lines
dc.language.isoeng
dc.publisherElsevier
dc.relation.ispartofEuropean Journal of Operational Research
dc.subjectManagement
dc.subjectOperations research
dc.subjectManagement science
dc.titleOn the milp model for the u-shaped assembly line balancing problems
dc.typeJournal Article
dspace.entity.typePublication
local.contributor.kuauthorFattahi, Ali
local.contributor.kuauthorTürkay, Metin
local.publication.orgunit1College of Engineering
local.publication.orgunit2Department of Industrial Engineering
relation.isOrgUnitOfPublicationd6d00f52-d22d-4653-99e7-863efcd47b4a
relation.isOrgUnitOfPublication.latestForDiscoveryd6d00f52-d22d-4653-99e7-863efcd47b4a
relation.isParentOrgUnitOfPublication8e756b23-2d4a-4ce8-b1b3-62c794a8c164
relation.isParentOrgUnitOfPublication.latestForDiscovery8e756b23-2d4a-4ce8-b1b3-62c794a8c164

Files