A mixed-integer programming formulation of the double row layout problem based on a linear extension of a partial order
| Autor: | André Renato Sales Amaral |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Mathematical optimization
021103 operations research Control and Optimization Computer science Total cost 0211 other engineering and technologies Double row Computational intelligence 010103 numerical & computational mathematics 02 engineering and technology 01 natural sciences Order (business) Linear extension Programming paradigm 0101 mathematics Integer programming |
| Zdroj: | Optimization Letters. 15:1407-1423 |
| ISSN: | 1862-4480 1862-4472 |
| DOI: | 10.1007/s11590-020-01651-7 |
| Popis: | The double row layout problem (DRLP) occurs in automated manufacturing environments, where a material-handling device transports materials among machines arranged in a double-row layout, i.e. a layout in which the machines are located on either side of a straight line corridor. The DRLP is how to minimize the total cost of transporting materials between machines. The problem is NP-Hard and one great challenge nowadays is how to solve problem instances in reasonable computational times. In this paper, we give a new mixed-integer programming model of the DRLP, which is based on a linear extension of a partial order. In addition, we propose a reformulation of this model, which yields stronger results. The new models have the least number of 0–1 variables in comparison with previous models in the literature. Computational experiments demonstrate that the proposed models obtain optimal solutions faster than previously published ones. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink