基于流水线平衡的混合装配线排序模型.docxVIP

基于流水线平衡的混合装配线排序模型 0 混合装配线上的品排序 混合生产线必须解决两个独立而密切相关的问题：生产线平衡和产品序列。在以往的研究中, 大多把混合装配线的平衡问题转化为单一装配线的平衡问题。产品排序问题是混合装配线研究的重点内容[1,4,5,6,7,8,9,10,11,12,13,14,15,16,17], 混合装配线上产品排序主要涉及两个目标:负荷均衡化和平准化[7,8,10,11,12,14,15,16,17]。 学术界对平准化目标的研究相对较多, 但这些研究大都没有考虑流水线平衡的影响, 而根据平准化的定义, 物流的平准化应基于产品产出时间测定, 流水线的平衡必然影响着产品的产出时间, 即物流的平准化与流水线平衡存在着必然的联系。 1 计算d个产品排序的函数 传统平准化模型可描述如下:混合装配线上生产M种产品, 在一个时间段内, 市场对这M种产品的总需求量为D单位, 每个品种的需求量为Dm(m=1, 2, …,M) 单位, 且Μ∑m=1Dm=D∑m=1MDm=D。 传统平准化模型认为, 在每种产品的加工时间是相同 (不妨设为单位时间1) 的假设下, 等时间间隔地投入产品就会有等间隔的产品产出, 而且生产D个产品的周期就为D时间单位。因此, 传统平准化的研究实质是研究投入物流的均匀化, 使各种产品的实际投入速率与理想投入速率大致相等。 混合装配线上产品排序一般采用循