OPTIMAL PRODUCTION SEQUENCING PROBLEM TO MINIMIZE LINE STOPPAGE TIME IN A MIXED MODEL ASSEMBL YLINE
Mixed-model assembly line is utilized to assemble many product variants on a single line in automobile and other industries. In JIT production system, the autonomation (Jidoka) allows workers to stop a conveyor line whenever they fail to complete their assembly operation within a predetermined process time. Given this situation, it becomes important to determine the production sequence to minimize the total conveyor stoppage time in the mixed-model assembly line. In this paper, we propose an explicit and complete formulation of the production sequencing problem for the mixed-model line, in which the objective function is to minimize the total line stoppage time. Some important properties are derived and by relaxing the integer constraints in the formulation, a branch and bound algorithm is developed. The performance of a commercial mathematical programming package is evaluated by solving several numerical examples using the formulation.
Mized model assembly line Production sequencing Scheduling Line stoppage Optimization.
Takayoshi Tamura Taiji Okumura Tej S. Dhakar Katsuhisa Ohno
Nagoya Institute of Technology, Gokiso-cho, Syowa-ku, Nagoya City 466-8555, Japan Southern New Hampshire University, 2500 North River Road, Manchester, NH 03106, USA Aichi Institute of Technology, 1247 Yachigusa, Yakusa-cho, Toyota-city 470-0392, Japan
国际会议
上海
英文
1-6
2009-08-02（万方平台首次上网日期，不代表论文的发表时间）