잡샵 스케줄링: 정의, 예시와 방법

홈 » 리소스 » 잡샵 스케줄링: 정의, 예시와 방법

예상 읽기 시간: 14 minutes

잡샵 스케줄링은 각 작업의 공정 순서를 지키면서, 공용 기계에서 각 공정을 언제 진행할지 정하는 일입니다. 작업마다 공장 안에서 거치는 경로가 다르기 때문에, 스케줄은 모든 기계의 대기열을 함께 조율해야 합니다. 쓸 만한 계획이라면 다음에 무엇을 시작할 수 있는지, 무엇이 기다려야 하는지, 각 주문이 언제 끝날 수 있는지를 보여 줍니다.

실무의 출발점은 기계와 사람이 실제로 수행할 수 있는 실행 가능한 스케줄입니다. 그다음 계획 담당자는 실행 가능한 대안들을 납기 약속에 비추어 비교합니다. 모든 기계를 쉬지 않고 돌려도 급한 주문이 늦게 나간다면 좋은 스케줄이라고 할 수 없습니다.

이 가이드에서 다루는 내용:

• 잡샵의 공정 경로는 무엇이 다른가
• 경로가 교차하는 예시
• 필요한 입력 정보와 스케줄링 절차
• 다음 공정을 고르는 방법
• 결과를 비교하고 변경에 대응하는 방법

잡샵은 무엇이 다른가?

잡샵은 설비를 그 설비가 수행하는 작업 종류별로 묶어 배치합니다. 작업은 각자의 제조 공정 순서에 따라 이 작업장들 사이를 오갑니다. 어떤 부품은 밀링 후 드릴링이 필요하고, 다른 부품은 드릴링 후 밀링이 필요할 수 있습니다. 경로는 서로 달라도 같은 설비를 두고 경쟁하게 됩니다.

각 작업의 생산 경로는 정해져 있습니다. 생산계획 담당자는 설비 대기열의 빈 시간을 채우기 위해 공정 순서를 임의로 뒤집을 수 없습니다. 후속 공정은 필요한 선행 작업이 완료된 후에야 시작할 수 있습니다.

잡샵 스케줄링은 생산 스케줄링의 일부입니다. 가장 큰 특징은 모든 기계에 똑같이 들어맞는 단일한 주문 순서가 없을 수 있다는 점입니다.

생산 개념	설명하는 내용	스케줄링에서 정할 사항
잡샵(Job Shop)	작업마다 다른 공정 경로	공용 기계에서의 작업 시점
플로숍(Flow Shop)	모든 작업에 공통된 기계 순서	그 순서를 따라 흐르는 작업 시점
유연 잡샵(Flexible Job Shop)	사용 가능한 대체 기계	기계 선택과 작업 시점
수주생산	주문을 계기로 시작되는 생산	생산 투입 및 납기 계획

고전적인 잡샵 문제에서는 각 공정의 기계가 정해져 있습니다. 유연 잡샵에서는 일부 공정을 적합한 여러 기계 중 하나에서 진행할 수 있습니다. 여기서 적합하다는 것은 기계 일정표에 빈 시간이 있다는 뜻만이 아니라, 그 기계가 해당 작업을 수행할 수 있다는 뜻입니다.

수주생산은 생산이 왜 시작되는가라는, 또 다른 차원을 설명하는 개념입니다. 고객 맞춤 주문을 잡샵 경로로 만드는 공장도 있지만, 수주생산 공장이 공통된 흐름 경로를 쓸 수도 있습니다. 주문이 생산의 계기라는 사실만으로는 기계를 어떻게 스케줄링해야 하는지 알 수 없습니다.

잡샵 스케줄링은 왜 어려울까?

모든 공정에는 두 가지 조건이 적용됩니다. 앞선 작업이 끝나 있어야 하고, 필요한 기계가 비어 있어야 합니다. Google OR-Tools의 잡샵 문제 설명은 이를 선후 관계 제약과 비중첩 제약이라고 부릅니다. 이 기본 모델에서는 공정이 한번 시작되면 끝까지 중단 없이 진행됩니다.

이 조건들 때문에 공장 전체의 결정이 서로 얽힙니다. 한 공정을 앞당기면 다른 주문이 다음에 필요로 하는 기계를 차지할 수 있습니다. 반대로 늦추면 후속 기계가 놀게 될 수 있습니다. 그래서 한 기계의 대기열은 다른 기계에서 벌어지는 일에도 영향을 받습니다.

납기순으로 정렬한 주문 목록만으로는 이런 충돌이 모두 해소되지 않습니다. 맨 앞 주문이 앞 공정을 기다리는 사이, 그다음 주문은 바로 시작할 수 있는 상태일 수 있습니다. 스케줄은 급한 작업과 지금 바로 진행할 수 있는 공정을 구분해야 합니다.

교과서의 문제는 보통 처리 시간이 알려져 있고 가용 조건이 단순하다고 가정합니다. 하지만 실제 생산계획 담당자는 셋업 작업, 작업자 가용성, 자재 부족, 검사, 계속 달라지는 진행 상황도 다뤄야 합니다. 이런 조건에 따라 수학적으로 타당한 순서가 현장에서도 쓸모 있는지가 갈립니다.

경로가 교차하는 잡샵 스케줄링 예시

이 예시는 가상의 공구 가공 공방을 배경으로 지어낸 것입니다. 생산계획 담당자 Iris는 08:00에 브래킷과 공구 플레이트를 작업에 투입할 준비를 마쳤습니다. Dev는 Mill 4를, Rosa는 Drill 2를 맡아 가동합니다. 예시 전체에서 두 기계와 작업자는 모두 쉬지 않고 쓸 수 있고, 휴식이나 셋업 변경은 없으며, 공정은 중단 없이 진행됩니다.

작업	첫 번째 공정	두 번째 공정
브래킷	Mill 4: 2시간	Drill 2: 1시간
공구 플레이트	Drill 2: 1시간	Mill 4: 1시간

Iris가 브래킷을 끝낸 뒤에 플레이트를 시작한다면, 브래킷은 08:00부터 10:00까지 밀링 기계에서, 이어서 11:00까지 드릴 기계에서 진행됩니다. 그다음 Rosa가 정오까지 플레이트를 드릴링하고, Dev가 13:00까지 밀링합니다. 두 주문은 모두 13:00에 완료됩니다.

기계들은 서로 다른 주문을 동시에 작업할 수 있습니다. Dev가 08:00부터 10:00까지 브래킷을 밀링하는 동안, Rosa는 08:00부터 09:00까지 플레이트를 드릴링할 수 있습니다. 그러면 플레이트는 밀링 기계가 빌 때까지 기다립니다. 10:00에 Dev는 플레이트를 밀링하고 Rosa는 브래킷을 드릴링합니다. 두 주문은 11:00에 끝납니다.

09:00부터 10:00까지의 대기는 주문 단위로 짠 계획에서는 놓치기 쉽습니다. 플레이트는 첫 공정을 마쳤지만 다음 기계가 사용 중입니다. 이 시간대에는 드릴 기계가 놀고 있는데, 두 주문 모두 더 진행할 드릴링 작업이 없기 때문입니다.

이번에는 플레이트를 10:00까지 끝내야 한다고 가정해 봅시다. Iris는 드릴링이 끝난 뒤인 09:00부터 10:00까지 밀링 기계를 플레이트용으로 비워 둘 수 있습니다. 그러면 브래킷은 10:00부터 정오까지 밀링 기계를, 13:00까지 드릴 기계를 쓰게 됩니다. 플레이트는 납기를 맞추지만 브래킷은 더 늦게 끝납니다.

같은 작업이라도 타당한 스케줄은 여러 가지일 수 있습니다. 하나는 두 주문을 더 일찍 끝내고, 다른 하나는 플레이트의 납기를 지킵니다. 어느 결과가 중요한지는 계획 담당자의 우선순위가 정합니다. 이 예시는 스케줄링 개념을 보여 주기 위한 것이며, 소프트웨어로 측정한 결과나 개선을 약속하는 내용이 아닙니다.

스케줄에는 어떤 정보가 필요할까?

기본 단위는 공정입니다. 각 공정에는 작업 경로 안에서의 위치, 신뢰할 수 있는 소요 시간, 그리고 그 공정을 수행할 수 있는 기계가 필요합니다. 주문의 총 예상 시간만으로는 부족합니다. 그 시간을 여러 대기열에 나누어 배치해야 하기 때문입니다.

쓸 만한 생산 모델에는 다음이 포함됩니다.

• 공정 순서, 그리고 공정 사이에 필요한 대기나 이동.
• 가공 시간과 셋업 시간. 수량을 반영해서 추정합니다.
• 작업을 제약하는 경우의 사용 가능 기계, 고정구, 공구.
• 가동 일정표, 정비 계획, 작업자 가용성.
• 자재가 필요한 공정 시점의 자재 준비 상태.
• 납기일과 계획 담당자의 우선순위.
• 완료된 작업, 남은 작업, 이미 진행 중인 공정.

납기 약속의 시간에는 가공 시간뿐 아니라 대기 시간도 들어갑니다. 후속 기계의 대기열을 빠뜨리면 가공 시간 추정이 정확하더라도 주문을 맞출 수 있는 것처럼 보일 수 있습니다.

셋업은 특히 주의해야 합니다. 비슷한 작업을 묶으면 교체 횟수를 줄일 수 있지만, 그렇게 나온 순서도 납기 약속은 지켜야 합니다. 셋업 시간은 실제 기계 시간이나 인력 시간을 차지합니다. 이를 계획 밖에 두면 공장이 끝낼 수 있는 물량을 과대평가하게 됩니다.

계획에는 데이터를 책임지는 담당도 분명해야 합니다. 주문과 납기일은 ERP에서, 생산 진행 상황은 생산 현장 실적 보고나 MES에서 올 수 있습니다. 어느 시스템이 각 값을 관리하고 변경 사항이 계획 모델에 어떻게 반영되는지 모두가 알고 있어야 스케줄링 검토의 신뢰도가 높아집니다. 이 연결은 사이트의 연동 개요에서 더 자세히 다룹니다.

실행 가능한 잡샵 스케줄을 만드는 방법

실무적인 스케줄링 사이클은 공정 경로 데이터를 가용 기계 시간과 연결한 다음, 완성된 주문을 처음부터 끝까지 점검합니다. 아래 단계는 보드, 스프레드시트, 소프트웨어 기반 계획 어디에나 기본으로 쓸 수 있습니다.

1. 목표와 약속을 정합니다. 납기일을 확인하고, 전부 소화할 수 없을 때 우선해야 할 작업을 정합니다. 고객이 요청한 날짜와 계획으로 뒷받침되는 날짜를 구분합니다.
2. 현재 상태를 파악합니다. 완료된 공정, 진행 중인 작업, 그 작업의 예상 잔여 시간을 기록합니다. 부족한 자재와 사용할 수 없는 기계는 눈에 띄게 관리합니다.
3. 시작 가능한 공정을 찾습니다. 선행 공정, 자재, 공구, 인력을 확인합니다. 시작 가능한 각 공정을 적합한 기계의 가동 일정표에 배치합니다.
4. 경합하는 대기열을 정리합니다. 합의된 우선순위 방법으로 시작 가능한 공정 중 무엇을 먼저 진행할지 정합니다. 셋업 시간을 포함하고, 그 선택이 후속 공정에 어떤 영향을 주는지 확인합니다.
5. 각 주문을 완료까지 추적합니다. 대기 시간을 포함해 전체 경로를 따라갑니다. 완료 시점을 납기 약속, 그리고 최종 검사·포장·출하 작업과 비교합니다.
6. 일관된 계획을 배포합니다. 작업자에게 다음 작업 대기열을 명확히 알려 주고, 바뀐 약속은 공유하며, 실제 진행 상황을 다음 스케줄링 사이클에 반영합니다.

여기서는 유한 용량 스케줄링이 중요합니다. 기계 시간을 이중으로 배정할 수 없기 때문입니다. 스케줄은 필요한 작업자가 언제 가능한지도 반영해야 합니다. 같은 사람이 두 기계를 계속 맡아야 한다면, 비어 있는 기계가 두 대라고 해서 병렬 생산 능력이 생기는 것은 아닙니다.

작업이 납기 전에 다 들어가지 않는다면 순서 조정만으로는 부족할 수 있습니다. 해당 공정을 수행할 수 있는 다른 설비를 쓰거나, 가동 시간을 늘리거나, 외주를 주거나, 약속한 납기를 조정해야 할 수도 있습니다. 공장이 얼마나 많은 일을 감당할 수 있는지라는 더 넓은 질문은 제조 생산 능력 계획에서 다룹니다.

잡샵 스케줄링에는 어떤 방법을 쓸 수 있나요?

디스패칭(대기열에서 다음에 진행할 공정을 고르는 방식)은 준비된 공정 중에서 다음 순서를 정합니다. 선택 기준을 이해하기 쉽고 같은 조건이면 같은 결과가 나온다는 점이 장점입니다. 한계는 국소적으로 좋은 선택이 주문의 이후 경로에서는 나쁜 결과를 낳을 수 있다는 것입니다.

방법	다음에 선택되는 공정	주요 유의점
선착순	가장 먼저 도착한 공정	급한 작업이 뒤로 밀릴 수 있음
납기 빠른 순	납기가 가장 가까운 공정	주문마다 남은 작업량이 다름
최단 가공 시간 우선	준비된 공정 중 가장 짧은 공정	긴 작업이 계속 뒤로 밀릴 수 있음
최소 여유 시간 우선	남은 작업 시간을 빼고 남는 여유가 가장 적은 공정	추정값을 항상 최신으로 유지해야 함
임계 비율 우선	남은 가공 시간 대비 납기까지 남은 시간의 비율이 가장 작은 공정	대기열은 여전히 확인해야 함

선착순은 도착 순서에 따른 단순한 대기열입니다. 도착 순서를 일관되게 적용하지만, 먼저 도착한 긴 공정이 납기가 더 빠듯한 뒤쪽 작업을 막을 수 있습니다.

납기 빠른 순은 납기 약속에 초점을 둡니다. 주문마다 남은 작업량이 얼마인지, 다음 공정을 바로 시작할 수 있는지는 보여 주지 않습니다. 납기일이 더 늦더라도 남은 경로가 길면 더 일찍 챙겨야 할 수 있습니다.

최단 가공 시간 우선은 짧은 공정을 먼저 진행합니다. 워싱턴 대학교의 스케줄링 강의 자료는 설비가 하나뿐인 단순한 환경에서 평균 흐름 시간을 줄이는 이 방식의 역할을 설명합니다. 다만 경로가 서로 교차하고 납기가 충돌하며 셋업 변경이 있는 잡샵에서는 그 결과가 보장되지 않습니다.

여유 시간은 납기까지 남은 시간에서 남은 가공 시간을 뺀 값입니다. 임계 비율은 납기까지 남은 시간을 남은 가공 시간으로 나눈 값입니다. 비율이 1보다 작으면 대기 시간을 따지기 전에 가공 작업만으로도 남은 시간을 넘긴다는 뜻입니다. 두 지표 모두 최신 추정값과 일관된 근무 시간 캘린더에 의존합니다. 그래도 생산계획 담당자는 경로상의 대기열을 직접 확인해야 합니다.

수리 최적화와 탐색 기법

최적화 모델은 공정, 시간 제약, 목적을 기술한 뒤 이를 만족하는 스케줄을 탐색합니다. OR-Tools 예제는 제약 프로그래밍으로 메이크스팬(전체 완료 시간)을 최소화합니다. 문제를 직접 모델링해 보려는 독자에게 유용한 기술 참고 자료입니다.

휴리스틱과 메타휴리스틱은 결과가 전역 최적임을 반드시 증명하지는 않으면서 좋은 스케줄을 찾습니다. 학습 기반 접근도 연구되고 있습니다. 생산계획 담당자에게는 방법의 이름보다 입력값, 목적, 제약이 현장을 제대로 설명하는지가 더 중요합니다.

고전적인 잡샵 문제는 선택들이 서로 얽혀 있어 계산이 어렵습니다. 그래서 실무에서 도구를 평가할 때는 스케줄의 품질과 함께, 수정된 계획이 쓸 수 있을 만큼 빨리 나오는지도 살펴야 합니다. 교과서의 결과만으로 상용 제품의 계산 시간이나 알고리즘을 알 수는 없습니다.

스케줄이 더 낫다는 것은 어떻게 판단하나요?

메이크스팬(전체 완료 시간)은 일련의 작업이 시작된 때부터 마지막 작업이 끝날 때까지의 구간입니다. 공방 예시에서는 두 경로를 겹쳐 진행하면 전체가 더 일찍 끝납니다. 플레이트의 납기를 우선하면 결과가 달라집니다.

납기 지표는 다른 질문에 답합니다. 어떤 주문이 늦어지고, 얼마나 늦어지는가 하는 것입니다. 평균 성과는 중요한 지연 주문을 가릴 수 있으므로, 생산계획 담당자는 회사가 반드시 지켜야 할 개별 약속도 함께 살핍니다.

흐름 시간은 작업이 투입되어 완료될 때까지 시스템에 머무는 시간으로, 대기 시간을 포함합니다. 재공품은 투입된 작업 중 아직 끝나지 않은 양을 보여 줍니다. 한 설비의 대기열이 짧아져도 같은 작업이 다음 설비에서 기다리게 되었다면 도움이 크지 않습니다.

가동률은 설비의 작업 부하를 설명하는 데 도움이 되지만 목적으로 삼기에는 불완전합니다. 예시에서 Iris가 그렇게 하듯, 긴급 주문을 지키려고 일부러 빈 시간을 남겨 둘 수도 있습니다. 덜 중요한 작업으로 빈 시간을 모두 채우면 정작 중요한 다음 공정이 늦어질 수 있습니다.

공정한 비교는 같은 작업량, 캘린더, 자재 가정, 우선순위를 사용합니다. 그렇지 않으면 더 좋아 보이는 완료일이 단지 생산 능력을 더 크게 가정했거나 제약 하나를 빼서 나온 것일 수 있습니다.

긴급 주문이나 설비 정지가 생기면 무엇이 달라지나요?

긴급 주문은 이미 납기를 약속한 작업과 자원을 두고 경쟁합니다. 설비가 정지하면 기존 대기열에서 가용 시간이 사라집니다. 지연된 공정이 이후 대기열로 이어지기 때문에, 두 경우 모두 처음 영향을 받은 설비를 넘어 다른 주문까지 영향이 퍼질 수 있습니다.

수정된 계획은 실제 현황에서 출발합니다. 무엇이 끝났고, 무엇이 진행 중이며, 무엇을 아직 옮길 수 있는지부터 봅니다. 이미 진행 중인 공정이, 새 계산이 빈 타임라인에서 시작한다는 이유만으로 계획에서 사라져서는 안 됩니다.

그다음 생산계획 담당자는 영향받는 경로를 완료일까지 끝까지 확인합니다. 공정을 다른 설비로 옮기는 것은 그 설비가 해당 공정을 수행할 수 있고 나머지 경로도 따라올 수 있을 때만 도움이 됩니다. 첫 공정이 앞당겨졌다고 해서 납품도 앞당겨진다는 증거는 아닙니다.

변경이 잦으면 제약이 되는 설비 자체가 바뀔 수도 있습니다. 드릴링 비중이 큰 주문 구성과 밀링 비중이 큰 구성은 서로 다른 대기열을 만들 수 있습니다. 지난주에 가장 바빴던 설비는 유용한 단서일 뿐 영구적인 답은 아닙니다.

작업자에게는 수정된 대기열이, 영업에는 약속이 바뀌었다는 사실이 전달되어야 합니다. 다시 계산한 타임라인은 팀 전체가 같은 버전을 보고 일할 때만 쓸모가 있습니다.

스프레드시트로는 언제부터 부족해지나요?

계획 담당자가 모든 경로와 충돌을 직접 살필 수 있는 작고 안정적인 공장에서는 보드나 스프레드시트로도 충분할 수 있습니다. 작업이 몇 건을 넘으면 한계가 온다는 보편적인 기준은 없습니다. 더 쓸 만한 신호는 변경할 때마다 연쇄적으로 확인해야 하는 작업이 얼마나 되는가입니다.

주문 하나를 고칠 때 여러 설비 대기열, 작업자 캘린더, 납기 약속을 함께 맞춰야 한다면 수작업 계획은 취약해집니다. 부서마다 따로 사본을 갖고 있으면 겉보기에 맞는 스케줄이 이미 현장에서는 낡은 것일 수 있습니다.

도구를 평가하려면 대표적인 경로와 현실적인 입력값이 필요합니다. 확인할 점은 도구가 공정 순서, 수행 가능한 설비, 가용 시간, 우선순위를 표현할 수 있는지, 그리고 계획 담당자와 작업자가 결과로 나온 대기열을 이해할 수 있는지입니다.

보기 좋은 Gantt 차트는 시간 배치를 보여 줄 뿐, 스케줄이 실행 가능하다는 증거는 아닙니다. 기준은 작업이 사용할 수 없는 설비, 자리를 비운 인력, 준비되지 않은 자재 없이 경로를 따라갈 수 있는지, 그리고 변경 후에도 납기에 미치는 영향이 분명히 드러나는지입니다.

자동 스케줄링을 위한 다음 단계

SkyPlanner의 생산 스케줄링 소프트웨어는 작업장, 교대조, 작업자, 자재, 그리고 생산계획 담당자가 정한 우선순위를 바탕으로 스케줄을 계산합니다. Arcturus가 스케줄을 다시 계산하고 Gantt 뷰에 그 결과가 표시됩니다. 개방형 REST API를 통해 모든 ERP 또는 MES와 연동됩니다. 우선순위는 생산계획 담당자가 정하고, 계산은 그 우선순위를 따릅니다. 이 워크플로는 데모 데이터로 체험해 보며 살펴볼 수 있고, 자사의 생산 요건은 영업 데모를 통해 상담할 수 있습니다.

계약 가공 분야에서 공개된 관점을 보고 싶다면 Eskomatic 고객 사례를 이 가이드와 함께 읽어 보세요.

자주 묻는 질문

스케줄링과 디스패칭은 어떻게 다른가요?

스케줄링은 계획 기간 전체에 걸쳐 공정을 시간과 설비에 배정합니다. 디스패칭은 작업장에서 다음에 진행할 준비된 공정을 고르거나 투입합니다. 디스패칭 선택은 더 넓은 범위의 스케줄 및 납기 우선순위와 어긋나지 않아야 합니다.

유연 잡샵 스케줄링(flexible job shop scheduling)이란 무엇인가요?

공정의 시간 배정에 설비 선택이 더해진 문제입니다. 공정 하나를 수행할 수 있는 설비가 둘 이상이므로, 계획 담당자나 스케줄링 방법이 어디서 언제 진행할지를 함께 정해야 합니다.

잡샵 스케줄링은 수주생산 계획과 같은 것인가요?

아니요. 잡샵은 공유 설비를 거치는 공정 경로가 작업마다 다르다는 뜻입니다. 수주생산은 고객 주문으로 생산이 시작되는 방식을 말합니다. 둘이 함께 나타날 수는 있지만, 어느 쪽도 다른 쪽을 규정하지는 않습니다.

가장 짧은 스케줄이 항상 납기를 지키나요?

아니요. 전체 작업 완료 시간(메이크스팬)을 최소화하면 전체 작업이 더 일찍 끝납니다. 그래도 특정 주문은 늦어질 수 있습니다. 우선순위를 정하고 스케줄을 비교할 때는 납기를 따로 살펴야 합니다.

Gantt 차트로 잡샵 문제를 풀 수 있나요?

Gantt 차트는 배정과 시간을 보여 주어 겹침과 대기를 확인하기 쉽게 해 줍니다. 하지만 배정을 고르고 제약을 지키게 하는 방법은 여전히 필요합니다. 시각적인 차트만으로는 실행 가능성이 입증되지 않습니다.