분류 전체보기
-
[RL] Simulation study on reward function of reinforcement learning in gantry work cell scheduling(2018)Scheduling/Paper 2021. 4. 19. 09:22
논문/사례 제목 출간년도 저자 Simulation study on reward function of reinforcement learning in gantry work cell scheduling 2018 Xinyan Ou, Qing Chang, Nilanjan Chakraborty 사용 방법론 -System Description, Gantry system modeling, R/L algorithm 논문1과 동일 -Reward function 1. Prioritize end-of-line output -> impose a punishing reward once last machine is waiting for a gantry during two consecutive decision point. -> 최종..
-
[RL] Gantry Work Cell Scheduling through Reinforcement Learning with knowledge-guided Reward Setting(2018)Scheduling/Paper 2021. 4. 19. 09:19
논문/사례 제목 출간년도 저자 Gantry Work Cell Scheduling through Reinforcement Learning with knowledge-guided Reward Setting 2018 Xinyan Ou, Qing Chang, Jorge Arinez, Zing Zou 사용 방법론 -System Description m개의 machine, m-1개의 buffer, n개의 gantry Machine의 생산속도 차이에 의해 병목현상 발생 Real disruption event : machine 고장으로 인한 생산 delay Virtual disruption event : 병목현상으로 인한 생산 delay -Gantry System Modeling Gantry system을 state에..
-
[GNN] A graph neural network assisted monte carlo tree search approach to traveling salesman problem(2020)Scheduling/Paper 2021. 4. 19. 09:11
[GNN] A grap neural network assisted monted carlo tree search approach to traveling salesman problem(2020) 요약 : GNN을 이용하여 tsp graph의 사전확률을 구하고 이를 monte carlo tree search에 적용한 결과 다른 learning-based algorithm보다 좋은 성능을 내었다. 1. Introduction Deep convolutional neural netowrks(CNN)과 Monte Carlo Tree Search(MCTS)의 조합은 그 유명한 AlphaGo를 탄생시킨 알고리즘이다. 그러나 바둑에 적용된 알고리즘을 TSP에 그대로 적용하는 것은 부적절하다. 그 이유는 다음과 같다. 첫째..
-
Two-stage stochastic programmingScheduling/Optimization 2021. 4. 19. 09:06
First stage : deterministic condition/situation에서 비용을 최소화하는 의사결정 진행 Second stage : first stage에서 내린 의사결정 상황에서 다수의 distribtuion/scenario에 의한 uncertainty 발생시켜 이때 생기는 cost의 expectation을 최소화 -> First stage와 Second stage를 동시에 최소화하여 object value를 구함 (object value를 구하는 과정에서 first와 second stage는 서로 영향을 줌) 장점 : robust 단점 : computational time burden 선석계획의 예시 first stage : 1개의 instance에 대한 baseline schedul..
-
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)' '병렬..