Optimization of operation and changeover time for production planning and scheduling in a flexible manufacturing system

被引:24
作者
Das, Kanchan [2 ]
Baki, M. F. [1 ]
Li, Xiangyong [1 ]
机构
[1] Univ Windsor, Odette Sch Business, Windsor, ON N9B 3P4, Canada
[2] E Carolina Univ, Technol Syst Dept, Greensville, NC USA
基金
加拿大自然科学与工程研究理事会;
关键词
Process planning; Sequencing; Flexible manufacturing system; Machining; Integer programming; Part grouping; Machine loading; Tool allocation; TOOL SWITCHES; PART SELECTION; MACHINE; FMS; MINIMIZATION; NUMBER; FORMULATION; MODELS; FLOW;
D O I
10.1016/j.cie.2008.06.001
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper deals with the production planning problem of a flexible manufacturing system. It specifically addresses issues of machine loading, tool allocation, and part type grouping with the intent of developing an operation sequencing technique capable of optimizing operation time, non-productive tool change times, and orientation change times when processing a group's design features. A hierarchical approach has been adopted to determine the part groups - depending on the operation, tool change and orientation change times at the upper level. At the next level, we sequence the operations of the part groups. Integer programming models are formulated to group the parts and to address the operation-sequencing problem. The model is illustrated with an example related to an auto engine cylinder head machining plant. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码:283 / 293
页数:11
相关论文
共 29 条
[1]  
[Anonymous], PRODUCTION OPERATION
[2]   Tool magazine arrangement and operations sequencing on CNC machines [J].
Avci, S ;
Akturk, MS .
COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (11) :1069-1081
[3]  
BALAS E, 1964, EXTENSION ALGORITHME
[4]   A HEURISTIC FOR MINIMIZING THE NUMBER OF TOOL SWITCHES ON A FLEXIBLE MACHINE [J].
BARD, JF .
IIE TRANSACTIONS, 1988, 20 (04) :382-391
[5]  
BEALE EML, 1972, MATHEMATICAL PROGRAM, V3, P339
[6]  
Crama Y., 1994, International Journal of Flexible Manufacturing Systems, V6, P33, DOI 10.1007/BF01324874
[7]   Scheduling tasks on a flexible manufacturing machine to minimize tool change delays [J].
Ecker, KH ;
Gupta, JND .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 164 (03) :627-638
[8]   A modeling technique for loading and scheduling problems in FMS [J].
Gamila, MA ;
Motavalli, S .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2003, 19 (1-2) :45-54
[9]   CONVERTING 0-1 POLYNOMIAL PROGRAMMING PROBLEM TO A 0-1 LINEAR PROGRAM [J].
GLOVER, F ;
WOOLSEY, E .
OPERATIONS RESEARCH, 1974, 22 (01) :180-182
[10]   SIMULATION OF TOOL AND PART FLOW IN FMSS [J].
GRIECO, A ;
SEMERARO, Q ;
TOLIO, T ;
TOMA, S .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1995, 33 (03) :643-658