ISSN : 2005-0461(Print)
ISSN : 2287-7975(Online)
ISSN : 2287-7975(Online)
복수의 부품 및 조립 흐름공정의 총흐름시간 최소화
Minimizing Total Flow Time for Multiple Parts and Assembly Flow Shop
Abstract
A typical job sequencing problem is studied in this research to improve productivities in manufacturing companies. The problem consists of two-stage parts and assembly processes. Two parts are provided independently each other and then two sequential assembly processes are followed. A new heuristic is developed to solve the new type of sequencing problem. Initial solution is developed in the first stage and then the initial solution is improved in the second stage. In the first stage, a longer part manufacturing time for each job is selected between two, and then a sequence is determined by descending order of the times. This initial sequence is compared with Johnson's sequence obtained from 2-machine assembly times. Any mismatches are tried to switch as one possible alternative and completion time is calculated to determine whether to accept the new sequence or not to replace the current sequence. Searching process stops if no more improvement can be made.
- SOGOBO_2011_v34n4_82[1].pdf331.0KB