系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2011年
11期
2185~2190
,共null页
李明 唐秋华 席忠民 邓明星
李明 唐鞦華 席忠民 鄧明星
리명 당추화 석충민 산명성
多层规划 混合整数规划 装配线平衡
多層規劃 混閤整數規劃 裝配線平衡
다층규화 혼합정수규화 장배선평형
multi-layer programming; mixed integer programming; assembly line balancing
平衡汽车装配线能够提高企业生产效率、稳定产品质量、降低生产延迟;缩短装配线总作业时间可以提高汽车装配数量.根据单车型单边装配工艺要求,以最大工位持续时间最小和总作业时间最短为目标,建立了基于多层规划的多目标混合整数规划平衡调度模型,得到了平衡率最高且总作业时间最少的调度方案.通过分析模型的寻优思想,得到了一个快速、有效的装配线平衡调度模型.算例证明了该模型求解速度的高效性和所得调度方案的有效性.
平衡汽車裝配線能夠提高企業生產效率、穩定產品質量、降低生產延遲;縮短裝配線總作業時間可以提高汽車裝配數量.根據單車型單邊裝配工藝要求,以最大工位持續時間最小和總作業時間最短為目標,建立瞭基于多層規劃的多目標混閤整數規劃平衡調度模型,得到瞭平衡率最高且總作業時間最少的調度方案.通過分析模型的尋優思想,得到瞭一箇快速、有效的裝配線平衡調度模型.算例證明瞭該模型求解速度的高效性和所得調度方案的有效性.
평형기차장배선능구제고기업생산효솔、은정산품질량、강저생산연지;축단장배선총작업시간가이제고기차장배수량.근거단차형단변장배공예요구,이최대공위지속시간최소화총작업시간최단위목표,건립료기우다층규화적다목표혼합정수규화평형조도모형,득도료평형솔최고차총작업시간최소적조도방안.통과분석모형적심우사상,득도료일개쾌속、유효적장배선평형조도모형.산예증명료해모형구해속도적고효성화소득조도방안적유효성.
Balancing automobile assembly line can improve production efficiency, stable product quality and reduce production delay; Shorten make-span can improve production quantities. Multi-objective mixed integer programming based on multi-layer programming is established to balance the single-model one-sided automobile assembly production line. The objectives are to minimize both the duration of the largest station and make-span, and to attain an optimal schedule with the highest balance level and the least make-span. An effective and efficient assembly line balancing scheduling model is established with the idea of systematical optimization. Finally, the experimental results show that the efficiency of the solver speed and the effectiveness of the scheduling program.