Multi-objective Mobile Robot Scheduling Problem with Dynamic Time Windows

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

Abstrakt

This paper deals with the problem of scheduling feeding tasks of a single mobile robot which has capability of supplying parts to feeders on pro-duction lines. The performance criterion is to minimize the total traveling time of the robot and the total tardiness of the feeding tasks being scheduled, simul-taneously. In operation, the feeders have to be replenished a number of times so as to maintain the manufacture of products during a planning horizon. A meth-od based on predefined characteristics of the feeders is presented to generate dynamic time windows of the feeding tasks which are dependent on starting times of previous replenishment. A heuristic based on genetic algorithm which could be used to produce schedules in online production mode is proposed to quickly obtain efficient solutions. Several numerical examples are conducted to demonstrate results of the proposed approach.
OriginalsprogEngelsk
TitelProceedings of International Conference Advances in Production Management Systems, Rhodes Island, Greece
Antal sider8
Publikationsdato2012
StatusUdgivet - 2012
BegivenhedInternational Conference on Advances in Production Management Systems (APMS) - Rhodes, Grækenland
Varighed: 24 sep. 201226 sep. 2012

Konference

KonferenceInternational Conference on Advances in Production Management Systems (APMS)
LandGrækenland
ByRhodes
Periode24/09/201226/09/2012

Citationsformater

Dang, V. Q., Nielsen, I. E., & Steger-Jensen, K. (2012). Multi-objective Mobile Robot Scheduling Problem with Dynamic Time Windows. I Proceedings of International Conference Advances in Production Management Systems, Rhodes Island, Greece