Deterministic model for customized pilot manufacture production with various backplane sizes

Yao Huei Huang, Hao Chun Lu, I. Fan Liu

研究成果: 雜誌貢獻文章同行評審

摘要

More and more backplane manufacturing industries need a customized pilot production scheme that can produce various sizes of backplanes to support the innovation service of the user-oriented design. The deterministic model of the customized pilot production scheme, which utilizes binary variables and branch-and-bound scheme, can obtain the global optimization; however, this model is hard to solve due to the numerous binary variables and the unbalanced branch-and-bound tree. This study adopted a novel incremental encoding formulation to conquer the unbalanced branch-and-bound issue and a range reduction technique to reduce the required number of binary variables in the proposed model. The proposed model has a faster computation speed compared with the original deterministic model. Numerical experiments further confirmed that the proposed model could obtain a global optimization within a reasonable time for all converged instances of the backplane manufacturing industry and benchmark datasets.

原文英語
頁(從 - 到)491-504
頁數14
期刊Applied Mathematical Modelling
71
DOIs
出版狀態已發佈 - 七月 1 2019

ASJC Scopus subject areas

  • 建模與模擬
  • 應用數學

指紋

深入研究「Deterministic model for customized pilot manufacture production with various backplane sizes」主題。共同形成了獨特的指紋。

引用此