Abstract
Part type selection and machine loading are two major problems in the production planning of flexible manufacturing systems (FMS). The two problems are viewed as selecting subsets from the jobs of part types in a planning horizon and allocating jobs of the subsets among machines. In this paper, in order to develop a practical and efficient approach to solving FMS production planning problems, a heuristic algorithm is suggested that develops heuristic rules with the objective of minimisation of the number of tool changes and minimisation of the imbalance in per machine. To compare the proposed algorithm, a series of computational experiments is done on randomly generated test problems and the results show that the developed algorithm is very simple and efficient.
Similar content being viewed by others
Abbreviations
- i :
-
part type number, 1≤i≤N
- j :
-
machine number, 1≤j≤J
- k :
-
operation number, 1≤k≤N i
- B :
-
total number of batches in planning horizon
- M :
-
total number of slots on all machines
- TK j :
-
the number of tool slots on tool magazine of machine j
- MA :
-
total number of machines for processing jobs in planning horizon
- W :
-
total number of processing operations on different (non-identical) machines
- Y :
-
total number of processing operations on identical machines
- PG :
-
the number of shared part type assigned to different batches
- SG b :
-
the number of shared part type assigned to batch b
- T i :
-
the set of tools for processing part type i
- TB b :
-
the set of tools for processing parts of batch b
- TN h :
-
the set of appending tools that part type h is assigned to basic batches
- TM bj :
-
the set of tools assigned to machine j in processing parts of batch b
- n(T i ):
-
the required number of tools to processing part type i
- n(TN h ):
-
the number of appending tools that part type h is assigned to basic batches
- n(TM bj ):
-
the number of tools of assigned to machine j in processing parts of batch b
- J 0 :
-
the full set of part types that will be processed in the planning horizon
- A b :
-
the set of part types that are candidates for assignment to batch b
- J n :
-
the set of part types that are assigned to batch n
- O b :
-
the set of operations that are assigned to batch b
- OM bj :
-
the set of operations that are assigned to machine j for part types of batch b
- F j :
-
the processing time assigned to machine j
- H b :
-
the average processing time of all operations that are excluded the shared part type on all machines for batch b
- Sb i :
-
the number of part type i in batch b
- P bik :
-
the processing time for operation k on machine of part type i
- R j :
-
the remaining time on machine j
- NTM j :
-
the required remaining essential time on machine j
- ntm ijk :
-
the required essential time for operation k on machine j of job i
- NRM ijk :
-
[remaining processing time on machine j—optional time required on machine j for operation k of job i]/[remaining needed time of machine j]
- UB b :
-
the system unbalance in batch b
References
Shanker K, Srinivasulu A (1989) Some solution methodologies for loading problems in a flexible manufacturing system. Int J Prod Res 27(6):1010–1034
Stecke KE (1983) Formulation and solution of a non-linear integer production planning problem for flexible manufacturing systems. Manag Sci 26:273–288
Lee DH (1997) Multi-period part selection and loading problems in flexible manufacturing systems. Comput Ind Eng 33(4):541–544
Hwang SS, Shogan AW (1989) Modeling and solving an FMS part selection problem. Int J Prod Res 27:1349–1366
Chen IJ, Chung C-H (1991) Effects of loading and routing decisions on performance of flexible manufacturing systems. Int J Prod Res 29(11):2209–2225
Kim Y-D (1994) A due-date based approach to part type selection in flexible manufacturing systems. Int J Prod Res 32:1027–1043
Chen FF, Kleawpatinon K (1995) An effective part-selection model for production planning of flexible manufacturing system. Int J Prod Res 33:2671–2683
Tiwari MK (1997) A heuristic solution approach to the machine loading problem of an FMS and its Petri net model. Int J Prod Res 35(8):2269–2284
Kin Y-D, Yano CA (1992) An iterative approach to system setup problems in flexible manufacturing systems. Int J Flex Manuf Syst 4:183–204
Henry CCO, Jeanette SB, Chen SK (1990) A methodical approach to the flexible manufacturing system batching, loading and tool configuration problems. Int J Prod Res 28(12):2171–2186
Kumar N, Shanker K (2000) A genetic algorithm for FMS part selection and machine loading. Int J Prod Res 38(16):3861–3887
Mukhopadhyay SK, Midha S, Krishna VM (1992) A heuristic procedure for loading problems in flexible manufacturing systems. Int J Prod Res 30(9):2213–2228
Acknowledgements
This work was supported by the ‘863’ Project Foundation of China under grant number 2001AA412250 and by Shanghai Science and Technology development Project under grant number 02FK04. The authors express sincere appreciation to Miss Brittman from the University of Michigan who assisted with editing the paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Binghai, Z., Lifeng, X. & Yongshang, C. A heuristic algorithm to batching and loading problems in a flexible manufacturing system. Int J Adv Manuf Technol 23, 903–908 (2004). https://doi.org/10.1007/s00170-003-1717-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-003-1717-8