In this paper, the single machine scheduling problem with release dates and two hierarchical criteria is discussed. The first criterion is to minimize makespan, and the second criterion is to minimize stocking cost. W...In this paper, the single machine scheduling problem with release dates and two hierarchical criteria is discussed. The first criterion is to minimize makespan, and the second criterion is to minimize stocking cost. We show that this problem is strongly NP-hard. We also give an O（n^2） time algorithm for the special case that all stocking costs of jobs in unit time are 1.展开更多
Firstly data standardization technology and combined classification method have been applied to carry out classification of kinematic behaviors and mechanisms in the mapping field between the kinematic behavior level ...Firstly data standardization technology and combined classification method have been applied to carry out classification of kinematic behaviors and mechanisms in the mapping field between the kinematic behavior level and the mechanism level of conceptual design.The principle of computer coding and storing have been built to give a fast and broad selection of mechanisms that meets the requirements of basic motion characters.Then on the basis of mentioned above,the heuristic matching propagation principle (HMPP) of kinematic behaviors and its true table serves as a guide to perform mechanism types selection.Finally an application is given to indicate its practicability and effectiveness.展开更多
文摘In this paper, the single machine scheduling problem with release dates and two hierarchical criteria is discussed. The first criterion is to minimize makespan, and the second criterion is to minimize stocking cost. We show that this problem is strongly NP-hard. We also give an O（n^2） time algorithm for the special case that all stocking costs of jobs in unit time are 1.
基金Sponsored by the Chinese National Foundation of Science Na 59875058.
文摘Firstly data standardization technology and combined classification method have been applied to carry out classification of kinematic behaviors and mechanisms in the mapping field between the kinematic behavior level and the mechanism level of conceptual design.The principle of computer coding and storing have been built to give a fast and broad selection of mechanisms that meets the requirements of basic motion characters.Then on the basis of mentioned above,the heuristic matching propagation principle (HMPP) of kinematic behaviors and its true table serves as a guide to perform mechanism types selection.Finally an application is given to indicate its practicability and effectiveness.
