11,887 Hits in 5.0 sec

Mixed Linear Layouts: Complexity, Heuristics, and Experiments [article]

Philipp de Col, Fabian Klute, Martin Nöllenburg
2019 arXiv   pre-print
We show NP-completeness results on the recognition problem of certain mixed linear layouts and present a new heuristic for minimizing conflicts.  ...  In a computational experiment for the case s, q = 1 we show that the new heuristic is an improvement over previous heuristics for linear layouts.  ...  Complexity In this section we give new complexity results regarding mixed linear layouts. For Theorem 1 we first make some useful observations, see Appendix A for details.  ... 
arXiv:1908.08938v1 fatcat:4lbclxc3mvgb7a6esfeqw4fvie

Mixed-integer linear programming for multibeam satellite systems design: Application to the beam layout optimization

Jean-Thomas Camino, Christian Artigues, Laurent Houssin, Stephane Mourgues
2016 2016 Annual IEEE Systems Conference (SysCon)  
Mixedinteger linear programming for multibeam satellite systems design: Application to the beam layout optimization.  ...  For this crucial optimization phase, the strength of the methodology we propose in this paper is to use mixed-integer linear programming to incorporate explicitly technological feasibility constraints  ...  Comparison of the greedy heuristic of [3] and of the mixed-integer linear programming approach for non-uniform beam layouts instances.  ... 
doi:10.1109/syscon.2016.7490613 dblp:conf/syscon/CaminoAHM16 fatcat:u4lq3t3novbjxk2ztpekj4dhxu

Digital Layout: Placement [chapter]

Andrew Kahng, Sherief Reda
2016 Electronic Design Automation for IC Implementation, Circuit Design, and Process Technology  
The heuristic can also be slightly modified to handle mixed cell and block legalization. B.  ...  To overcome these limitations, Fidduccia and Mattheyses proposed a linear time heuristic (FM) based on the KL algorithm [25] .  ... 
doi:10.1201/b19714-7 fatcat:iy5hodafmvfspjhriqqkn5uykm

Approaches to solve cell formation, machine layout and cell layout problem: A Review

J.N. Patel, S.V. Patel
2014 Transactions on Machine Learning and Artificial Intelligence  
Cell formation, machine layout and cell layout problems in cellular manufacturing system are NP-Complete optimization problems.  ...  An attempt has been done in this paper to review such approaches based on heuristics, meta-heuristics, hybrid methods and exact solution methods developed by past researchers to solve these problems.  ...  The results generated by linear assignment algorithm were compared with the results generated by two commonly used heuristics, ROC [17] and GRAFICS [18] .  ... 
doi:10.14738/tmlai.25.600 fatcat:lojcd2i4fvdxfh6us6ur7lwpdy

Mixed-Integer Linear Programming Model and Heuristic for Short-Term Scheduling of Pressing Process in Multi-Layer Printed Circuit Board Manufacturing

Teeradech Laisupannawong, Boonyarit Intiyot, Chawalit Jeenanunta
2021 Mathematics  
A novel mixed-integer linear programming (MILP) formulation for short-term scheduling of the pressing process is presented. The objective function is to minimize the makespan of the overall process.  ...  Moreover, a three-phase-PCB-pressing heuristic (3P-PCB-PH) for short-term scheduling of the pressing process is also presented.  ...  This is common when solving large-sized mixed-integer linear programming problems.  ... 
doi:10.3390/math9060653 fatcat:r26sn6urafhmvge3mb7k3vts4e

Design of distributed layouts

2005 IIE Transactions  
We present a multi-period model for jointly determining layout and flow allocation and offer exact and heuristic solution procedures.  ...  In this paper, we present a procedure for the design of distributed layouts in settings with multiple periods where product demand and product mix may vary from period to period and where a relayout may  ...  Unfortunately, a functional layout is also notorious for its material flow inefficiencies and scheduling complexity (Benjaafar et al., 2002) .  ... 
doi:10.1080/07408170590517015 fatcat:7sh4mmsemba5zk74drpiiw5vym

The double row layout problem

Jaewoo Chung, J.M.A. Tanchoco
2010 International Journal of Production Research  
The performance of these heuristic algorithms, as well as MIP solutions by CPLEX 10.2, is compared in a series of experiments.  ...  This type of layout problem is commonly observed in production and service facilities.  ...  SDP (semi-definite programming) consists of a linear objective function and a set of nonlinear and linear constraints (Anjos et al. 2005) .  ... 
doi:10.1080/00207540802192126 fatcat:q6jvv3z3preuhjl6y4cqcumxly

Optimization of tower crane and material supply locations in a high-rise building site by mixed-integer linear programming

C. Huang, C.K. Wong, C.M. Tam
2011 Automation in Construction  
Facility layout design and planning within construction sites are a common construction management problem and regarded as a complex combinatorial problem.  ...  Applying linear constraint sets, the quadratic problem can be linearized and the problem could be formulated into a mixed-integer-linear programming (MILP) problem solvable by a standard branch-andbound  ...  The objective of this paper is to formulate the design problem for a construction site layout involving locating a single tower crane and associated material supply points into a mixed-integer linear program  ... 
doi:10.1016/j.autcon.2010.11.023 fatcat:g2jeugxrerd3pi3fk277zwe6qu

A Research on Dynamic Facility Layout Problems

2020 International journal of recent technology and engineering  
This paper aims to discuss present and future trends in DFLP research based on past research data such as layout evolution, characteristics of the workshop, problem formulation and Resolution approaches  ...  Among the several features of the manufacturing system, the facility layout problem (FLP) is a one of the significant issues.  ...  [34] intoduced a mixed linear integer programming (MILP) for DFLP with a new combination of computational experiments problem evolution algorithm (PEA) and linear programming called PEA-LP. d.  ... 
doi:10.35940/ijrte.e3206.018520 fatcat:jxcwqxtxevgcrcf6v7fj4i3z5q

Global optimization using mixed integer quadratic programming on non-convex two-way interaction truncated linear multivariate adaptive regression splines [article]

Xinglong Ju, Jay M. Rosenberger, Victoria C. P. Chen, Feng Liu
2020 arXiv   pre-print
Specifally, such a MARS model consists of linear and quadratic structure. This structure is exploited to formulate a mixed integer quadratic programming problem (TITL-MARS-OPT).  ...  MARS has also been employed to approxmiate unknown relationships in optimzation for complex systems, including surrogate optimization, dynamic programming, and two-stage stochastic programming.  ...  The contribution of this current work extends the approach of [29] , who developed a piece-wise linear MARS structure and formulated a mixed integer and linear programming problem to globally optimize  ... 
arXiv:2006.15707v1 fatcat:ievyoe4evncdhobittblzfgg4q

Column-Based Graph Layouts

Gregor Betz, Andreas Gemsa, Christof Mathies, Ignaz Rutter, Dorothea Wagner
2014 Journal of Graph Algorithms and Applications  
We study the complexity of the individual steps of the layout process systematically and propose efficient algorithms with provable guarantees.  ...  Our approach, in combination with an algorithm by Biedl and Kant [4] lets us generate column-based layouts, i. e., layouts where the plane is divided into uniform-width columns and every node is assigned  ...  Note that in the case that the node sizes do not differ too much, and should all of them be integer, the time complexity of the algorithm can be reduced to O(| A| · b 3 ) by employing a linear-time sorting  ... 
doi:10.7155/jgaa.00341 fatcat:ejatsnwd7fg55jkxfp5dw4xzru

Mixed Integer Linear Programming and Solution for the Multi-tank Train Stowage Planning Problem of Coils in Steel Industry

Fei Yang, Lixin Tang, Yuan Yuan, Kun Li
2014 ISIJ International  
We formulate the problem as a novel mixed integer linear programming model which objectives are to maximize the total weight of loaded coils and to minimize the differences of stack positions of the coils  ...  The algorithm is initiated by a two-stage heuristic where a multi-exchange neighborhood is designed to further improve the initial solutions.  ...  In section 3 we formulated the TSPP as a mixed integer linear programming (MILP) model to maximize the objectives by considering some practical issues.  ... 
doi:10.2355/isijinternational.54.634 fatcat:rnofh6enerdh3pwwqvlp4xylga

Automatic Minimal-Height Table Layout

Mihai Bilauca, Graeme Gange, Patrick Healy, Kim Marriott, Peter Moulder, Peter J. Stuckey
2015 INFORMS journal on computing  
This heuristic was further explored in Marriott et al. (2013) . Another heuristic approach to table layout is column-driven layout.  ...  They gave two heuristic methods for finding a minimum height layout for simple cells.  ... 
doi:10.1287/ijoc.2014.0637 fatcat:lxuubuk5frdgjfwajjafjaavsy

Simulation-based Flexible Layout Planning Considering Stochastic Effects

Dávid Gyulai, Ádám Szaller, Zsolt János Viharos
2016 Procedia CIRP  
The solution is a hybrid optimization method, in which evaluation of the layout alternatives is done by simulation and the improvement of the solution is performed by a near-to-optimal search algorithm  ...  Layout planning is an important practical problem for manufacturing companies.  ...  the strategic future oriented industries manufacturing technologies and products of regional competences carried out in comprehensive collaboration, VKSZ 12-1-2013-0038.  ... 
doi:10.1016/j.procir.2016.11.031 fatcat:ek7hyqmfszgkhahy5vwma5cety

Workload-aware storage layout for database systems

Oguzhan Ozmen, Kenneth Salem, Jiri Schindler, Steve Daniel
2010 Proceedings of the 2010 international conference on Management of data - SIGMOD '10  
We formulate the layout problem as a non-linear programming (NLP) problem and use the I/O description as input to an NLP solver.  ...  In current practice, layout is typically guided by heuristics and rules of thumb, such as separating indexes and tables or striping all objects across all of the available storage devices.  ...  Although the behavior of storage devices can be complex and highly non-linear, the generality of the tabulation/interpolation approach allows us to model them accurately.  ... 
doi:10.1145/1807167.1807268 dblp:conf/sigmod/OzmenSSD10 fatcat:ffrsxeswwrh4ji2lemzqfxthqa
« Previous Showing results 1 — 15 out of 11,887 results