BATCHING AND SEQUENCING OF COMPONENTS AT A SINGLE FACILITY

被引:24
作者
VICKSON, RG [1 ]
MAGAZINE, MJ [1 ]
SANTOS, CA [1 ]
机构
[1] HEWLETT PACKARD CO,MEASUREMENT & MFG SYST LAB,PALO ALTO,CA 94304
关键词
D O I
10.1080/07408179308964278
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We formulate and solve a single-machine scheduling problem where each job requires a component unique to that job and one which is common to all jobs. We develop an optimal dynamic programming algorithm for this problem which minimizes total job flow time. In addition we show that scheduling jobs rather than components efficiently is desirable and may lead to improved coordination between production and assembly.
引用
收藏
页码:65 / 70
页数:6
相关论文
共 6 条
[1]   SCHEDULING THE PRODUCTION OF COMPONENTS AT A COMMON FACILITY [J].
BAKER, KR .
IIE TRANSACTIONS, 1988, 20 (01) :32-35
[2]  
COFFMAN EG, 1988, 175 U WAT WORK PAP
[3]  
COFFMAN EG, IN PRESS OPER RES
[4]   BATCHING TO MINIMIZE FLOW TIMES ON ONE MACHINE [J].
DOBSON, G ;
KARMARKAR, US ;
RUMMEL, JL .
MANAGEMENT SCIENCE, 1987, 33 (06) :784-799
[5]  
NADDEF D, IN PRESS DISCRETE AP
[6]   BATCHING IN SINGLE OPERATION MANUFACTURING SYSTEMS [J].
SANTOS, C ;
MAGAZINE, M .
OPERATIONS RESEARCH LETTERS, 1985, 4 (03) :99-103