Development and analysis of cost-based dispatching rules for job shop scheduling Export

@article{citeulike:1841099, abstract = {Most dispatching rules for job shop scheduling assume that the cost of holding per unit time is the same for all jobs. Likewise, it is assumed that the cost of tardiness per unit time is the same for all jobs. In other words, it is implied that the holding cost of a job is directly proportional to its flowtime, and the tardiness cost of a job is directly proportional to its positive lateness. These assumptions may not hold good in all situations. Some attempts were made to overcome this deficiency, and a couple of dispatching rules were proposed by considering different weights or penalties for different jobs. However, these dispatching rules assume that the holding and tardiness costs per unit time of a given job are the same, even though these costs may differ from job to job in practice. In this study, we propose dispatching rules by explicitly considering different weights or penalties for flowtime and tardiness of a job. Many measures of performance related to weighted flowtime and weighted tardiness of jobs are considered, and the results of simulation are presented.}, author = {Jayamohan, M. S. and Rajendran, Chandrasekharan}, citeulike-article-id = {1841099}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/S0377-2217(03)00204-2}, citeulike-linkout-1 = {http://www.sciencedirect.com/science/article/B6VCT-494S7WX-9/2/1230d20cea23f6f5f5c394e305b3455f}, day = {1}, doi = {10.1016/S0377-2217(03)00204-2}, journal = {European Journal of Operational Research}, keywords = {cdr, open-shop, priority-rules, unpassend}, month = {September}, number = {2}, pages = {307--321}, posted-at = {2007-10-30 15:09:38}, priority = {0}, title = {Development and analysis of cost-based dispatching rules for job shop scheduling}, url = {http://dx.doi.org/10.1016/S0377-2217(03)00204-2}, volume = {157}, year = {2004} }

TY - JOUR ID - citeulike:1841099 L3 - citeulike-article-id:1841099 N2 - Most dispatching rules for job shop scheduling assume that the cost of holding per unit time is the same for all jobs. Likewise, it is assumed that the cost of tardiness per unit time is the same for all jobs. In other words, it is implied that the holding cost of a job is directly proportional to its flowtime, and the tardiness cost of a job is directly proportional to its positive lateness. These assumptions may not hold good in all situations. Some attempts were made to overcome this deficiency, and a couple of dispatching rules were proposed by considering different weights or penalties for different jobs. However, these dispatching rules assume that the holding and tardiness costs per unit time of a given job are the same, even though these costs may differ from job to job in practice. In this study, we propose dispatching rules by explicitly considering different weights or penalties for flowtime and tardiness of a job. Many measures of performance related to weighted flowtime and weighted tardiness of jobs are considered, and the results of simulation are presented. IS - 2 JF - European Journal of Operational Research EP - 321 TI - Development and analysis of cost-based dispatching rules for job shop scheduling VL - 157 SP - 307 KW - cdr KW - open-shop KW - priority-rules KW - unpassend AU - Jayamohan, MS AU - Rajendran, Chandrasekharan PY - 2004/09/01/ UR - http://dx.doi.org/10.1016/S0377-2217(03)00204-2 ER -