Publication
The effect of strengthened linear formulations on improving the lower bounds for the part families with precedence constraints problem
| dc.contributor.author | Lourenço, Lídia Lampreia | |
| dc.contributor.author | Pato, Margarida Vaz | |
| dc.date.accessioned | 2024-12-16T09:24:43Z | |
| dc.date.available | 2024-12-16T09:24:43Z | |
| dc.date.issued | 2007 | |
| dc.description.abstract | The part families with precedence constraints problem (PFP) arises in industry, when flexible manufacturing systems are designed within a group technology approach. The aim of this problem is to arrange parts into families by imposing capacity constraints, concerning both the number of parts and processing times, besides precedence constraints in the building of families. Mixed binary linear programming formulations for the PFP are presented. In endeavoring to strengthen the linear relaxations for the formulations, and hence generate better lower bounds for the optimal value of PFP, some valid inequalities, based on the properties of the problem, were deduced. The lower bounds obtained significantly improved through the very weak, frequently null, bounds resulting from the original linear relaxation. Moreover, it may be concluded that these models can be a useful methodology to enforce the performance of any branch-and-bound for this very important problem in flexible manufacturing systems. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.citation | Lourenço, Lídia Lampreia and Margarida Vaz Pato .(2007). “The effect of strengthened linear formulations on improving the lower bounds for the part families with precedence constraints problem”, European Journal of Operational Research, Volume 183: pp. 181–196. 2007 | pt_PT |
| dc.identifier.doi | doi:10.1016/j.ejor.2006.10.044 | pt_PT |
| dc.identifier.issn | 0377-2217 | |
| dc.identifier.uri | http://hdl.handle.net/10400.5/96351 | |
| dc.language.iso | eng | pt_PT |
| dc.publisher | Elsevier | pt_PT |
| dc.subject | Flexible Manufacturing Systems | pt_PT |
| dc.subject | Part Families Problem | pt_PT |
| dc.subject | Precedence Constraints | pt_PT |
| dc.subject | Mixed Binary Linear Formulations | pt_PT |
| dc.subject | Valid Inequalities | pt_PT |
| dc.title | The effect of strengthened linear formulations on improving the lower bounds for the part families with precedence constraints problem | pt_PT |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | article | pt_PT |