0
항공 운송 회사에 대한 일부 관리 작업을하고 있습니다. 그들은 항공기 컨테이너 등을 만듭니다. 그들이 코드화하기를 바라는 것 중 하나는 바닥에있는 사람들이 주어진 자료를 최대한 활용할 수있는 주문 최적화 스크립트입니다. 간단한 개요를 얻으려면 : 단위당 10 미터의 일정한 빔을 주문한다고 가정하십시오. 10m를 작은 부분으로 절단하여 얻은 5x 6m, 10x 3.5m, 4x 3m의 빔 덩어리가 필요합니다. 우리가 주문해야하는 최소 10m 빔의 양은 얼마입니까?작업 예약 문제의 변형
멀티 프로세서 작업 스케줄링 문제 (일부 빔은 프로세서, 하나의 작업은 청크)와 일부 유사하지만 모든 작업을 수행하는 데 필요한 프로세서의 양을 최소화하는 대신 모든 작업을 수행하는 데 필요한 시간을 최소화합니다. 사전 설정된 시간 내에 작업을 수행 할 수 있습니다. 멀티 프로세서 작업 스케줄링 문제는 NP 완성이지만 문제의 변형이 너무 궁금합니다. 누구든지 비슷한 문제와 해결 방법을 알고 있습니까?
누군가 [Drools Planner] (http://www.jboss.org/drools/drools-planner) (오픈 소스, Java)와 유사한 파이프 라인 절단 문제를 이미 해결했습니다. IIRC에서 그는 전통적인 접근 방식을 사용했습니다. Tabu Search로 처음 맞는 [이 빠른 시작] (http://docs.jboss.org/drools/release/5.4.0.Final/drools-planner-docs/html_single /index.html#cloudBalancingTutorial). –