Solution models construction for open shop scheduling problem with setup, processing, and removal times separated

被引：2

作者：

Low, Chinyao ^{[1
]}

Yeh, Jinn-Yi ^{[1
]}

Low, Fang-Wu ^{[1
]}

机构：

[1] Department of Industrial Engineering, Da-Yeh University, 112 Shan-Jiau Road, Da-Tsuen, Chang-hua

来源：

Journal of the Chinese Institute of Industrial Engineers | 2003年 / 20卷 / 06期

关键词：

Heuristic methods - Job analysis - Mathematical models - Scheduling;

D O I：

10.1080/10170660309509261

中图分类号：

学科分类号：

摘要：

In this research, we look the setup, processing, and removal times as separatable, then take the sequence-independent setup and dependent removal times into account when deal with an open shop scheduling problem with the objective to minimize the total job tardiness. The addressed problem is first described as a 0-1 integer programming model, and following, a simulated annealing based heuristic is proposed to get an near optimal schedule in a reasonable computation time. During the research, the parameters used in the heuristics that affect the solution quality and efficiency are analyzed and designed; then for the constructed heuristic, a good parameter setting is suggested. The experimental results are reported, and provided for the references for the further research.

引用

页码：565 / 574