산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)

  • 제26권4호
  • /
  • Pages.63-71
  • /
  • 2003
  • /
  • 2005-0461(pISSN)
  • /
  • 2287-7975(eISSN)
한국산업경영시스템학회 (Society of Korea Industrial and System Engineering)
권호 표지

다중기계로 구성되는 조립전단계에서의 부품생산 일정계획

Scheduling on the Pre-assembly Stage of Multiple Fabrication Machines

  • 윤상흠 (전주대학교 정보기술컴퓨터공학부)
  • 발행 : 2003.12.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper analyses a deterministic scheduling problem concerned with manufacturing multiple types of components at a pre-assembly stage composed of parallel fabrication machines. Each component part is machined on a fabrication machine specified in advance. The manufactured components are subsequently assembled into products. The completion time of a job(product) is measured by the latest completion time of its all components at the pre-assembly stage. The problem has the objective measure of minimizing the total weighted completion time of a finite number of jobs. Two lower bounds are derived and tested in a branch-and-bound scheme. Also, three constructive heuristic algorithms are developed based on the machine aggregation and greedy strategies. Some empirical evaluation of the performance of the proposed branch-and-bound and heuristic algorithms are also performed.

키워드

참고문헌

  1. Baker, K.R., Powell, S.G., and Pyke, D.F.; 'Optimal Allocation of Work in Assembly Systems,' Management Science, 39 : 101-106, 1993
  2. Cheng, T.C.E., and Wang, Q.; 'Scheduling the Fabrication and Assembly of Components in a Two-machine Flowshop,' lIE Transactions, 31 : 135-148, 1999
  3. Coffman, E.D., Nozari, A., and Yannakakis, M.; 'Optimal Scheduling of Products with Two Subassemblies on a Single Machine,' Operations Research, 37 : 426-436, 1989
  4. Conway, R.W., Maxwell, W.L., and Miller, L.W.; 'Theory of Scheduling,' Massachusetts, AddisonWesley, 1967.
  5. Gerodimos, A.E., Glass C.A., and Potts, C.N.; 'Scheduling the Production of Two-component Jobs on a Single Machine,' European Journal of Operational Research, 250-259, 2000
  6. He, D.W., and Kusiak, A.; 'Performance Analysis of Modular Products,' International Journal of Production Research, 34 : 253-272, 1996
  7. Heidelberger, P. and Trivedi, K.S.; 'Analytic Queueing Models for Programs with Internal Concurrency,' IEEE Transactions on Computers, 32 : 73-98, 1983
  8. Lee, C.Y., Cheng, T.C.E., and Lin, B.M.T.; 'Minimizing the Makespan in the 3-machine Assembly-type Flowshop Scheduling Problem,' Management Science, 39 : 616-625, 1993
  9. Lin, B.M.T.; 'Fabrication Scheduling on a Single Machine with Due Date Constraints,' European Journal of Operational Research, 136 : 95-105, 2002
  10. Potts, C.N., Sevastjanov, S.V., Strusevich, V.A., Wassenhove, L.N., and Zwaneveld, C.M.; 'The Two-stage Assembly Scheduling Problem: Complexity and Approximation,' Operations Research, 43 : 346-355, 1995
  11. Sun, X., Morizawa, K., and Nagasawa H.; 'Powerful Heuristics to Minimize Makespan in Fixed, 3-machine, Assembly-type Flowshop Scheduling,' European Journal of Operational Research, 146 : 499-517, 2003
  12. Sung, C.S., and Park, C.K.; 'Scheduling of Products with Common and Product-dependent Components Manufactured at a Single Facility,' Journal of the Operational Research Society 44 : 773-784, 1993
  13. Sung, C.S., and Yoon, S.H.; 'Minimizing Total Weighted Completion Time at a Pre-assembly Stage Composed of Two Feeding Machines,' International Journal of Production Economics, 54 : 247-255, 1998