DocumentCode :
3465580
Title :
Loss function based robust scaling parameters for composite dispatching rule ATCS
Author :
Yan Chen
Author_Institution :
Fac. of Manage. & Adm., Macau Univ. of Sci. & Technol., Macau, China
fYear :
2013
fDate :
28-30 June 2013
Firstpage :
1
Lastpage :
3
Abstract :
Composite dispatching rules are of great importance in solving realistic scheduling problems because they are fast and easy to implement. Under some circumstances, a quick and easy solution is needed for prompt implementation, in which the dynamic scaling parameter value adjustment, which is required by the fitted function methods in the literature, may not be allowed. On the other hand, for a given scheduling system, the problem instances that appear over time may have a lot in common, such as similar setup times or due date assignments. If the most frequent region of the problem instance is known in advance, the appropriate robust scaling parameters can be found using loss function for good and stable performance. In this paper, a loss function based method is proposed to find the robust scaling parameter values for Apparent Tardiness Cost with Setups (ATCS) rule under such circumstances. The computation results show that the identified robust scaling parameters (k1= 0.8, k2 = 0.1) achieve better performance than the fitted function method in the literature.
Keywords :
dispatching; goods distribution; scheduling; apparent tardiness cost with setups; composite dispatching rule ATCS; dynamic scaling parameter value adjustment; fitted function methods; loss function; realistic scheduling problems; robust scaling parameters; scheduling system; Dispatching; Indexes; Job shop scheduling; Parallel machines; Robustness; Schedules; Apparent Tardiness Cost with Setups (ATCS) rule; composite dispatching rule; loss function; robust scaling parameters;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Engineering, Management Science and Innovation (ICEMSI), 2013 International Conference on
Conference_Location :
Taipa
Type :
conf
DOI :
10.1109/ICEMSI.2013.6913995
Filename :
6913995
Link To Document :
بازگشت