系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2010年
10期
1891~1900
,共null页
多级汽车装配车间排产 辅助工人费用 调整费用 颜色批量 间隔约束
多級汽車裝配車間排產 輔助工人費用 調整費用 顏色批量 間隔約束
다급기차장배차간배산 보조공인비용 조정비용 안색비량 간격약속
multi-stage automotive assembly shops sequencing; utility worker cost; color batch size; setup cost; spacing constraint
为了研究多级汽车装配车间的多目标集成排产优化问题,详细讨论了涂装车间的颜色批量约束以及总装车间的空间间隔约束,证明了空间间隔约束是能力约束的充分条件,在此基础上分别给出了无辅助工人和有辅助工人参与情况下的空间间隔约束不等式。以同时优化涂装车间调整费用和总装车间辅助工人费用为目标,建立了一类整数规划数学模型。采用模型非线性约束线性化的方法并结合运用优化软件对模型进行求解。最后通过仿真实例,验证了该方法的可行性和有效性.
為瞭研究多級汽車裝配車間的多目標集成排產優化問題,詳細討論瞭塗裝車間的顏色批量約束以及總裝車間的空間間隔約束,證明瞭空間間隔約束是能力約束的充分條件,在此基礎上分彆給齣瞭無輔助工人和有輔助工人參與情況下的空間間隔約束不等式。以同時優化塗裝車間調整費用和總裝車間輔助工人費用為目標,建立瞭一類整數規劃數學模型。採用模型非線性約束線性化的方法併結閤運用優化軟件對模型進行求解。最後通過倣真實例,驗證瞭該方法的可行性和有效性.
위료연구다급기차장배차간적다목표집성배산우화문제,상세토론료도장차간적안색비량약속이급총장차간적공간간격약속,증명료공간간격약속시능력약속적충분조건,재차기출상분별급출료무보조공인화유보조공인삼여정황하적공간간격약속불등식。이동시우화도장차간조정비용화총장차간보조공인비용위목표,건립료일류정수규화수학모형。채용모형비선성약속선성화적방법병결합운용우화연건대모형진행구해。최후통과방진실례,험증료해방법적가행성화유효성.
To solve the sequencing problem in multi-stage automotive assembly shops,the colour batch size constraints of paint shop and the spacing constraints emanating from the assembly shop are explicitly discussed.The spacing constraints axe proved to be a sufficient condition for the capacity constraints.On the basis of those,the spacing constraint inequalities with utility workers and without utility workers are presented respectively.An integer programming model is presented where the cost of setups and the cost of utility workers are to to be optimized simultaneously.For computing conveniently with the optimal software,some nonlinear constraints in the model are transformed into linear constraints.Simulation results confirm the feasibility and validity of this proposed method.