Heuristics for operator scheduling in group technology cells. (English) Zbl 0827.90071
Summary: We devised heuristic approaches for operator scheduling in manned Grouped Technology (GT) cells. The heuristic approach consists of (1) Cycle Switching Rules (CSR) to deal with production environments covering a longer decision horizon, and (2) Dynamic Scheduling Rules (DSR) to deal with environments covering a shorter decision horizon. They differ in information requirements and decision horizons. In simulation experiments, we show that there is a predictable trade-off between the quality of the resulting schedule and the information content of heuristics used.
MSC:
| 90B35 | Deterministic scheduling theory in operations research |
References:
| [1] | Black, J. T., Cellular manufacturing systems reduce setup time, make small lot production economical, Ind. Engng, 15, 36-48 (1983) |
| [2] | Burbridge, John J., The Introduction of Group Technology (1975), Halsted Press: Halsted Press NY, John Wiley and Sons |
| [3] | Baker, C. T.; Dzielinski, B. P., Simulation of a simplified job shop, Mgmt Sci., 6, 211-223 (1960) |
| [4] | Dale, B. G.; Dewhurst, F., Simulation of a group technology product cell, Engng Costs Prod. Econ., 8, 45-54 (1984) |
| [5] | Elvers, D. A.; Treleven, Mark, Job-shop vs hybrid flow-shop routing in a dual resource constrained system, Decision Sci., 16, 213-222 (1985) |
| [6] | Graves, Stephen, A review of production scheduling, Ops Res., 29, 646-675 (1981) · Zbl 0464.90034 |
| [7] | Huang, P. Y.; Moore, L.; Russell, R. S., Workload vs. scheduling policies in a dual-constrained job shop, Computers O.R., 11, 37-47 (1984) |
| [8] | Lee, L. C., A study of system characteristics in a manufacturing cell, Int. J. Prod. Res., 23, 1101-1114 (1985) |
| [9] | Mahmoodi, F.; Tierney, E.; Mosier, C., Dynamic group scheduling heuristics in a flow-through cell environment, Decision Sci., 23, 61-85 (1992) |
| [10] | Nelson, R. T., Labor and machine limited production systems, Mgmt Sci., 13, 648-671 (1967) |
| [11] | Pullen, R. D., A survey of cellular manufacturing cells, Prod. Engr, 451-455 (1976) |
| [12] | Russell, R.; Huang, P.; Leu, Y., A study of labor allocation strategies in cellular manufacturing, Decision Sci., 22, 594-611 (1991) |
| [13] | Treleven, Mark, A review of the dual resource constrained system research, IIE Trans., 21, 279-287 (1989) |
| [14] | Fryer, John S., Effects of shop size and labor flexibility in labor and machine limited production systems, Mgmt Sci., 21, 507-515 (1975) |
| [15] | Holmes, J. G., An automated robot machining system, (Proc. 9th Int. Symp. Ind. Robots. Proc. 9th Int. Symp. Ind. Robots, Washington, D.C. (1979)) |
| [16] | Buzacott, J. A.; Yao, D. D., Flexible manufacturing systems: a review of analytical models, Mgmt Sci., 32, 890-905 (1986) · Zbl 0649.90061 |
| [17] | Chen, H. G., A petri-net based state transition model for optimal operator walking pattern development in GT, Int. J. Pro. Res., 30, 2155-2168 (1982) |
| [18] | Hitomi, Katsundo; Yoshimura, M., Operations scheduling for work transportation by industrial robots in automated manufacturing systems, Mater. Flow, 3, 131-139 (1986) |
| [19] | Phillips, L. W.; Unger, P. S., Mathematical programming solution of a hoist scheduling problem, AIIE Trans., 8, 219-225 (1976) |
| [20] | Shapiro, G. W.; Nuttle, H., Hoist scheduling for a PCB electroplating facility, IIE Trans., 20, 157-167 (1988) |
| [21] | Stecke, K. E., Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems, Mgmt Sci., 29, 273-288 (1983) · Zbl 0517.90035 |
| [22] | Wilhelm, W. E.; Sarin, S., A structure for sequencing robot activities in machine tending applications, Int. J. Prod. Res., 23, 47-64 (1985) |
| [23] | Egbelu, Pius J.; Tanchoco, Jose M., Characterization of automatic guided vehicle dispatching rules, Int. J. Prod. Res., 22, 359-374 (1984) |
| [24] | O’Grady, P. J., Controling Automated Manufacturing Systems (1986), Chapman and Hall: Chapman and Hall New York |
| [25] | Ow, P. S.; Morton, T., Filtered beam search in scheduling, Int. J. Prod. Res., 26, 35-62 (1988) |
| [26] | Robinson, A. P.; Nof, S., Flow control simulator for production systems with robots, Mater. Flow, 3, 113-120 (1986) |
| [27] | Stecke, K. E., Design, planning, scheduling, and control problems of flexible manufacturing systems, Ann. Ops Res., 3, 3-12 (1985) |
| [28] | White, J. A., Material handling in integrated manufacturing systems, (Comption, W. Date, Design and Analysis of Integrated Manufacturing Systems (1988), National Academy Press: National Academy Press Washington, D.C) |
| [29] | Gershwin, Stanley B.; Hildebrant, R.; Suri, Rajan; Sanjay, L., A control perspective on recent trends in manufacturing systems, IEEE Control Syst. Mag., 6, 3-15 (1986) |
| [30] | Chen, H. G., A mixed integer programming model for operator cyclic walking pattern development in GT cells, Computers and IE, 20, 77-88 (1991) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
