节点文献
最小化成本的柔性装配线优化设计
Flexible Assembly Line Optimal Design to Minimize Cost
【作者】 张弛；
【导师】 奚立峰；
【作者基本信息】 上海交通大学 ， 管理科学与工程， 2011， 硕士
【摘要】 装配线的规划设计是设施规划领域的一类很重要的问题,它涉及很多方面的优化问题,如设备选型,任务分配,设备布局和运营策略等。本论文以简单的柔性装配线和带并行设备的柔性装配线这两种装配线为研究对象,着重对其中的设备选型和任务分配这两类优化问题展开研究。对设备运营过程中的能耗成本研究,本论文基于时间驱动的作业成本法,提出了一套成本核算方法。针对一类有生产时间限制和工作站个数限制的简单柔性装配线设计问题,考虑装配线设备购置成本和运营能耗成本,建立了最小化总成本的装配线优化设计模型,并推导出模型的低界。根据模型的特点,设计了特定编码方法,并将罚函数法与遗传算法相结合,实现了新的优化算法。并用算例实验证明,该算法是有效的,而且对于各种规模问题的适用性较强。针对一类工作站个数不确定、带并行设备的柔性装配线设计问题,引入并行权重系数的概念,建立了最小化总成本的装配线优化设计模型,这里的总成本包括设备购置成本和设备运营能耗成本。利用启发式贪婪算法,对模型进行了求解。并讨论了不同并行权重系数的选择以及权重系数中不同参数的选择对模型解的影响情况。
【Abstract】 Flexible assembly line design problem is belonged to facility planning research area. It includes many optimization problems of different aspects, such as equipment selection, task assignment, facility layout, operation strategy, etc. This thesis focuses on equipment selection and task assignment problems in the environment of simple flexible assembly line and flexible assembly line with parallel stations.This thesis studies on the energy consumption cost accounting of equipment operation. An accounting method based on the time-driven activity based costing is proposed in this thesis.The flexible assembly line design problem considering the workstation number and cycle time constrains is studied in this thesis. An optimal design mathematical model was proposed to minimize the total cost. A lower bound is given to evaluate the effectiveness of the algorithm. A new method combining penalty function method and genetic algorithm is designed to solve the model. Computational experiments are conducted and it is shown that the method is efficient, and can be used to solve problems of different sizes.The flexible assembly line with parallel stations and unfixed workstation number design problem is also studied in this thesis. An optimal design mathematical model is proposed and a greedy algorithm is designed to minimize the cost. A parallel weight parameter is introduced to build the mathematical model. Computational experiments are conducted to study the effect of parallel weight parameter.