A HEURISTIC-PROCEDURE FOR LOADING PROBLEMS IN FLEXIBLE MANUFACTURING SYSTEMS

被引：62

作者：

MUKHOPADHYAY, SK

MIDHA, S

KRISHNA, VM

机构：

[1] National Institute for Industrial Engineering (previously the National Institute for Training in Industrial Engineering), Bombay, 400087, Vihar Lake

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1992年 / 30卷 / 09期

关键词：

Materials Handling - Automation - Materials Handling - Loading - Mathematical Techniques - Heuristic - Systems Science and Cybernetics - Heuristic Programming;

D O I：

10.1080/00207549208948146

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

The loading problem in a flexible manufacturing system (FMS) is viewed as selecting a subset of jobs from a job pool and allocating the jobs among machines. In this paper a heuristic solution to the loading problem has been suggested by developing the concept of essentiality ratio for the objective of minimizing the system unbalance and thereby maximizing the throughput. The proposed heuristic is tested on ten problems and the results show that the algorithm developed is very reliable and efficient.

引用

页码：2213 / 2228

页数：16

共 7 条

[1] Berrada M., Stecke K.E., A branch and bound approach for FMS machine loading, Proceedings of the First ORSA/TIMS Special Conference on FMS: Operation Research Applications, (1984)
[2] Buzacott J.A., Yao D., Flexible Manufacturing Systems: A Review of Models, (1980)
[3] Groover M.P., Zimmers E., CAD/CAM: Computer Aided Design and Manufacturing, (1984)
[4] Shanker K., Tzen Y., A loading and dispatching problem in a random FMS, International Journal of Production Research, 23, 3, pp. 579-595, (1985)
[5] Shanker K., Srinivasulu A., Some solution methodologies for loading problems in a flexible manufacturing systems, International Journal of Production Research, 27, 6, pp. 1019-1034, (1989)
[6] Stecke K.E., Formulation of solution of nonlinear integer production planning problems in flexible manufacturing systems, Management Science, 29, pp. 273-288, (1983)
[7] Stecke K.E., Solberg J.J., Loading and control policies for a flexible manufacturing system, International Journal of Production Research, 19, 5, pp. 481-490, (1981)

← 1 →