Job Scheduling and Due Date Decision with Limited Processing Time Distribution with Quadratic Penalty Function

摘要：

This paper considers due date assignment and sequencing for multiple jobs in a single machine shop.The processing time of each job is assumed to be uncertain and is characterized by a mean and a variance with no knowledge of the entire distribution.The objective is to minimize the combination of three penalties: penalty on job earliness,penalty on job tardiness,and penalty associated with long due date assignment.Heuristic procedure is developed for the objective functions.Our numerical examples indicate that the procedures perform well by considering the additional variance information.

关键词： scheduling sequencing due date assignment heuristics

作者: Yu Xia Bintong Chen Jinfeng Yue

作者单位: Department of Management and Marketing,Middle Tennessee State University,Murfreesboro,TN 37132,USA Department of Management and Operations,Washington State University,Pullman,WA 99164,USA

会议类型: 国际会议

会议名称: 2008 International Conference on System Management(2008年系统管理学术研讨会)(2008 CSM)

会议地点: 上海

会议语种:英文

页码: 283-288

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