Interactive optimization strategies for layout problems
Component and facility layout plays an important role in the design and usability of many engineering products and systems as mechanical design, process plan, management and architecture including ship compartment layout,... Because of the great complexity of most industrial layout problems, the decision of the acceptable layout is a hard and critical task since the special layout can have a significant consequence on the user satisfaction, the economic cost and broadly speaking the global performances. Thus, in order to propose to the designer an optimal spatial arrangement in a reasonable time, this paper develops an interactive optimization strategy based on a genetic algorithm coupled with a separation algorithm. The proposed method is tested on the layout problem of a shelter. The resolution of this problem is innovative because it introduces the concept of space of accessibility in the layout problem formulation.
KeywordsLayout problem Interactive optimization Genetic algorithm
Unable to display preview. Download preview PDF.
- 4.Drira A., Pierreval H., Hajri-Gabouj S.: Facility layout problems: a survey. Ann. Rev. Control 31, 255–267 (2007)Google Scholar
- 7.Imamichi, T., Nagamochi, H.: A multi-sphere scheme for 2d and 3d packing problems. In: SLS 2007: Proceedings of engineering stochastic local search algorithms. designing, implementing and analyzing effective heuristics. Lecture Notes in Computer Science, vol. 4638, pp. 207–211. Springer, Heidelberg. doi:10.1007/978-3-540-74446-7_19 (2007)
- 8.Imamichi, T., Nagamochi, H.: Designing algorithms with multi-sphere scheme. In: ICKS ’08: Proceedings of the International Conference on Informatics Education and Research for Knowledge-Circulating Society (icks 2008), pp. 125–130. IEEE Computer Society, Washington, DC, doi:10.1109/ICKS.2008.22 (2008)
- 11.Poles, S.: Moga-ii, an improved multi-objective genetic algorithm. ESTECO, Technical Report 2003-006 p 1/16 (2003)Google Scholar
- 13.Serna, L., Mejia, R., Bennis, F., Fischer, X.: Some ways of implementation of interactive design. In: Virtuel Concept 2005, Biarritz (2005)Google Scholar