A genetic algorithmic approach to multi-objective scheduling in a kanban-controlled flowshop with intermediate buffer and transport constraints

International Journal of Advanced Manufacturing Technology

Volumn 29, Issue 5-6, 2006, Pages 564-576

  Prasad, S Deva ^a   Rajendran, C ^a   Chetty, O V Krishnaiah ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

Dual blocking mechanisms; Flowshops; Genetic algorithm; Kanbans; Mean completion time of containers; Mean completion time of part types; Multiple objectives; Standard deviation of mean completion time of part types

Indexed keywords

BLOCKING MECHANISMS; FLOW-SHOPS; KANBANS; MEAN COMPLETION TIME; MEAN COMPLETION TIME OF CONTAINERS; MULTIPLE OBJECTIVES; STANDARD DEVIATION;

CONTAINERS; GENETIC ALGORITHMS; STATISTICS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 73649137542     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/BF02729110     Document Type: Article

References (21)

1. H Ishibuchi T Murata 1998 A multi-objective genetic local search algorithm and its application to flowshop scheduling IEEE Trans Syst Man Cybernetics Part C Appl Rev 28 392 403 10.1109/5326.704576
2. Bagchi T (1999) Multi objective scheduling by genetic algorithms. Kluwer, Boston
3. PC Chang JC Hsieh SG Lin 2002 The development of gradual priority weighting approach for the multi-objective flowshop scheduling problem Int J Prod Econ 79 171 183 10.1016/S0925-5273(02)00141-X (Pubitemid 35039849)
4. H Ishibuchi T Yoshida T Murata 2003 Balance between genetic search and local search in memetic algorithms for multi-objective permutation flowshop scheduling IEEE Trans Evol Comput 7 204 223 10.1109/TEVC.2003.810752
5. MR Garey DS Johnson R Sethi 1976 The complexity of flow-shop and job-shop scheduling Math Oper Res 1 117 129 0396.90041 418895
6. NG Hall C Sriskandarajah 1996 A survey of machine scheduling problems with blocking and no-wait in process Oper Res 44 510 525 0864.90060 1677545 10.1287/opre.44.3.510
7. C Papadimitriou P Kanellakis 1980 Flowshop scheduling with limited temporary storage J ACM 27 533 549 0475.68014 10.1145/322203.322213 581983
8. R Leisten 1990 Flowshop sequencing problems with limited buffer storage Int J Prod Res 28 2085 2100 0707.90054 10.1080/00207549008942855
9. BJ Berkley 1992 A review of the Kanban production control research literature Prod Oper Manage 1 393 411
10. Weng MX (2000) Scheduling flowshops with limited buffer spaces. In: Proceedings of the Winter Simulation Conference, pp 1359-1363, ISSN 0743-1902, www.direct.bl.uk
11. P Brucker S Heitmann JL Hurink 2003 Flowshop problems with intermediate buffers OR Spectrum 25 549 574 1042.90016 10.1007/s00291-003-0133-7 2020136
12. Monden Y (1983) Toyota production system: a practical approach to production management. Industrial Engineering and Management Press, Atlanta, GA
13. B Hemamalini C Rajendran 2000 Determination of the number of containers, production Kanbans and withdrawal Kanbans; and scheduling in Kanban flowshops - part 1 Int J Prod Res 38 2529 2548 0961.90034 10.1080/00207540050031904 (Pubitemid 35401840)
14. BJ Berkley 1996 A simulation study of container size in two-card Kanban system Int J Prod Res 34 3417 3445 0919.90069 10.1080/00207549608905098
15. PR Philipoom LP Rees BW Taylor 1996 Simultaneously determining the number of Kanbans, container sizes and the final-assembly sequence of products in a just-in-time shop Int J Prod Res 34 51 69 0923.90079 10.1080/00207549608904891
16. B Sharadapriyadarshini C Rajendran 1997 Heuristics for scheduling in a Kanban system with dual blocking mechanisms Eur J Oper Res 103 439 452 0921.90083 10.1016/S0377-2217(96)00276-7
17. C Rajendran 1999 Formulations and heuristics for scheduling in a Kanban flowshop to minimize the sum of weighted flowtime, weighted tardiness and weighted earliness of containers Int J Prod Res 37 1137 1158 0951.90529 10.1080/002075499191445
18. M Nawaz EE Enscore I Ham 1983 A heuristic algorithm for the m-machine, n-job flowshop sequencing problem OMEGA 11 91 95 10.1016/0305-0483(83)90088-9 (Pubitemid 13193807)
19. C Rajendran 1993 Heuristic algorithm for scheduling in a flowshop to minimize total flowtime Int J Prod Econ 29 65 73 10.1016/0925-5273(93)90024-F (Pubitemid 23623618)
20. Deb K (2001) Multi-objective optimization using evolutionary algorithms, 1st ed. Wiley, New York
21. E Taillard 1993 Benchmarks for basic scheduling problems Eur J Oper Res 64 278 285 0769.90052 10.1016/0377-2217(93)90182-M (Pubitemid 23599340)