부품외주를 고려한 조립형 Flowshop 일정계획문제 연구
An Assembly-Type Flowshop Scheduling Problem with Outsourcing Allowed
2
조회
0
다운로드
4
인용
0
참고문헌
초록
Abstract
This paper considers an assembly-type flowshop scheduling problem in which each job is assembled with two types of components. One type of the components is outsourced with positive lead time but the other type is fabricated in-house at the first stage. The two types of the components should be prepared at the first stage before starting the assembly operation for each job at the second stage. The objective is to schedule the jobs so that the makespan is minimized. Some solution properties and lower bounds are derived and incorporated into a branch and bound algorithm. Also, an efficient heuristic is developed. The performances of the proposed branch and bound algorithm and heuristic are evaluated through computational experiments.
참고문헌 (12)
- "Production control in engineer-to-order firms International Journal of Production Economics", pp.30 3~31 22 (1993)
- "Computers and Intractability：A Guide to the Theory of NP-Completeness" (1979), W.H. Freeman and Company
- "A branch and bound algorithm for the two-stage assembly scheduling problem", 103, pp.547~556 (1997)
- "Optimal two- and three-stage production schedules with setup times included", pp.61~68 (1954)
- "Analysis of heuristics for a two-stage assembly scheduling problem with component available time constraint" (2006)
- "The three-stage assembly flowshop scheduling problem", 28, pp.689~704 (2001)
- "Batching decisions for assembly production systems", 157, pp.620~642 (2004)
- "Minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem", pp.616~625 (1993)
- "The two-stage assembly scheduling problem：complexity and approximation", 43, pp.346~355 (1995)
- "Powerful heuristics to minimize makespan in fixed, 3-machine, assembly-type flowshop scheduling", 146, pp.498~516 (2003)
- "A branch and bound algorithm to minimize the total weighted flowtime for the two-stage assembly scheduling problem", 30, pp.309~320 (2003)
- "A branch and bound algorithm to minimize the total weighted flowtime for the two-stage assembly scheduling problem", pp.309~320 (2003)