Abstract
An automated production system is considered in which several robots are used for transporting parts between workstations following a given route in a carousel mode. The problem is to maximize the throughput rate. Extending previous works treating scheduling problems for a single robot, we consider a more realistic case in which workstations are served by multiple robots. A graph model of the production process is developed, making it possible to apply PERT-CPM solution techniques. The problem is proved to be solvable in polynomial time.
| Original language | English |
|---|---|
| Pages (from-to) | 147-162 |
| Number of pages | 16 |
| Journal | European Journal of Operational Research |
| Volume | 177 |
| Issue number | 1 |
| DOIs | |
| State | Published - 16 Feb 2007 |
| Externally published | Yes |
Bibliographical note
Funding Information:The authors thank anonymous referees for their helpful comments and constructive suggestions. This research was partially supported by the University of La Laguna Foreign Professors Visit Program. The first author’s research is partially financed by the Spanish Government Research Projects DPI2001-2715-C02-02 and MTM2004-07550, co-financed by the European Funds of Regional Development.
Funding
The authors thank anonymous referees for their helpful comments and constructive suggestions. This research was partially supported by the University of La Laguna Foreign Professors Visit Program. The first author’s research is partially financed by the Spanish Government Research Projects DPI2001-2715-C02-02 and MTM2004-07550, co-financed by the European Funds of Regional Development.
| Funders | Funder number |
|---|---|
| European Funds of Regional Development | |
| University of La Laguna | MTM2004-07550, DPI2001-2715-C02-02 |
Keywords
- Critical path
- Cyclic scheduling
- Parametric PERT-CPM model
- Production-transportation process
- Robotic scheduling
- Time windows