The Single Row Facility Layout Problem: State of the Art

The single row facility layout problem (SRFLP) is a NP-hard problem concerned with the arrangement of facilities of given lenghs on a line so as to minimize the weighted sum of the distances between all the pairs of facilities. The SRFLP and its special cases often arise while modeling a large variety of applications. It was actively researched until the mid-nineties. It has again been actively studied since 2005. Interestingly, research on many aspects of this problem is still in the initial stages, and hence the SRFLP is an interesting problem to work on. In this paper, we review the literature on the SRFLP and comment on its relationship with other location problems. We then provide an overview of different formulations of the problem that appear in the literature. We provide exact and heuristic approaches that have been used to solve SRFLPs, and finally point out research gaps and promising directions for future research on this problem.

An optimization framework for solving capacitated multi-level lot-sizing problems with backlogging

This paper proposes two new mixed integer programming models for capacitated multi-level lot-sizing problems with backlogging, whose linear programming relaxations provide good lower bounds on the optimal solution value. We show that both of these strong formulations yield the same lower bounds. In addition to these theoretical results, we propose a new, effective optimization framework that achieves high quality solutions in reasonable computational time. Computational results show that the proposed optimization framework is superior to other well-known approaches on several important performance dimensions

Multipass Turning Operation Process Optimization Using Hybrid Genetic Simulated Annealing Algorithm

For years, there has been increasing attention placed on the metal removal processes such as turning and milling operations; researchers from different areas focused on cutting conditions optimization. Cutting conditions optimization is a crucial step in Computer Aided Process Planning (CAPP); it aims to select optimal cutting parameters (such as cutting speed, feed rate, depth of cut, and number of passes) since these parameters affect production cost as well as production deadline. This paper deals with multipass turning operation optimization using a proposed Hybrid Genetic Simulated Annealing Algorithm (HSAGA). The SA-based local search is properly embedded into a GA search mechanism in order to move the GA away from being closed within local optima. The unit production cost is considered in this work as objective function to minimize under different practical and operational constraints. Taguchi method is then used to calibrate the parameters of proposed optimization approach. Finally, different results obtained by various optimization algorithms are compared to the obtained solution and the proposed hybrid evolutionary technique optimization has proved its effectiveness over other algorithms