An almost linear time complexity algorithm for the Tool Loading Problem

As shown by Tang, Denardo [9] the job Sequencing and tool Switching Problem (SSP) can be decomposed into the following two problems. Firstly, the Tool Loading Problem (TLP) - for a given sequence of jobs, find an optimal sequence of magazine states that minimizes the total number of tool switches. S...

Deskribapen osoa

Gorde:
Xehetasun bibliografikoak
Egile Nagusiak: Cherniavskii, Mikhail, Goldengorin, Boris
Formatua: Artikulua
Argitaratua: 2022
Gaiak:
Sarrera elektronikoa:https://arxiv.org/abs/2207.02004
http://arxiv.org/abs/2207.02004
Etiketak: Etiketa erantsi
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!