手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

Stochastic Single Machine Scheduling with a Common Due Date Window to Minimize Earliness and Tardiness Penalties

Chunfu JIA College of Information Technology and Sciences Nankai University;Tianjin 300071

  A single machine scheduling with random processing times and a commondue date window is considered. The processing times are exponentially distributed,the objective is to find an optimal schedule to minimize the expectation of totalweighted earliness and tardiness penalties of completion times about the commondue date window. This problem is a typical scheduling model in JIT (Just-In-Time)manufacturing system. The properties of the optimal schedules of the problem, such asthe A-shaped property with respect to the products of job weighes and the processingtime rates, are derived.……