A FORMULATION AND SOLUTION METHODOLOGY FOR PART MOVEMENT MINIMIZATION AND WORKLOAD BALANCING AT LOADING DECISIONS IN FMS

被引:10
作者
MODI, BK [1 ]
SHANKER, K [1 ]
机构
[1] INDIAN INST TECHNOL,DEPT IND ENGN & MANAGEMENT,KANPUR 208016,UTTAR PRADESH,INDIA
关键词
D O I
10.1016/0925-5273(94)90048-5
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper addresses a loading problem with the objective of part movement minimization in an FMS with tool flexibility when a tool can perform multiple operations. The problem is formulated as a quadratic programming problem. The quadratic terms are linearized using the methods of Balas, and Glover and Woolsey, and the resulting 0-1 integer linear program is solved using Hyper LINDO. The problem is further extended to take into consideration the combined objective of part movement minimization and workload balancing. Numerical examples are presented to illustrate the problem environment and the solutions.
引用
收藏
页码:73 / 82
页数:10
相关论文
共 26 条
[1]  
Singhal, Integrating production decisions, Int. J. Prod. Res., 16, pp. 383-393, (1978)
[2]  
Bitran, Hax, On the design of hierarchical production planning systems, Decision Sciences, 18, (1977)
[3]  
Stecke, Design planning, scheduling and control problems of FMS, Proc. 1st ORSA/TIMS Conf. FMS, pp. 1-7, (1984)
[4]  
Suri, A overview of evaluation models for FMS, Proc. 1st ORSA/TIMS Conf. FMS, pp. 8-15, (1984)
[5]  
Whitney, Gaul, Sequential decision procedures for batching and balancing in FMSs, Proc. 1st ORSA/TIMS Conf. FMS, pp. 243-248, (1984)
[6]  
Kusiak, Loading models in flexible manufacturing systems, Manufacturing Research and Technology-I, (1985)
[7]  
Van Looveren, Gelders, Van Wassenhove, Modelling and Design Flexible Manufacturing Systems, A Review of FMS Planning Models, pp. 3-31, (1986)
[8]  
Rajagopalan, Formulation and heuristic solutions for parts grouping and tool loading in flexible manufacturing systems, Proc. 2nd ORSA/TIMS Conf. FMS, pp. 477-486, (1986)
[9]  
Berrada, Stecke, A branch and bound approach for machine load balancing in flexible manufacturing systems, Manage. Sci., 32, 10, pp. 1316-1335, (1986)
[10]  
Stecke, Solberg, Loading and control policies for a flexible manufacturing system, International Journal of Production Research, 19, pp. 481-490, (1981)