计算机工程与应用2019，Vol.55Issue(13)：246-253,8.DOI:10.3778/j.issn.1002-8331.1805-0077
面向连续生产的供应链联合调度及算法
Supply Chain Joint Scheduling and Algorithm for Continuous Production
摘要
Abstract
In a continuous production environment, in order to minimize the make-span, the vehicle sharing between raw material procurement and finished product delivery is considered, the joint scheduling model of raw material procurement-continuous production-finished product distribution is constructed and the correspondence between problems and algo-rithms is analyzed, an improved artificial bee colony algorithm is designed. In the algorithm, firstly two-dimensional ma-trix encoding is used to represent the combination of vehicle and material priority value. To differentiate the matrix initial value, a transfer function that transforms random number between(0,1)to the initial value between (0,+∞) is desinged. In the decoding process, phased decoding is used to ensure the continuity of production. Secondly, in order to realize the effi-cient use of vehicles, heuristic information for vehicle selection is designed. Finally, through the test cases and compara-tive experiments, it shows that the effectiveness of the joint scheduling strategy is verified compared to the traditional scheduling strategy. When the material demand is increased, compared with the overall decoding method, the stepwise decoding method can obtain a feasible solution. The heuristic information enables the improved artificial bee colony algorithm to improve the effect of the solution by 0.63%, compared with the genetic algorithm, the improved artificial bee colony algorithm has an average improvement of 0.35%.关键词
连续生产/联合调度/车辆共用/人工蜂群算法Key words
continuous production/ joint scheduling/ car sharing/ bee colony algorithm分类
信息技术与安全科学引用本文复制引用
ZHANG Weicun,ZHANG Man..面向连续生产的供应链联合调度及算法[J].计算机工程与应用,2019,55(13):246-253,8.基金项目
河北省高等学校自然科学青年基金(No.2011125). （No.2011125）
