Layout design of variable size manufacturing cells using simulated annealing algorithm

Yoonho Seo, Donghwa Jeong, Dongphyo Hong

    Research output: Contribution to conferencePaperpeer-review

    Abstract

    The Facility layout design problem has employed Euclidean or rectilinear distance measure. However, in manufacturing systems that are characterized by material moves through pre-specified aisles or routes and workcells with I/O ports, an accurate distance measure must be a flow distance with consideration of the possible orientations of workcell. Moreover, the shape for a workcell is usually different from the others. In this paper, a mathematical model to minimize the total flow distance between I/O ports of variable shaped workcells is developed. The simulated annealing-based heuristic algorithm is presented. The computational experiments to find appropriate parameter values and to compare the performance of the proposed algorithm are executed and the results are analyzed.

    Original languageEnglish
    Pages4626-4632
    Number of pages7
    Publication statusPublished - 2006
    Event36th International Conference on Computers and Industrial Engineering, ICC and IE 2006 - Taipei, Taiwan, Province of China
    Duration: 2006 Jun 202006 Jun 23

    Other

    Other36th International Conference on Computers and Industrial Engineering, ICC and IE 2006
    Country/TerritoryTaiwan, Province of China
    CityTaipei
    Period06/6/2006/6/23

    Keywords

    • Bonding point layout algorithm(BPLA)
    • Facility layout problem(FLP)
    • Simulated annealing(SA)

    ASJC Scopus subject areas

    • Industrial and Manufacturing Engineering

    Fingerprint

    Dive into the research topics of 'Layout design of variable size manufacturing cells using simulated annealing algorithm'. Together they form a unique fingerprint.

    Cite this