공통 및 고유부품으로 구성되는 제품의 부품공급을 위한 단일설비 일정계획

Fabrication Scheduling of Products with Common and Unique Components at a Single Facility

  • 윤상흠 (전주대학교 정보기술컴퓨터공학부)
  • 발행 : 2003.12.01

초록

This paper considers a single facility scheduling problem for the fabrication of components supporting the subsequent assembly into products. Each product consists of two types of components, one is common to all products and the other is unique to itself. The unique components are processed individually and the common components are processed in batches, and a distinct setup is incurred for the production of a batch of common components. Under the so-called “batch availability” environment, we propose an efficient dynamic programming(DP) procedure for the optimal sequencing and batching schedule with minimum total completion times of products in the situation that each product is said to be complete if both common and unique components of the product are finished. Computational results show that the proposed DB procedure is more efficient than the previous work which has considered the same problem as this paper.

키워드

참고문헌

  1. IIE Transactions v.22 Scheduling Production of Common Components at a Single Facility Aneja,Y.P.;N.Singh
  2. IIE Transactions v.20 Scheduling the Production of Components at a Common Facility Baker,K.R.
  3. IIE Transactions v.31 Scheduling the Fabrication and Assembly of Components in a Two-machine Flowshop Cheng,T.C.E.;Q.Wang
  4. Operations Research v.31 Optimal Scheduling of Products with Two Subassemblies on a Single Machine Coffman,E.D.;A.Nozari;M.Yannakakis
  5. Computers and I.E. v.18 A Pairwise Interchange Solution Procedure for a Scheduling Problem with Production of Components at a Single Facility Ding,F.Y.
  6. European Journal of Operational Research v.20 Scheduling the Production of Two-component Jobs on a Single Machine Garodimos,A.E.;C.A.Glass;C.N.Potts
  7. European Journal of Operational Research v.96 Economic Scheduling of Products with N Components on a Single Machine Gim,B.;M.H.Han
  8. International Journal of Systems Science v.27 Optimal Scheduling of Products with Common and Unique Components Liao,C.J.
  9. European Journal of Operational Research v.136 Fabrication Scheduling on a Single Machine with Due Date Constraints Lin,B.M.T.
  10. Operations Research Letters v.4 Batching in Single Operation Manufacturing Systems Santos,C.A.;M.J.Magazine
  11. Operations Research v.26 Dynamic Programming Solution of Sequencing Problems with Precedence Constraints Schrage,L.;K.R.Baker
  12. European Journal of Operational Research v.121 A Problem Reduction and Decomposition Approach for Scheduling for a Flowshop of Batch Processing Machines Sung,C.S.;Y.H.Kim;S.H.Yoon
  13. Journal of the Operational Research Society v.44 Scheduling of Products with Common and Product-dependent Components Manufactured at a Single Facility Sung,C.S.;C.K.Park
  14. International Journal of Production Economics v.54 Minimizing Total Weighted Completion Time at a Preassembly Stage Composed of Two Feeding Machines Sung,C.S.;S.H.Yoon
  15. IIE Transactions v.25 Batching and Sequencing of Components at a Single Facility Vickson,R.G.;M.J.Magazine;C.A.Santos
  16. Operations Research v.43 Scheduling Groups of Jobs on a Single Machine Webster,S.;K.R.Baker