Heuristics for scheduling in a Kanban system with dual blocking mechanisms

European Journal of Operational Research

Volumn 103, Issue 3, 1997, Pages 439-452

  Sharadapriyadarshini, B ^a   Rajendran, Chandrasekharan ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; HEURISTIC METHODS; MANUFACTURE; PRODUCTION CONTROL; RECURSIVE FUNCTIONS;

DUAL BLOCKING MECHANISMS; KANBAN SYSTEM;

SCHEDULING;

EID: 0031332898     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(96)00276-7     Document Type: Article

References (22)

1. Baker, K.R., 1974, Introduction to sequencing and scheduling, (John Wiley and Sons, New York).
2. Berkley, B.J., and Kiran, A.S., 1991, A Simulation study of sequencing rules in a Kanban controlled flow shop. Decision Sciences, 21, 660-669.
3. Berkley, B.J., 1992, A review of the Kanban production control research literature. Production and Operations Management, 1, 393-411.
4. Berkley, B.J., 1993a, Simulation tests of FCFS and SPT sequencing in Kanban systems. Decision Sciences, 24, 218-227.
5. Berkley, B.J., 1993b, Effect of buffer capacity and sequencing rules on single card Kanban system performance. International Journal of Production Research, 31, 2875-2893.
6. Campbell, H.G., Dudek, R.A and Smith, M.L., 1970, A heuristic algorithm for the n-job, m-machine sequencing problem. Management Science, 16, B630-B637.
7. Dannenbring, D.G., 1977, An evaluation of flowshop sequencing heuristics. Management Science, 23, 1174-1182.
8. French, S., 1982, Sequencing and Scheduling: An introduction to the mathematics of the Jobshop, (Chichester: Ellis Horwood).
9. Gelders, F.L., and Sambandam, N., 1978, Four simple heuristics for scheduling a flowshop. International Journal of Production Research, 16, 221-231.
10. Gravel, M., and Price, W. L., 1988, Using the Kanban in a job shop environment. International Journal of Production Research, 26, 1105-1118.
11. Johnson, S. M., 1954, Optimal two-and three-stage production schedules. Naval Research Logistics Quarterly, I, 61-68.
12. Kochhar, S., and Morris, R.J.T., 1987, Heuristic methods for flexible flow line scheduling. Journal of Manufacturing Systems, 6, 299-314.
13. Leisten, R., 1990, Flowshop sequencing problems with limited buffer storage. International Journal of Production Research, 28, 2085-2100.
14. Miyazaki, S. and Nishiyama, N., 1980, Analysis for minimizing weighted mean flowtime in flowshop scheduling. Journal of the Operations Research Society of Japan, 23, 118-132.
15. Miyazaki, S., Ohita, H., and Nishiyama, N., 1988, The optimal operation planning of Kanban to minimize the total operation cost. International Journal of Production Research, 26, 1605-1611.
16. Monden, Y., 1983, Toyota Production Systems: Practical Approach to Production Management, (Atlanta, GA: Industrial Engineering and Management Press).
17. Nawaz, M., Enscore, Jr. E.E. and Ham, I., 1983, A heuristic algorithm for the m-machine, n-job flowshop sequencing problem. Omega, 11, 91-95.
18. Price, W., Gravel, M., and Nsakanda, A. L., 1994, A review of optimisation models of Kanban based production systems. European Journal of Operational Research, 75, 1-12.
19. Rajendran, C., 1993, Heuristic algorithm for scheduling in a flowshop to minimize total flowtime. International Journal of Production Economics, 29, 65-73.
20. Rees, L. P., Huang, P, Y., and Taylor, B. W., 1989, A comparative analysis of an MRP lot-for-lot system and a Kanban system for a multistage production operation. International Journal of Production Research, 27, 1427-1443.
21. Sharadapriyadarshini, B., 1994, Formulations and heuristics for scheduling in flowline based and buffer constrained manufacturing systems. Unpublished M.S. thesis, Indian Institute of Technology, Madras.
22. Uzsoy, R., and Martin-Vega, L. A., 1990, Modelling Kanban based demand pull systems: a survey and critique. Manufacturing Review. 3, 155-160.