Browse > Article

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

윤상흠 (전주대학교 정보기술컴퓨터공학부)
Publication Information
Journal of the Korean Operations Research and Management Science Society / v.28, no.4, 2003 , pp. 105-114 More about this Journal
Abstract
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.
Keywords
Fabrication Scheduling; Batch Processing; Dynamic Programming;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Optimal Scheduling of Products with Two Subassemblies on a Single Machine /
[ Coffman,E.D.;A.Nozari;M.Yannakakis ] / Operations Research
2 Scheduling the Production of Two-component Jobs on a Single Machine /
[ Garodimos,A.E.;C.A.Glass;C.N.Potts ] / European Journal of Operational Research
3 Economic Scheduling of Products with N Components on a Single Machine /
[ Gim,B.;M.H.Han ] / European Journal of Operational Research
4 Scheduling the Production of Components at a Common Facility /
[ Baker,K.R. ] / IIE Transactions   ScienceOn
5 Scheduling of Products with Common and Product-dependent Components Manufactured at a Single Facility /
[ Sung,C.S.;C.K.Park ] / Journal of the Operational Research Society
6 Batching in Single Operation Manufacturing Systems /
[ Santos,C.A.;M.J.Magazine ] / Operations Research Letters   ScienceOn
7 Dynamic Programming Solution of Sequencing Problems with Precedence Constraints /
[ Schrage,L.;K.R.Baker ] / Operations Research   ScienceOn
8 Scheduling the Fabrication and Assembly of Components in a Two-machine Flowshop /
[ Cheng,T.C.E.;Q.Wang ] / IIE Transactions
9 Batching and Sequencing of Components at a Single Facility /
[ Vickson,R.G.;M.J.Magazine;C.A.Santos ] / IIE Transactions   ScienceOn
10 A Pairwise Interchange Solution Procedure for a Scheduling Problem with Production of Components at a Single Facility /
[ Ding,F.Y. ] / Computers and I.E.   ScienceOn
11 Minimizing Total Weighted Completion Time at a Preassembly Stage Composed of Two Feeding Machines /
[ Sung,C.S.;S.H.Yoon ] / International Journal of Production Economics   ScienceOn
12 A Problem Reduction and Decomposition Approach for Scheduling for a Flowshop of Batch Processing Machines /
[ Sung,C.S.;Y.H.Kim;S.H.Yoon ] / European Journal of Operational Research   ScienceOn
13 Optimal Scheduling of Products with Common and Unique Components /
[ Liao,C.J. ] / International Journal of Systems Science   ScienceOn
14 Scheduling Groups of Jobs on a Single Machine /
[ Webster,S.;K.R.Baker ] / Operations Research   ScienceOn
15 Fabrication Scheduling on a Single Machine with Due Date Constraints /
[ Lin,B.M.T. ] / European Journal of Operational Research   ScienceOn
16 Scheduling Production of Common Components at a Single Facility /
[ Aneja,Y.P.;N.Singh ] / IIE Transactions