Scheduling with Alternative Operations

Jaekyoung Ahn; Weihua He; Andrew Kusiak

doi:10.1109/70.240198

Scheduling with Alternative Operations

Jaekyoung Ahn, Weihua He, Andrew Kusiak

Dept. of Industrial Information Systems

University of Iowa

Research output: Contribution to journal › Article › peer-review

9 Scopus citations

Abstract

Considerable investment in the installation of an automated manufacturing system requires scheduling approaches that highly utilize its resources. The incorporation of alternative operations into a scheduling system increases the utilization rate of resources and reduces the makespan of manufacturing products. In the paper, a heuristic algorithm is developed for a scheduling problem with and without alternative operations. The effect of alternative operations on the performance of schedules generated are studied with five dispatching rules. The testing effort involves 240 scheduling problems obtained for randomly generated data. The computational results show that the most dissimilar resources (MDR) dispatching rule for the case with alternative operations performs best among the dispatching rules tested. The quality of schedules (makespan, utilization rate of resources) generated with any dispatching rule improves when alternative operations are used.

Original language	English
Pages (from-to)	297-303
Number of pages	7
Journal	IEEE Transactions on Robotics and Automation
Volume	9
Issue number	3
DOIs	https://doi.org/10.1109/70.240198
State	Published - Jun 1993

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/70.240198

Cite this

@article{94d0d5aba9dd4282abf00e5e76bca4b0,

title = "Scheduling with Alternative Operations",

abstract = "Considerable investment in the installation of an automated manufacturing system requires scheduling approaches that highly utilize its resources. The incorporation of alternative operations into a scheduling system increases the utilization rate of resources and reduces the makespan of manufacturing products. In the paper, a heuristic algorithm is developed for a scheduling problem with and without alternative operations. The effect of alternative operations on the performance of schedules generated are studied with five dispatching rules. The testing effort involves 240 scheduling problems obtained for randomly generated data. The computational results show that the most dissimilar resources (MDR) dispatching rule for the case with alternative operations performs best among the dispatching rules tested. The quality of schedules (makespan, utilization rate of resources) generated with any dispatching rule improves when alternative operations are used.",

author = "Jaekyoung Ahn and Weihua He and Andrew Kusiak",

year = "1993",

month = jun,

doi = "10.1109/70.240198",

language = "English",

volume = "9",

pages = "297--303",

journal = "IEEE Transactions on Robotics and Automation",

issn = "1042-296X",

number = "3",

}

TY - JOUR

T1 - Scheduling with Alternative Operations

AU - Ahn, Jaekyoung

AU - He, Weihua

AU - Kusiak, Andrew

PY - 1993/6

Y1 - 1993/6

N2 - Considerable investment in the installation of an automated manufacturing system requires scheduling approaches that highly utilize its resources. The incorporation of alternative operations into a scheduling system increases the utilization rate of resources and reduces the makespan of manufacturing products. In the paper, a heuristic algorithm is developed for a scheduling problem with and without alternative operations. The effect of alternative operations on the performance of schedules generated are studied with five dispatching rules. The testing effort involves 240 scheduling problems obtained for randomly generated data. The computational results show that the most dissimilar resources (MDR) dispatching rule for the case with alternative operations performs best among the dispatching rules tested. The quality of schedules (makespan, utilization rate of resources) generated with any dispatching rule improves when alternative operations are used.

AB - Considerable investment in the installation of an automated manufacturing system requires scheduling approaches that highly utilize its resources. The incorporation of alternative operations into a scheduling system increases the utilization rate of resources and reduces the makespan of manufacturing products. In the paper, a heuristic algorithm is developed for a scheduling problem with and without alternative operations. The effect of alternative operations on the performance of schedules generated are studied with five dispatching rules. The testing effort involves 240 scheduling problems obtained for randomly generated data. The computational results show that the most dissimilar resources (MDR) dispatching rule for the case with alternative operations performs best among the dispatching rules tested. The quality of schedules (makespan, utilization rate of resources) generated with any dispatching rule improves when alternative operations are used.

UR - http://www.scopus.com/inward/record.url?scp=0027617410&partnerID=8YFLogxK

U2 - 10.1109/70.240198

DO - 10.1109/70.240198

M3 - Article

AN - SCOPUS:0027617410

SN - 1042-296X

VL - 9

SP - 297

EP - 303

JO - IEEE Transactions on Robotics and Automation

JF - IEEE Transactions on Robotics and Automation

IS - 3

ER -

Scheduling with Alternative Operations

Abstract

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this