Scheduling pickup and deliveries in a multiple-load discrete carrier environment
作者:
DAVID SINRIECH,
LIRON PALNI,
期刊:
IIE Transactions
(Taylor Available online 1998)
卷期:
Volume 30,
issue 11
页码: 1035-1047
ISSN:0740-817X
年代: 1998
DOI:10.1080/07408179808966560
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
The importance and benefits of using multiple-load carriers in advanced manufacturing systems has been well documented in recent studies. This study assumes a manufacturing system arranged around a single loop serviced by a single multiple-load carrier. The study presents a {0-1} integer programming model for optimal schedule design, if complete knowledge is available, using a finite planning horizon. In order to solve larger dynamic problems where jobs keep on arriving, two heuristic algorithms are developed, each using a different look-ahead period. The ability of these algorithms is analyzed and compared to the simple First-Encountered-First-Served (FEFS) rule using 31 randomly generated problems. Finally, the impact of increasing carrier capacity is studied.
点击下载:
PDF (1480KB)
返 回