불확실성 하의 단위 처리 시간을 가진 작업장 일정 계획: 순차적 유연성과 새로운 하한

이 논문은 불확실한 환경에서 발전하는 단위 처리 시간을 가진 작업장 일정 계획 문제(JSSP)를 연구한다. 우리의 목표는 예기치 못한 사건을 관리하기 위해 고유한 솔루션 대신 솔루션 집합을 결정하는 것이다. 이를 달성하기 위해 두 가지 기술을 통합하는 접근 방식을 제시하여 순차적 유연성을 달성한다. 첫 번째로, 초기 문제를 하위 문제로 분해하여 우월한 일정을 생성하는 것이 활용된다. 그런 다음 그룹 시퀀스(GS) 방법을 기반으로 성능 평가와 함께 순차적 유연성을 허용하는 일정 집합이 구성된다. 본 연구는 GS에 대한 새로운 하한을 개발하고 이를 문헌의 기존 하한과 비교한다. 기준 데이터 집합을 사용하여 계산 연구는 제안된 하한이 문헌에서 발견된 확립된 하한을 크게 초과함을 보여준다. 또한 우리의 접근 방식은 합리적인 CPU 시간 내에 모든 테스트된 기준에 대한 솔루션 집합을 찾는 데 성공했다. 게다가, 접근 방식의 효율성을 평가하기 위해 두 가지 흥미로운 유연성 지표가 제시된다.