Solving facility layout problem - Continuous simulated annealing

Shunichi Ohmori; Kazuho Yoshimoto; Kenshu Ogawa

Solving facility layout problem - Continuous simulated annealing

Shunichi Ohmori^*, Kazuho Yoshimoto, Kenshu Ogawa

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

This paper deals with the Facility Layout Problem (FLP), which has many practical applications in the design of logistics systems. In most of previous researches, FLP has been solved by encoding layouts to represent it as combinational optimization problem and applying meta-heuristics to solve it. However, since FLP is continuous optimization problem in nature, there exist layouts which cannot be represented by those encoding techniques. Therefore, there is possibility for those approaches to miss the searching opportunity for the optimal solution. To overcome this difficulty, this paper proposes to solve FLP as continuous optimization problem by applying Simulated Annealing.

Original language	English
Title of host publication	SCMIS 2010 - Proceedings of 2010 8th International Conference on Supply Chain Management and Information Systems
Subtitle of host publication	Logistics Systems and Engineering
Publication status	Published - 2010 Dec 1
Event	2010 8th International Conference on Supply Chain Management and Information Systems: Logistics Systems and Engineering, SCMIS 2010 - Hong Kong, China Duration: 2010 Oct 6 → 2010 Oct 8

Publication series

Name	SCMIS 2010 - Proceedings of 2010 8th International Conference on Supply Chain Management and Information Systems: Logistics Systems and Engineering

Conference

Conference	2010 8th International Conference on Supply Chain Management and Information Systems: Logistics Systems and Engineering, SCMIS 2010
Country/Territory	China
City	Hong Kong
Period	10/10/6 → 10/10/8

Keywords

Layout
Simulated Annealing

ASJC Scopus subject areas

Management Information Systems
Information Systems
Information Systems and Management

Cite this

Ohmori, S., Yoshimoto, K., & Ogawa, K. (2010). Solving facility layout problem - Continuous simulated annealing. In SCMIS 2010 - Proceedings of 2010 8th International Conference on Supply Chain Management and Information Systems: Logistics Systems and Engineering [5681715] (SCMIS 2010 - Proceedings of 2010 8th International Conference on Supply Chain Management and Information Systems: Logistics Systems and Engineering).

Solving facility layout problem - Continuous simulated annealing. / Ohmori, Shunichi; Yoshimoto, Kazuho; Ogawa, Kenshu.

SCMIS 2010 - Proceedings of 2010 8th International Conference on Supply Chain Management and Information Systems: Logistics Systems and Engineering. 2010. 5681715 (SCMIS 2010 - Proceedings of 2010 8th International Conference on Supply Chain Management and Information Systems: Logistics Systems and Engineering).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Ohmori, S, Yoshimoto, K & Ogawa, K 2010, Solving facility layout problem - Continuous simulated annealing. in SCMIS 2010 - Proceedings of 2010 8th International Conference on Supply Chain Management and Information Systems: Logistics Systems and Engineering., 5681715, SCMIS 2010 - Proceedings of 2010 8th International Conference on Supply Chain Management and Information Systems: Logistics Systems and Engineering, 2010 8th International Conference on Supply Chain Management and Information Systems: Logistics Systems and Engineering, SCMIS 2010, Hong Kong, China, 10/10/6.

Ohmori S, Yoshimoto K, Ogawa K. Solving facility layout problem - Continuous simulated annealing. In SCMIS 2010 - Proceedings of 2010 8th International Conference on Supply Chain Management and Information Systems: Logistics Systems and Engineering. 2010. 5681715. (SCMIS 2010 - Proceedings of 2010 8th International Conference on Supply Chain Management and Information Systems: Logistics Systems and Engineering).

Ohmori, Shunichi ; Yoshimoto, Kazuho ; Ogawa, Kenshu. / Solving facility layout problem - Continuous simulated annealing. SCMIS 2010 - Proceedings of 2010 8th International Conference on Supply Chain Management and Information Systems: Logistics Systems and Engineering. 2010. (SCMIS 2010 - Proceedings of 2010 8th International Conference on Supply Chain Management and Information Systems: Logistics Systems and Engineering).

@inproceedings{f1968cd7e6ec4503bc995910cb78bb5b,

title = "Solving facility layout problem - Continuous simulated annealing",

abstract = "This paper deals with the Facility Layout Problem (FLP), which has many practical applications in the design of logistics systems. In most of previous researches, FLP has been solved by encoding layouts to represent it as combinational optimization problem and applying meta-heuristics to solve it. However, since FLP is continuous optimization problem in nature, there exist layouts which cannot be represented by those encoding techniques. Therefore, there is possibility for those approaches to miss the searching opportunity for the optimal solution. To overcome this difficulty, this paper proposes to solve FLP as continuous optimization problem by applying Simulated Annealing.",

keywords = "Layout, Simulated Annealing",

author = "Shunichi Ohmori and Kazuho Yoshimoto and Kenshu Ogawa",

year = "2010",

month = dec,

day = "1",

language = "English",

isbn = "9789623676960",

series = "SCMIS 2010 - Proceedings of 2010 8th International Conference on Supply Chain Management and Information Systems: Logistics Systems and Engineering",

booktitle = "SCMIS 2010 - Proceedings of 2010 8th International Conference on Supply Chain Management and Information Systems",

note = "2010 8th International Conference on Supply Chain Management and Information Systems: Logistics Systems and Engineering, SCMIS 2010 ; Conference date: 06-10-2010 Through 08-10-2010",

}

TY - GEN

T1 - Solving facility layout problem - Continuous simulated annealing

AU - Ohmori, Shunichi

AU - Yoshimoto, Kazuho

AU - Ogawa, Kenshu

PY - 2010/12/1

Y1 - 2010/12/1

N2 - This paper deals with the Facility Layout Problem (FLP), which has many practical applications in the design of logistics systems. In most of previous researches, FLP has been solved by encoding layouts to represent it as combinational optimization problem and applying meta-heuristics to solve it. However, since FLP is continuous optimization problem in nature, there exist layouts which cannot be represented by those encoding techniques. Therefore, there is possibility for those approaches to miss the searching opportunity for the optimal solution. To overcome this difficulty, this paper proposes to solve FLP as continuous optimization problem by applying Simulated Annealing.

AB - This paper deals with the Facility Layout Problem (FLP), which has many practical applications in the design of logistics systems. In most of previous researches, FLP has been solved by encoding layouts to represent it as combinational optimization problem and applying meta-heuristics to solve it. However, since FLP is continuous optimization problem in nature, there exist layouts which cannot be represented by those encoding techniques. Therefore, there is possibility for those approaches to miss the searching opportunity for the optimal solution. To overcome this difficulty, this paper proposes to solve FLP as continuous optimization problem by applying Simulated Annealing.

KW - Layout

KW - Simulated Annealing

UR - http://www.scopus.com/inward/record.url?scp=79551539455&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79551539455&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:79551539455

SN - 9789623676960

T3 - SCMIS 2010 - Proceedings of 2010 8th International Conference on Supply Chain Management and Information Systems: Logistics Systems and Engineering

BT - SCMIS 2010 - Proceedings of 2010 8th International Conference on Supply Chain Management and Information Systems

T2 - 2010 8th International Conference on Supply Chain Management and Information Systems: Logistics Systems and Engineering, SCMIS 2010

Y2 - 6 October 2010 through 8 October 2010

ER -

Solving facility layout problem - Continuous simulated annealing

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this