Multi-objective Mobile Robot Scheduling Problem with Dynamic Time Windows

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

Abstract

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.
Original languageEnglish
Title of host publicationProceedings of International Conference Advances in Production Management Systems, Rhodes Island, Greece
Number of pages8
Publication date2012
Publication statusPublished - 2012
EventInternational Conference on Advances in Production Management Systems (APMS) - Rhodes, Greece
Duration: 24 Sep 201226 Sep 2012

Conference

ConferenceInternational Conference on Advances in Production Management Systems (APMS)
CountryGreece
CityRhodes
Period24/09/201226/09/2012

Cite this

Dang, V. Q., Nielsen, I. E., & Steger-Jensen, K. (2012). Multi-objective Mobile Robot Scheduling Problem with Dynamic Time Windows. In Proceedings of International Conference Advances in Production Management Systems, Rhodes Island, Greece
Dang, Vinh Quang ; Nielsen, Izabela Ewa ; Steger-Jensen, Kenn. / Multi-objective Mobile Robot Scheduling Problem with Dynamic Time Windows. Proceedings of International Conference Advances in Production Management Systems, Rhodes Island, Greece. 2012.
@inproceedings{f3aa6e3131f34a8daf0a93eb37db2f25,
title = "Multi-objective Mobile Robot Scheduling Problem with Dynamic Time Windows",
abstract = "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.",
author = "Dang, {Vinh Quang} and Nielsen, {Izabela Ewa} and Kenn Steger-Jensen",
year = "2012",
language = "English",
booktitle = "Proceedings of International Conference Advances in Production Management Systems, Rhodes Island, Greece",

}

Dang, VQ, Nielsen, IE & Steger-Jensen, K 2012, Multi-objective Mobile Robot Scheduling Problem with Dynamic Time Windows. in Proceedings of International Conference Advances in Production Management Systems, Rhodes Island, Greece. International Conference on Advances in Production Management Systems (APMS), Rhodes, Greece, 24/09/2012.

Multi-objective Mobile Robot Scheduling Problem with Dynamic Time Windows. / Dang, Vinh Quang; Nielsen, Izabela Ewa; Steger-Jensen, Kenn.

Proceedings of International Conference Advances in Production Management Systems, Rhodes Island, Greece. 2012.

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

TY - GEN

T1 - Multi-objective Mobile Robot Scheduling Problem with Dynamic Time Windows

AU - Dang, Vinh Quang

AU - Nielsen, Izabela Ewa

AU - Steger-Jensen, Kenn

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

M3 - Article in proceeding

BT - Proceedings of International Conference Advances in Production Management Systems, Rhodes Island, Greece

ER -

Dang VQ, Nielsen IE, Steger-Jensen K. Multi-objective Mobile Robot Scheduling Problem with Dynamic Time Windows. In Proceedings of International Conference Advances in Production Management Systems, Rhodes Island, Greece. 2012