A SIMULATION-BASED SCHEDULER FOR FLEXIBLE FLOWLINES

被引:16
作者
BENGU, G
机构
[1] Industrial and Management Engineering, New Jersey Institute of Technology, Newark, NJ
关键词
Flexible manufacturing systems;
D O I
10.1080/00207549408956936
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A flexible flowline is a generalized production model employed in a wide variety of manufacturing assembly applications to produce a range of products in small batch quanitites. The MRP systems, which are commonly used in such environments, lack the detail to carry out daily scheduling. Recently, finite capacity planning tools have been suggested as a means of generating short-term production schedules. These tools employ techniques that take a global view of the problem and are based on static 'snapshots' of the manufacturing system. However, they ignore any inherent dynamics and therefore are inadequate in managing disruptions that can be very costly in terms of the inability to meet throughput requirements and prior delivery commitments. A simulation-based scheduler, on the contrary, is effective in accommodating the dynamic and/or stochastic nature of the system in arriving at a sheduling solution. In this paper, we introduce a simulation-based scheduler which is used to study a general class of parametric dispatching rules for flexible flowlines, under a variety of shop loading conditions. A scaled model of an actual manufacturing system is used to study the apparent tardiness cost based scheduling rule. The simulation-based scheduler has the facility to model a variety of manufacturing scenarios ranging from PCB lines to complex flexible flowlines. The scheduler is designed on pragmatic considerations and provides a test platform for studying static as well as dynamic scheduling rules for real manufacturing environments. It serves as an expedient to evaluating the practical effectiveness of scheduling rules. Additionally, it can also be used to develop detailed short-term capacity plans that form the basis for finite capacity scheduling.
引用
收藏
页码:321 / 344
页数:24
相关论文
共 15 条
[1]  
Bengu G., Inference techniques for estimating the variance of the means. Working Paper, New Jersey Institute of Technology, (1992)
[2]  
Bhaskaran K., Pinedo M., A priority index rule for minimizing weighted tardiness. Technical Note, Philips Laboratories, (1991)
[3]  
Brown M.C., The dynamic rescheduler: Conquering the changing production environment, IEEE Conference on AI Applications, pp. 175-180, (1988)
[4]  
Kiran A.S., Alpteksn S., Tardiness heuristic for scheduling flexible manufacturing systems, Production Planning and Control, 2, 3, pp. 228-241, (1991)
[5]  
French S., Sequencing and Scheduling, (1982)
[6]  
Grant F.H., Lagoni R.G., The user’s role in a simulation based scheduling system, Proceedings of the 1989 Winter Simulation Conference, pp. 936-941, (1989)
[7]  
Lawler E.L., A pseudopolynomial algorithm for sequencing jobs to minimize total tardiness, Annals of Discrete Mathematics, 1, pp. 331-342, (1977)
[8]  
Lenstra J.K., Rinnooy Kan A., Complexity of machine scheduling problems, Annals of Discrete Mathematics, 1, pp. 343-362, (1977)
[9]  
Ow P.S., Morton T.E., The single machine early/tardy problem, Management Science, 35, 2, pp. 177-191, (1989)
[10]  
Rachmadugu R.V., Myopic heuristics in job shop scheduling. Doctoral thesis, Graduate School of Industrial Administration, Carnegie-Mellon University, (1982)