CAJ | 학술논문

合理配置车间作业调度中的各种资源可提高生产设备利用率与生产效率,降低生产成本。本文提出了一种求解混流装配线作业调度的蚁群算法,从信息素更新、状态转移概率论证该算法。通过计算目标函数与目标追随法、遗传算法、模拟退火算法比较,结果证明该算法对作业调度能够起到优化作用。
합리배치차간작업조도중적각충자원가제고생산설비이용솔여생산효솔,강저생산성본。본문제출료일충구해혼류장배선작업조도적의군산법,종신식소경신、상태전이개솔론증해산법。통과계산목표함수여목표추수법、유전산법、모의퇴화산법비교,결과증명해산법대작업조도능구기도우화작용。
Reasonable allocation of resources in the workshop scheduling can improve the production equipment utilization and the productivity,and reduce the production cost.This paper proposes the ant colony algorithm to solve mixed flow assembly scheduling of jobs,which is demonstrated from updating element information and the state transition probability.Through the calculation of objective function and comparison with target follow method,genetic algorithm,and simulated annealing algorithm,the result shows that this algorithm can optimize the job scheduling.