Scheduling/Concept
-
Order SequencingScheduling/Concept 2021. 4. 19. 08:52
Order sequencing은 생산의 batch size를 결정하는 문제 ex) 철강산업에서 제품을 주조할 때 가장 순수한 철에서 더 많은 합금 제품을 만드는 과정에서 적절한 배치사이즈를 결정하여 청소시간 혹은 setup time을 줄여 prdocution 효율을 높인다. small batch, chronologic order -> low inventory level, frequent to set up, low productivity large batch -> high inventory level, high inventory cost, long lead time 비즈니스 크기에 따라 rule을 정하고 수요와 공급의 변화에 따라 순서를 시뮬레이션후 최적화. Rule 1. if the most crucia..
-
[스크랩] 스케쥴링 문제의 분류Scheduling/Concept 2021. 4. 19. 08:50
스케쥴링 문제는 매우 다양하기 때문에, 분류조차 쉽지 않은 것이 사실입니다. 그러나, 당면한 문제를 풀기 위해서는 최소한 우리가 접한 '문제의 유형'을 파악할 수 있어야, 기존의 연구결과를 활용하거나 개량하는 등의 접근을 할 수 있습니다. 서두에서 소개한 것처럼, 스케쥴링 문제는 매우 다양합니다. 앞서 간단히 소개한 바와 같이 스케쥴링 문제를 구성하는 핵심은 '자원', '작업', '목적'으로 구분지어 볼 수 있습니다. 이 3가지 핵심 요소들 내부에서도 복잡한 관계가 있을 수 있으며, 핵심 요소들간에도 복잡한 관계가 존재하기 때문에, 스케쥴링 문제는 분류조차 쉽지 않은 것이 사실입니다. 대개 스케쥴링 교재에서는 '단일기계 스케쥴링 문제(Single Machine Scheduling Problem)' '병렬..