블럭 장난감 제조 공정 최적화 AI경진대회

Pajun님 안녕하세요.
각 아이템 (PRT, MOL, BLK) 이 완성되는 시점에서 양품 확인이 가능합니다.

B612님 안녕하세요.
수요 발생 시 발생 시점 MOL을 모두 BLK로 생산합니다. 재고가 있으면 재고를 합산하여 생산 부족, 초과분을 계산합니다.
만약 2020-04-15에 BLK_2 수요가 처음 발생한 경우 04/01 - 04/15 MOL_2 생산분 + 04/01 기준 MOL_2 재고분 + 04/01 기준 BLK_2 재고분을 합쳐 BLK_2 개수 및 생산 부족, 초과분을 계산합니다.

BLK 생산 공정 (자르기 공정)은 운송 시간, 생산 시간 등 제약 조건이 없습니다.
수요 발생 시 MOL 개수, 양품률로만 산출됩니다.

제출 양식이 MOL 공정의 투입량이니, 04/15 수요를 충족하는 MOL_2 생산분은 생산시간인 48시간을 고려해 04/13-00시-00분 까지  투입되는 것만 고려하나요? 

MOL 생산 시간은 공정 가동 (PROCESS) 시간을 기준으로 합니다. 
04/13 0시 부터 04/15 0시 까지 모든 이벤트가 PROCESS 라면 기간 내 생산이 완료되어 04/15 수요를 충족시킬 수 있습니다.
중간에 다른 이벤트가 있는 경우 생산 완료 시점은 그만큼 늦어집니다.

time / Event_A / MOL 를 다음과 같이 세팅(PRT_2는 충분히 있고 check_2를 28시간 진행했다 가정)
05-01 00:00 process 6, 05-01 01:00 process 6, 05-01 02:00 process 0, ~ 계속 0 ~, 05-03 01:00 process 0. 

위와 같이 A공정에 check_2를 끝내고 MOL을 초기 2시간동안만 시간당 6개씩 투입 하고 이후론 0으로 세팅,
Event_A는 process를 연속적으로 49(48+1)시간 진행하면  05-03 02:00 시점에 12(6*2)개의 MOL_2가 생산되었다 보는걸까요?

위와 같이 05-01 00:00, 05-01 01:00에 6개씩 투입하면
05-03 00:00, 05-03 01:00 에 양품률을 고려하여  5.85개씩 생산 완료 됩니다.
말씀하신 05-03 02:00 시점에는 11.7 개 MOL_2가 생산되었다고 볼 수 있습니다.

삭제된 댓글입니다

Q. 양품률은 어떻게 적용되나요?
A. 채점시 양품률은 아래와 같이 적용됩니다.
PRT - uniform random 적용 | MOL, BLK - 단순 곱 계산

Q. PROCESS 공정 마지막 부분에 투입된 아이템은 어떻게 되나요?
A. PROCESS 마지막 부분에 투입된 아이템은 다음 PROCESS에서 생산이 계속됩니다.

삭제된 댓글입니다

HeeKD님 안녕하세요.
4월 15일 계획에 5월 20일 데이터를 사용할 수 있습니다. 제공 드린 데이터는 어느 시점에서든 제한없이 사용 가능합니다.
4/1 ~ 6/30 동안 주문량, 양품률 등 모든 정보를 알고있는 상태에서 공정 계획을 만드는 문제입니다.

 일반적인 planning 문제에서는 X값 들을 실수값을 넣어도 괜찮다. 라고 가정하나 제시하여 주신 csv 파일을 보아 stock 값들이 int 값으로 제시되어 ,소수점 문제를 무시하고 생산량 X를 실수가 가능하다고 가정하시고 채점과정을 진행해주실 예정인지 궁금합니다. (11.5+8.5 = 20 인지 [11.5] +[8.5] = 19) 감사합니다

채점시 양품률은 아래와 같이 적용됩니다.
PRT - random choice 적용 | MOL, BLK - 단순 곱 계산
들어주신 예시를 따르면 PRT - case1 | MOL, BLK - case2 입니다.

Q. PRT는 정수, MOL은 실수로 기입하는 이유가 궁금합니다.
A. 실제 공정을 반영하기 위함입니다. 
실제 공정에서 투입시 원형 제작은 개수 단위로, 성형 공정은 시간 단위로 투입 합니다. (ex. 540초 당 1개 투입) 
투입 단위가 개수와 시간으로 다르면 문제가 필요 이상으로 복잡해져 이를 통일하는 과정에서 PRT는 정수, MOL은 실수로 표기 되었습니다.

성형 공정에 투입되는 PRT는 실수개가 가능합니다. 실수개의 의미는 윗 댓글을 참고해 주시면 감사하겠습니다.

무작업은 STOP을 의미합니다.

1. 자르기 공정은 수요 발생시 MOL 재고를 모두 자릅니다. 제출 파일에 자르기 공정에 대한 값이 없지만 자동으로 처리된다는 의미입니다.
2. 자르기 공정에 소요되는 시간은 없으며 즉시 완료됩니다. (X1, X2 = 0시간으로 이해하셔도 무방합니다.)

변경/정지는 투입 보다는 공정 시간과 관계있습니다. 공정 시간은 점검 후 최소 98시간, 최대 140시간 입니다. 
변경은 공정 시간 내, 정지는 최소 공정 시간인 98시간 후 가능합니다. 
위 조건을 만족하는 한 투입 여부는 관계 없습니다.

생산 도중 점검/변경/멈춤이 가능합니다. 단 공정 제약 조건인 최소 98시간, 최대 140시간 가동을 만족해야 합니다.
(변경은 공정 시간에 포함 되므로 점검 후 곧바로 변경 가능)
생산 도중 다른 이벤트가 발생하면 다음 과정 (PROCESS) 시 생산을 이어갑니다.
위 예시처럼 투입 24시간 후 점검 발생시 다음 공정 24시간 후 생산이 완료됩니다.

max_count는 라인별 하루 최대 투입 개수를 의미합니다.

점검 후 점검, 변경 후 변경 과 같이 한 이벤트를 연달아 할 수 없습니다.
ex) CHANGE_12 후 바로 CHANGE_23 가 올 수 없음
말씀해주신 변경 직후 멈춤은 가능합니다.

이미 발생한 패널티는 줄일 수 없습니다. 하지만 부족분은 남아 다음 수요를 고려하면 추가 생산으로 채우는 것이 유리합니다.

wiggler님 안녕하세요. 품목을 변경하더라도 남은 공정 시간이 지나면 생산이 완료됩니다.

우바기님 안녕하세요.
학습기반의 접근이라면 방법/툴 제한없이 사용가능합니다.예를 들어 NN 모델을 만들어 가중치를 학습시킨다면, 이를 pytorch 등으로 구현할 수 있습니다. 단, 상용프로그램은 사용할 수 없습니다.

답변 감사합니다! 관련해서 하나만 더 질문드리겠습니다~
그렇다면 수리최적화 툴인 google-or-tools는 사용에 제한이 있는 것인가요? 가능하다면 수리최적화 기법과 AI 학습기법을 동시에 사용해보고 싶어서요~

답변을 위해서는 사용 목적, 툴 적용 방법에 관한 상세한 설명이 필요합니다. dacon@dacon.io 로 자세한 내용을 보내주시면 감사하겠습니다.

STOP 후에는 반드시 CHECK 이벤트가 와야 합니다. (점검 시간보다 길게 공정 중단 시, 최대 8일까지 공정 정지 가능. 정지 후 점검 필수)

성형 공정에서 아이템을 변경하고 싶을 때 CHECK, CHANGE를 사용할 수 있습니다.
CHECK는 점검 이벤트로 CHECK 뒤에 붙는 번호로 투입 아이템이 변경됩니다.
PROCESS 중 아이템을 변경할 경우 CHANGE 이벤트를 사용할 수 있습니다.
PROCESS가 종료된 후 투입 아이템 변경 시 CHANGE 없이 CHECK만 와도 됩니다. (CHECK 뒤 번호로 설정)

PROCESS 중 투입 개수를 0으로 입력하는 경우 패널티를 부여하지 않습니다. 단, 최소 98시간 최대 140시간 가동 조건이 지켜져야 합니다.
이벤트가 'STOP'일 경우에만 멈춤으로 판단합니다. STOP은 29시간 이상 192시간 (8일) 이하 수행 할 수 있습니다.

삭제된 댓글입니다

그렇다면 수요가 [0, 0, 0, 0]인 날도 재고만큼 초과분이 그대로 점수에 반영된다는 말씀이시죠?

정정하겠습니다. 수요가 0인 경우  점수에 반영되지 않습니다. 
들어주신 예에서는 수요가 있는 BLK_1, BLK_4 만 반영됩니다. 
재고 - 수요 = [90, 60] - [100, 50] = [-10, 10] 으로 부족분 p = 10, 초과분 q = 10입니다. 
수요가 [0, 0, 0, 0]인 날은 반영하지 않습니다.

그럼 현재 리더보드 스코어가 잘못 측정되고 있는 것 같습니다...! 확인 부탁드리겠습니다.

order.csv 파일에서 총 109번 수요가 발생합니다. (BLK_1: 32회, BLK_2: 16회, BLK_3: 36회, BLK_4: 25회)
수요 발생 시 초과분 및 부족분을 합산하여 스코어에 적용합니다. 
어떤 점에서 스코어 측정이 잘못되었다고 말씀하시는지 남겨주시면 감사하겠습니다.

모든 BLK의 전체 기간동안의 p, q, n 값을 각각 모두 더해  P, Q, N을 만들어 F(P, 10N), F(Q, 10N) 을 계산하는 것 맞나요?
제가 이해한 대로 구현했을 때에는 리더보드 점수와 다르게 나와서...

저도 리더보드랑 크게 다르게나옵니다. 채점 기준이 있을것이라 생각은하지만...

저도 궁금한게 있는데 p값은 어짜피 하나라도 생산하면 절대 p가 N을 넘을수 없지 않나요? 굳이 p에 대해서도 10N을 적용한 이유가 궁금합니다.

모든 BLK의 전체 기간동안의 p, q, n 값을 각각 모두 더해  P, Q, N을 만들어 F(P, 10N), F(Q, 10N) 을 계산하는 것 맞나요?
> 맞습니다.

저도 궁금한게 있는데 p값은 어짜피 하나라도 생산하면 절대 p가 N을 넘을수 없지 않나요?
> 아래 예로 설명드리겠습니다.
총 기간 3일, 수요는 [10, 10, 10], 생산은 하지 않는 것으로 가정한다면,
첫 번째 날 10개 부족분이 발생합니다. 이 부족분은 다음 생산으로 채워야 하는 값 입니다.

두 번째 날에는 전날 발생한 부족분 10개에 새로운 수요 10개가 더해져 총 20개 부족분이 발생합니다.
마지막 날에는 30개 부족분이 발생하여 전체 부족분은 10+20+30=60이 됩니다.
수요 총 수는 10+10+10=30 이지만 지속적으로 생산량이 부족한 경우 부족분 개수는 수요 총 수를 초과할 수 있습니다.

아하, 미충족 수요가 계속 다음 날로 이월되는 군요! 감사합니다.

본문 공정 상세에 문의 주신 부분의 설명이 충분하지 않아 본문을 수정하였습니다.
(추가) 4d. BLK 부족분, 초과분은 다음 시간으로 이월
또한 추가 오해가 없도록 잘못 답변한 댓글 (2020.06.11 17:18) 을 삭제 처리 하였습니다. 
감사합니다.

그렇다면 수요가 [10, 0, 10] 이고 생산은 없다고 할 때
첫째 날의 부족분이 셋째 날로 이월되는 건가요? 다시 말해, 둘째 날은 여전히 0이고, 셋째 날의 수요가 20이 되는 건가요?

부족분/초과분 이월은 다음 시간으로 가되 패널티는 수요 발생시에만 계산된다고 이해하는게 쉬울 것 같습니다.
위 예시에서는 부족분은 [-10, -10, -20]이 되지만 패널티는 첫 째날과 셋 째날에 계산되어 p = 30이 됩니다.

CHANGE 이벤트 후 PROCESS를 수행해도 됩니다. 
CHANGE는 PROCESS 중 투입 물품을 빠르게 변경하고 싶을 때 사용하는 이벤트 입니다.

HeeKD 님 안녕하세요. 제출  파일은 하나 이상의 제약조건을 충족하지 못해 0점 처리 되었습니다.
공정한 대회를 위해 대회 운영에 관련된 질문 외에는 답변 드릴 수 없는 점 양해바랍니다.

제출 파일을 데이콘 내 코드 공유, 토론 페이지를 통해 공유하는 것은 부정행위에 해당되지 않으니
다른 참가자 분들의 조언을 구하는 것도 오류를 찾는 좋은 방법일 것 같습니다.
감사합니다.

오픈소스 라이브러리는 사용가능한것으로 알고 있습니다.

패키지 사용에 제한은 없습니다. 본문의 Q9 또는 아래 토론을 참고해 주시기 바랍니다.
https://dacon.io/competitions/official/235612/talkboard/400825

PRT 재고가 있는 경우 아래 제약조건을 만족하는 범위에서 투입 가능합니다.
2.f.i 시간당 최대 6.667개 투입 가능, 날짜별 최대 투입 개수는 max_count.csv 를 따름

네, 그런데 다음의 2가지 경우에서 점수가 다르게 나와 재문의드립니다.
1) 4.1 ~ 4.23 기간에 날짜별 max_count.csv와 stock.csv를 모두 고려하여 성형 공정에 투입하였을 때는 채점결과가 0점이었습니다.
2) 동일 기간에 이벤트는 동일한 상황에서 성형 공정 투입 개수를  0으로 하였을 때는 점수가 나왔습니다.
이것으로 보아 해당 기간에 추가로 적용된 제약사항이 있는 것 같아 확인 문의드립니다.

성형 조건 투입 개수에 추가 제약사항은 없습니다. 
말씀하신 기간 외에도 다른 부분에서 제약 조건을 위반 할 시 0점으로 처리되므로 참고해주시기 바랍니다.

위에서 말씀드린 2가지 경우의 차이는, 오직 4.15 ~ 4.23 기간에 MOL을 투입 했는지 여부입니다. (max_count.csv에 따르면 4.1~4.14은 투입가능한 MOL이 0개이므로)
그리고 MOL 투입 가능 여부는 일별 max_count와 해당 PRT 재고 상황에 따라 결정되므로 두 가지 제약만 NG에 영향을 주는 것으로 생각 됩니다.
그런데 두 가지 상황을 모두 만족시키는 결과임에도 불구하고 0점이 나와 문의드렸던 것입니다.

말씀하시는 파일들이 2020-06-13 01:08:50, 2020-06-13 15:59:22에 업로드 한 파일들이 맞나요? 앞에는 정상 채점, 뒤는 0점으로 채점된 파일입니다.

네 맞습니다.

확인 감사합니다. 
1. 두 파일은 동일 기간, 동일 이벤트는 아닌 것으로 확인됩니다. 예를 들어 정상파일에서는 Event_B가 CHECK_3으로 시작하는 반면 0점 채점 파일은 CHECK_4로 시작합니다.
2. 0점 처리된 이유는 투입 개수 오류가 아닙니다. 공정한 대회를 위해 공개되지 않은 파일에 대한 자세한 답변은 드리지 못하는 점 양해 바랍니다.

제출 파일을 데이콘 내 코드 공유, 토론 페이지를 통해 공유하는 것은 부정행위에 해당되지 않으니 다른 참가자 분들의 조언을 구하는 것도 오류를 찾는 좋은 방법일 것 같습니다. 감사합니다.

좋은 결과 있길 바라겠습니다:)
감사합니다.

ppt 8페이지 초록색 change 부분은 change_time.csv파일에 명시된 시간으로 6시간 또는 13시간 입니다.
엑셀 파일에서는 6시간에 해당하는 CHANGE는 6칸, 13시간에 해당하는 CHANGE는 13칸 입력해주시면 됩니다.

그렇다면 min 98  max 140시간이 
check + process + change 를 말씀하시는 걸까요? 
아니면 check + process + change + changed process 일까요?
 
만약 첫번째가 맞다면 변경된 공정(changed process)의 시간은 다시 0부터 시작해서
min 98 max 140시간을 만족해야할까요?

그리고 추가적으로 마지막 타임(6월말)의 공정에 대해서도 무조건 min 98 max 140을 만족해야 하는 걸까요?

check는 해당하지 않습니다. 공정 시간은 본문의 2.f.v 를 참고해 주시기 바랍니다. (변경 시간은 공정 시간에 포함)
PROCESS 중 6시간 CHANGE 가 발생하면 아래와 같은 리스트로 표현할 수 있습니다.
[PROCESS, PROCESS, ..., CHANGE, CHANGE, CHANGE, CHANGE, CHANGE, CHANGE, PROCESS, ..., PROCESS]
리스트 길이는 98 이상, 140 이하가 되어야 합니다.

이벤트가 06.30 23:00 에서 중간에 끝나는 경우에는 시간에 대한 제약조건을 만족하지 않아도 0점 처리 하지 않습니다.

답변 감사합니다. 
그렇다면 혹시 방금 제출한 2020-06-14 14:47:55 result_63.csv 파일이 0점으로 채점된 이유가 위에 댓글에서 물어본 CHANGE와 관련된 질문들과 관계가 없는게 맞는지 확인해주실수 있으실까요?

공정한 대회를 위해 공개되지 않은 개별 파일에 대한 자세한 답변은 드리지 못하는 점 양해 바랍니다.
제출 파일을 데이콘 내 코드 공유, 토론 페이지를 통해 공유하는 것은 부정행위에 해당되지 않으니 다른 참가자 분들의 조언을 구하는 것도 오류를 찾는 좋은 방법일 것 같습니다.

네 알겠습니다. 다른 건 아니고 채점 시스템에 혹시 오류가 있는건 아닌지 묻고 싶니다만, 없다고 이해하겠습니다. 감사합니다

언급하신 파일은 하나 이상의 제약조건을 만족하지 못해 정상적으로 0점 처리 되었습니다. 감사합니다.

우바기님 안녕하세요. 원형 제작 과정에 대해 질문 주신 것으로 이해됩니다. PRT 제작을 위한 투입 개수는 정수로 입력받고 개별로 양품률 98.5%를 적용해 양품/불량품으로 나누고 있습니다. 따라서 투입 개수로 100을 입력할 때 '정말' 운이 나쁜 경우 양품이 나오지 않을 수 있습니다. 생산된 PRT가 모두 불량품일 확률은 (0.015)^100 입니다.

추가로 PRT -> MOL 생산은 성형 공정에서 이루어지며 MOL_A, MOL_B에 입력된 PRT 개수에 양품률 97.5%를 적용해 MOL 생산 개수를 결정합니다. 예를 들어 투입 개수로 5.5개 입력시 MOL 생산량은 5.5 X 0.975 = 5.3625 개 입니다.

아하, 답변 감사합니다! 원 질문에 다른 분들이 오해할만한 내용이 있어 조금 수정했습니다.
그렇다면 예를 들어, 5월 24일에 MOL을 100개 생산할 것으로 계획하고 이에 맞춰 PRT생산 일정을 반영한다고 했을 때, 5월 24일까지는 PRT 100개가 준비되어야 하는데 그러려면 5월 1일에는 양품률을 고려하여 100개 이상의 투입을 해야할 것입니다.

그런데 현재처럼 1.1을 곱해서 계산한다면 PRT를 5월 1일에 110개를 투입할 것이고, 110개를 넣는다면 5월 24일에 100개 보다 적은 PRT가 생산될 가능성이 있다고 생각합니다. 그렇다면 MOL생산 100개를 5월 24일에 제대로 할 수 없게 되므로 NG상황이 되는 것 아닌가요? 

들어주신 예와 같이 성형 공정에 투입할 PRT가 부족하면 NG 입니다.

CHECK 중 투입 제품이 바뀌는 경우 패널티가 없습니다. c, c_n은 CHANGE 이벤트에 해당하는 변수 입니다.

감사합니다.

최상혁님 안녕하세요.
본 대회 취지는 AI 역량 평가 입니다. 모델 학습 외 목적으로 최적화 방법을 사용하면 최종 평가 시 감점 요인이 됩니다.

넵... 감사합니다.

행복한금요일님 안녕하세요. 주어진 데이터만 사용하는 한 저장 후 재사용 가능합니다. 
코드 제출 시 중간 결과물을 생성하는 코드가 포함되어야 하며 리더보드 점수를 복원할 수 있어야 합니다.

라마누잔님 안녕하세요.
동시간에 생성된 PRT를 성형 공정에 투입할 수 있습니다.

감사합니다.

CHECK 이벤트 직후 CHANGE 이벤트가 올 수 있습니다.

네 가능합니다.

x2ever.han님 안녕하세요. 문의주신 사항은 가능하지만 확률은 낮습니다. 일반적으로 MOL 투입 개수에서 오류가 발생되는 것으로 확인되니 참고하셔서 결과물을 검토해 보시기 바랍니다.

max count을 초과했다는 말씀이신가요?? 혹시 max count가 라인당이 아니라 라인 두개합 인가요??

max counts는 라인별 최대 투입 개수를 의미합니다. 
공정한 대회를 위해 공개되지 않은 개별 파일에 대한 자세한 답변은 드리지 못하는 점 양해 바랍니다.
다른 참가자 분들 처럼 제출 파일을 토론 페이지로 공유하여 오류를 찾는 것이 좋은 방법일 것 같습니다.

해당 사항은 대회 종료 후 온라인 대면 평가 대상자 분께 메일로 안내드릴 예정입니다.