논문KCI 등재
혼합 흐름공정에서 라인 밸런싱을 위한 휴리스틱 개발
Heuristics for Line Balancing in Hybrid Flowshops
1
조회
0
다운로드
2
인용
0
참고문헌
주제분류산업공학
초록
Abstract
In this paper, we consider a line balancing problem in hybrid flowshops where each workstation has identical parallel machines. The number of machines in each workstation is determined in ways of satisfying pre-specified throughput rate of the system. To minimize the total number of machines in the systems, we propose five heuristic methods and one simulated annealing method. Extensive computational experiments found the superiorities of two heuristic methods and the meta-heuristic.
참고문헌 (14)
- Alisanto, "An immune algorithm approach to the scheduling of a flexible PCB flow shop", 22, pp.819~827 (2003)
- Bard, "An optimization approach to capacity expansion in semiconductor manufacturing facilities", 37, pp.3359~3382 (1999)
- Becker, "A survey on problems and methods in generalized assembly line balancing", 168, pp.694~715 (2006)
- Chakravorty, "A comparative study of line design approaches for serial production systems", 16, pp.91~108 (1996)
- Erel, "A survey of the assembly line balancing procedures", 9, pp.414~434 (1998)
- Gupta, "Scheduling a two-stage flowshop with parallel machines at the first stage", 69, pp.171~191 (1997)
- Johnson, "Optimization by simulated annealing", pp.865~892 (1989)
- Kirkpatrick, "Optimization by simulated annealing", pp.671~680 (1983)
- McMillian, "Using simulated annealing to solve a multiobjective assembly line balancing with parallel workstations", 36, pp.2717~2741 (1998)
- Quadt, "Lot-sizing and scheduling for flexible flow lines Lecture notes in economics and mathematical systems" (2004), Springer Berlin Germany
- Scholl, "State-of-the-art exact and heuristic solution procedures for simple assembly line balancing", 168, pp.666~693 (2006)
- Wang, "Capacity expansion and allocation for a semiconductor testing facility under constrained budget", 13, pp.429~437 (2002)
- Wang, "A resource portfolio model for equipment investment and allocation of semiconductor testing industry", 179, pp.390~403 (2007)
- Wu, "Managing Capacity in the high-tech industry A review of literature", 50, pp.125~158 (2005)
관련 논문AI추천
첫단계에 이종병렬기계가 배치된 2단계 혼합흐름생산시스템의 일정계획김봉진, 조재형한국생산관리학회 · 한국생산관리학회지2003 · 제14권 제2호유연흐름생산에서의 일정계획 문제 해결을 위한 효율적인 알고리즘윤석진한국생산관리학회 · 한국생산관리학회지2003 · 제13권 제3호Flow Shop 배치설계를 위한 휴리스틱 알고리즘남기호, 서윤호, 옥창훈한국산업경영시스템학회 · 한국산업경영시스템학회지2011 · 제34권 제4호부품외주를 고려한 조립형 Flowshop 일정계획문제 연구전재호한국산업경영시스템학회 · 한국산업경영시스템학회지2006 · 제29권 제4호소프트 제약을 포함하는 조립라인 밸런싱 문제 최적화이근철, 최성훈한국산업경영시스템학회 · 한국산업경영시스템학회지2018 · 제41권 제2호부품 생산과 조립으로 구성된 2단계 조립 일정계획의 Flowtime 최소화 연구윤상흠, 이익선, 전재호, 하귀용한국산업경영시스템학회 · 한국산업경영시스템학회지2010 · 제33권 제4호