Layout 자동 배치(미완)

Pairwise와 Spacefilling을 사용한 자동배치 프로그램 제작
http://en.wikipedia.org/wiki/Space-filling_curve
(위키피디아 사이트)

제목: Layout 자동 배치 프로그램

 

1. 목적

 사용자가 현실에서의 제약들을 프로그램에 입력하면, 조건들을 통해 최적의 물류시스템을 위한 설비 혹은 부서 배치를 수행하여 사용자에게 알려주고, 사용자는 이를 사용하여 보다 수월한 Layout 배치를 수행할 수 있는 프로그램의 구현이 목적이다.

 

2. 개발 방향

부지의 실제적인 넓이, 모양 등과 Layout을 수행해야 할 설비 혹은 부서들의 각각이 차지하는 공간, 각 설비 혹은 부서간의 물동량 등을 입력하고 어느 공간에 반드시 고정되어야 하는 부서 혹은 설비 등의 제약조건을 설정해주면, 이를 자동적으로 최적화 하여 배치하는 기능을 개발하도록 한다. 이를 위하여, 사용자와의 대화가 가능한 어느 정도의 GUI는 필수일 것이며, 각각의 제약조건들을 포함하여 최적화된 배치를 연산할 수 있는 알고리즘이 필요할 것이다.

 

기본적으로 Z= F*D*C(F= Flow, D= Distance, C=Cost)의 목적함수를 이용하여 이를 최소화 할 수 있도록, 쌍교체법이나, 기타 알고리즘을 사용하여 배치를 최적화 할 수 있도록 한다.