We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
混合分布估计算法求解考虑同步性和准时性的 三阶段装配集成调度问题.
- Authors
邓超; 胡蓉; 钱斌
- Abstract
In this paper, a three-stage assembly integrated scheduling problem considering synchronization and punctuality (3sAISP SP) of process-transport-assembly with minimizing the weighted sum is proposed, and a hybrid estimation of distribution algorithm (HEDA) based on the problem’s characteristics is proposed to solve it. Firstly, a mathematical programming model and a permutation model of 3sAISP SP are formulated respectively. Secondly, after analyzing 3sAISP SP’s characteristics, the reasonable coding and decoding rules are designed, and HEDA’s global search based on the probability model is used to find the regions containing high-quality solutions in solution space. Thirdly, to further enhance HEDA’s performance, three neighborhood search strategies are devised to execute exploitation in the promising regions. Furthermore, comparisons between HEDA and GUROBI under the small scale problems demonstrate that the solutions obtained by HEDA are close to the optimal solution, and then comparisons among HEDA and other effective intelligent algorithms under the larger scale problems manifests the effectiveness of HEDA. Finally, through the experimental analysis of different weight settings in the optimization objective, the reasonable range of weight settings for process-transportassembly synchronization and delivery punctuality is given, and the conclusion that considering assembly synchronization is beneficial to reduce intermediate inventory is drawn.
- Subjects
MATHEMATICAL programming; ALGORITHMS; PUNCTUALITY; MATHEMATICAL models; SYNCHRONIZATION
- Publication
Control Theory & Applications / Kongzhi Lilun Yu Yinyong, 2020, Vol 37, Issue 5, p1090
- ISSN
1000-8152
- Publication type
Article
- DOI
10.7641/CTA.2019.90736