摘要
由于市场需求变化、产品更新和工艺改进等因素,装配线原有平衡被破坏,导致装配线的运行效率降低。为了尽快调整装配任务的分配、重建装配线平衡,使其在新环境下保持高效运行,分析了双边装配线及其再平衡问题的特点,以最小化节拍时间和移动任务数为目标,构建了多目标双边装配线再平衡模型,提出基于ε-约束法的双边装配线再平衡启发式算法,设计了装配任务重新分配的启发式规则,制定了松弛节拍约束的解空间搜索策略。通过对经典问题的求解验证了所提方法的可行性与有效性。
Due to the factors such as production demand changes,product upgrade and manufacturing process improvement,the balance of assembly line was destroyed and the efficiency was decreased.To reassign tasks and rebalance assembly line as soon as possible,the characteristics of two-side assembly line and corresponding rebalancing were analyzed.A mathematical model was established to minimize cycle time and number of transferred tasks.A novel heuristic algorithm integrated with theε-constraint method for two-sided assembly line re-balancing was proposed.Some specific heuristic rules were designed to reassign tasks and a solution space search strategy based on relaxed constraint of cycle time was developed.The feasibility and effectiveness of the proposed method were tested on the classic problems.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2016年第11期2551-2562,共12页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(51475303)~~
关键词
双边装配线
多目标
再平衡
ε-约束法
启发式算法
two-sided assembly line
multi-objective
rebalancing
ε-constraint method
heuristic algorithms
