Just-In-Time Preemptive One-Machine Problem with Costs of Earliness- Tardiness, Interruption and Work in Process: A Mathematical Programming

摘要：

This paper considers preemption and idle time are allowed in a one-machine scheduling problem with just-in-time (JIT) approach. It incorporates earliness/tardiness penalties, interruption penalties and holding cost of jobs which are waiting to be processed as work-in-process (WIP). Generally in non-preemptive problems, earliness/tardiness penalties are a function of the completion time of the jobs. Then, we introduce a non-linear preemptive scheduling model where the earliness penalty depends on the starting time of a job. The model is linearized by an elaborately-designed procedure to reach the optimum solution. To validate and verify the performance of proposed model, computational results are presented by solving a number of numerical examples.

作者: M.Kazemi I.Mahdavi A.Aalaei R.Kia E.Nikoofarid

作者单位: Department of Industrial Engineering, Mazandaran University of Science & Technology, Babol, Iran Department of Industrial Engineering, Islamic Azad University, Firuzkuh Branch, Iran

会议类型: 国际会议

会议名称: 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management(2011 IEEE 第十八届工业工程与工程管理国际会议 IEEM2011)

会议地点: 长春

会议语种:英文

页码: 800-804

在线出版日期: 2011-09-03（万方平台首次上网日期，不代表论文的发表时间）