Scheduling in a kanban-controlled flowshop with dual blocking mechanisms and missing operations for part-types

International Journal of Production Research

Volumn 35, Issue 11, 1997, Pages 3133-3156

  Sharadapriyadarshini, B ^a   Rajendran, C ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS; PROBLEM SOLVING; RECURSIVE FUNCTIONS; SCHEDULING;

DUAL BLOCKING MECHANISMS; KANBAN CONTROLLED FLOWSHOPS; PART TYPES;

PRODUCTION CONTROL;

EID: 0031273822     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/002075497194327     Document Type: Article

References (29)

1. Baker, K. R., 1974, Introduction to Sequencing and Scheduling (New York: Wiley).
2. Berkley, B. J., 1992, A review of the Kanban production control research literature. Production and Operations Mangement, 1, 393-411.
3. Berkley, B. J., 1993a, Simulation tests of FCFS and SPT sequencing in Kanban systems. Decision Sciences, 24, 218-227.
4. 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.
5. 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.
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. Dumolien, W. J., and Santen, W. P., 1983 Cellular manufacturing becomes philosophy of management at component facility. Industrial Engineering, 34, 72-76.
9. French, S., 1982, Sequencing and Scheduling: An Introduction to the Mathematics of the Jobshop (Chichester: Ellis Horwood).
10. Gelders, F. L., and Sambandam, N., 1978, Four simple heuristics for scheduling a flowshop. International Journal of Production Research, 16, 221-231.
11. Gravel, M., and Price, W. L., 1988, Using the Kanban in a job shop environment. International Journal of Production Research, 26, 1105-1118.
12. Hall, N. G., and Sriskandarajah, C., 1996, A survey of machine scheduling problems with blocking and no-wait in process. Operations Research, 44, 510-525.
13. Johnson, S. M., 1954, Optimal two- and three-stage production schedules. Naval Research Logistics Quarterly, 1, 61-68.
14. Kochhar, S., and Morris, R. J. T., 1987, Heuristic methods for flexible flow line scheduling. Journal of Manufacturing Systems, 6, 299-314.
15. Leisten, R., 1990, Flowshop sequencing problems with limited buffer storage. International Journal of Production Research, 28, 2085-2100.
16. Logendran, R., and Sriskandarajah, C., 1993, Two-machine group scheduling problem with blocking and anticipatory setups. European Journal of Operational Research, 69, 467-481.
17. Miyazaki, S., and Nishiyama, N., 1980, Analysis for minimizing weighted mean flow-time in flow-shop scheduling. Journal of the Operations Research Society of Japan, 23, 118-132.
18. 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.
19. Monden, Y., 1983, Toyota Production Systems: Practical Approach to Production Management (Atlanta, GA: Industrial Engineering and Management Press).
20. Nawaz, M., Enscore, E. E., and Ham, I., 1983, A heuristic algorithm for the m-machine, n-job flowshop sequencing problem. Omega, 11, 91-95.
21. Palmer, D. S., 1965, Sequencing jobs through a multi-stage process in the minimum total time-A quick method of obtaining a near optimum. Operational Research Quarterly, 16, 101-107.
22. Papadimitriou, C., and Kanellakis, P., 1980, Flowshop scheduling with limited temporary stage. Journal of the Association for Computing Machinery, 27, 533-549.
23. Pinedo, M., 1995, SCHEDULING Theory, Algorithms and Systems (Englewood Cliffs, NJ: Prentice Hall).
24. 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.
25. Rajendran, C., 1993, Heuristic algorithm for scheduling in a flowshop to minimize total flowtime. International Journal of Production Economics, 29, 65-73.
26. 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.
27. Sharadapriyadarshini, B., 1994, Formulations and heuristics for scheduling in buffer-constrained and flowline-based manufacturing systems. MS thesis, Indian Institute of Technology, Madras.
28. Sridhar, J., and Rajendran, C., 1993, Scheduling in a cellular manufacturing system-a simulated annealing approach. International Journal of Production Research, 31, 2927-2945.
29. Uzsoy, R., and Martin-Vega, L. A., 1990, Modelling Kanban-based demand-pull systems: a survey and critique. Manufacturing Review, 3, 155-160.