Korean Management Science Review (경영과학)
- Volume 11 Issue 1
- /
- Pages.91-106
- /
- 1994
- /
- 1225-1100(pISSN)
Sequencing for a mixed model assembly line in just-in-time production system
JIT 상황하에서 다품종 조립라인 작업물 투입 순서 결정 방안
- Hwang, Hark (Department of Industrial Engineering, Korea Advanced Institute of Science and Technology) ;
- Jeong, In-Jae (Department of Industrial Engineering, Korea Advanced Institute of Science and Technology) ;
- Lim, Joon-Mook (Department of Industrial Engineering, Kangneung National University)
- Published : 1994.03.01
Abstract
In mixed model assembly lines, products are assembled seqeuntially that have different combination of options specified by customers. In just in time (JIT) environment, production smoothing becomes an important issue for sub-lines which supply the necessary parts to each workstation of the assembly line. Another important issue is to avoid line stopping caused by work overload in workstations. To find a sequence which minimizes the costs associated with line stoppage and the option parts inventory level, a nonlinear mixed integer programming is formulated. Recognizing the limit of the Branch and Bound technique in large sized problems, a heuristic solution procedure is proposed. The performance of the heuristic is compared with the Branch and Bound technique through randomly generated test problems. The computational results indicate that on the average the heuristic solutions deviate approximately 3.6% from the optimal solutions.
Keywords