Affiliation:
1. School of Economics and Management, Shenyang Aerospace University, Shenyang 110136, China
2. College of Mathematics and Computer, Jilin Normal University, Siping 136000, China
Abstract
In practical problems, in addition to the processing time of the job, the impact of the time required for delivering the service to customers on the cost is also considered, i.e., delivery time, where the job processing time is a simple linear function of its starting time. This paper considers the impact of past-sequence-dependent delivery times (which can be referred to as psddt) on the studied objectives in three types of due windows (common, slack and different due windows). This serves to minimize the weighted sum of earliness, tardiness, starting time and size of due window, where the weights (coefficients) are related to the location. Through the theoretical analysis of the optimal solution, it is found that these three problems can be solved in time O(NlogN), respectively, where N is the number of jobs.
Funder
LiaoNing Revitalization Talents Program
Science Research Foundation of Educational Department of Liaoning Province
Subject
General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)