0
운송 회사에서 프로그래머로 일하기 때문에웨어 하우스 프로세스의 컴퓨터 최적화에 관한 마스터 논문을 쓰고 싶습니다. 유용하다고 생각했습니다.웨어 하우스의 TSP (한 항목의 다중 지역화)
TSP 문제를 조정하여 하나의 제품이 하나 이상의 로컬라이제이션에있을 수 있다는 가정하에웨어 하우스에서 항목을 선택하는 경로를 생성 할 수 있는지 누가 알 수 있습니까? ? 우리 회사에서는 대부분의 제품이 한 곳에 있지만 내 고문은 너무 사소한 것이라고 말했습니다.
어떻게 시작해야합니까 (저는 고전적인 TSP 문제에 익숙합니다)? 유사한 문제를 검색해 보았지만 유용한 정보가 없습니다. 어쩌면 누군가가 아이디어를 갖고 있거나 그에 관한 자료를 알고있을 것입니다.
또한 알고리즘 구현과 함께 C# (dll과 같은)의 기성품 솔루션을 사용하고 내 문제를 해결할 수 있습니까? 누군가 내가 사용할 수있는 라이브러리를 아는 사람이 있습니까?
피커는 선택할 수있는 제품이 20-150 개이기 때문에이 프로세스를 최적화하기 위해 무차별 대입 (작은 데이터 세트의 경우), 욕심 많은 유전 알고리즘을 사용하는 방법을 고려했습니다.
첫째, 나는 이것이 주제에서 벗어났다고 확신합니다. 프로그래머 또는 수학을 사용해보십시오. 둘째, 당신이 묘사 한 정확한 문제에 대해이 정확한 문제를 해결해야했습니다. 비용은 두 노드의 함수입니다. 두 번째 항목의 가장 가까운 위치를 선택하고 멀리있는 항목은 무시하십시오. 바닐라 TSP의 요구 사항은 모든 비용이 음수가 아니어야한다는 것입니다. 귀하의 고문과 동의합니다. 반면에, 놓을 아이템을 결정하는 것이 훨씬 더 어렵습니다. – Mitch