首页 | 本学科首页   官方微博 | 高级检索  
     


A genetic algorithmic approach to multi-objective scheduling in a Kanban-controlled flowshop with intermediate buffer and transport constraints
Authors:S Deva Prasad  OV Krishnaiah Chetty  C Rajendran
Affiliation:(1) Department of Mechanical Engineering, IIT Madras, Chennai, 600036, India;(2) Department of Management Studies, IIT Madras, Chennai, 600036, India
Abstract:In this paper, we consider the problem of extended permutation flowshop scheduling with the intermediate buffers. The Kanban flowshop problem considered involves dual-blocking by both part type and queue size acting on machines, as well as on material handling. The objectives considered in this study include the minimization of mean completion time of containers, mean completion time of part types, and the standard deviation of mean completion time of part types. An attempt is made to solve the multi-objective problem by using a proposed genetic algorithm, called the “non-dominated and normalized distance-ranked sorting multi-objective genetic algorithm” (NDSMGA). In order to evaluate the NDSMGA, we have made use of randomly generated flowshop scheduling problems with input and output buffer constraints in the flowshop. The non-dominated solutions for these problems are obtained from each of the existing methods, namely multi-objective genetic local search (MOGLS), elitist non-dominated sorting genetic algorithm (ENGA), gradual priority weighting genetic algorithm (GPWGA), modified MOGLS, and the NDSMGA. These non-dominated solutions are combined to obtain a net non-dominated solution set for a given problem. Contribution in terms of number of solutions to the net non-dominated solution set from each of these algorithms is tabulated, and the results reveal that a substantial number of non-dominated solutions are contributed by the NDSMGA.
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
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号