|
EPrints@IIT Delhi >
Faculty Research Publicatons >
Management Studies >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/2074/1369
|
| Title: | A heuristic to minimize makespan of cell scheduling problem |
| Authors: | Solimanpur, M
Vrat, Prem
Shankar, Ravi |
| Keywords: | Cell scheduling
Group scheduling
Scheduling
Cellular manufacturing
Group technology |
| Issue Date: | 2004 |
| Citation: | International Journal of Production Economics, 88(3), 231-241 |
| Abstract: | Scheduling problem in a cellular manufacturing environment is treated as group scheduling problem, which assumes that all parts in a part family are processed in the same cell and no inter-cellular transfer is needed. In a typical CMS environment, however, there could be some exceptional parts, which need to visit machines in the other cells. This fact limits the applicability of group scheduling approaches. This paper addresses the scheduling of manufacturing cells in which parts may need to visit different cells. A two-stage heuristic named as SVS-algorithm is proposed to solve this problem. These stages are termed as intra-cell scheduling and inter-cell scheduling. Through intra-cell scheduling, the sequence of parts within manufacturing cells is determined. In inter-cell scheduling however, the sequence of cells is obtained. The performance of proposed SVS-algorithm is evaluated on 15 problems selected from literature. The results reveal that the SVS-algorithm performs better than ... |
| URI: | http://eprint.iitd.ac.in/dspace/handle/2074/1369 |
| Appears in Collections: | Management Studies
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| solimanpurheu2004.pdf | | 462Kb | Adobe PDF | View/Open |
|
Show full item record
All items in DSpace are protected by copyright, with all rights reserved.
|
