테크노트 [스마트 소사이어티 시스템-④] 생산 계획과 에너지 플랜트 최적 운용의 통합에 의한 공장 내 에너지 가치사슬 최적화

[첨단 헬로티] 국가가 추진하는 Society 5.0의 사고에 기초해, 공장을 포함하는 다양한 분야에서 에너지 가치사슬이 검토되고 있다. 공장은 고객 납기를 지키고 코스트를 억제해 적정한 품질의 제품을 제조하는 것이 미션이다. 이를 위한 생산 계획 문제는 보통 어떤 제약 하에서 납기를 최소화하는 조합 최적화 문제로서 정식화되고, 최적화 문제 중에서 전형적인 문제의 하나로서 연구가 진행되어 왔다. 그 중에서 기계의 처리 순서가 다른 다수의 작업을 취급하는 생산 형태의 것을 작업 숍이라고 부르고, 작업 숍 형태의 생산 형태를 갖는 공장의 스케줄을 최적화하는 문제를 작업 숍 스케줄링 문제(이하 ‘JSP’)라고 한다. JSP는 문제의 규모가 커짐에 따라 조합의 수가 많아져 최적해를 얻기가 어려워지는 문제로서 알려져 있다. 이 문제의 규모 확대에 대응하기 위해 여러 가지 메타휴리스틱 방법이 적용되어 왔다. 최근 현실의 생산 계획은 소비자 요구의 다양화에 의해 단품종 다량 생산에서 다품종 소량 생산으로 이행되고 있다. 메타휴리스틱 방법의 하나인 타부 탐색(이하 ‘TS’)은 조정해야 할 파라미터가 타부 리스트 길이(이하, &ls

• 2018-12-11 09:36