Single-machine scheduling simultaneous consideration of resource allocations and exponential time-dependent learning effects
Yurong Zhang, Xinyu Sun, Tao Liu, Jiayin Wang, Xin-Na Geng
Abstract
This study addresses convex resource allocation scheduling problems with exponential time-dependent learning effects. Under a single-machine, a bicriteria scheduling model is introduced where the first criterion is to minimize makespan, and the other is to minimize resource consumption cost. For some special cases, polynomial time algorithms are developed for three versions of considering the two costs. For the general case of the three versions of these two costs, we present a heuristic algorithm, a simulated annealing (SA), and a branch and bound algorithm to solve the problem.
Topics & Concepts
Scheduling (production processes)Computer scienceExponential functionLearning effectOperations researchPurchasingMathematical optimizationProject managementSingle-machine schedulingJob shop schedulingOperations managementScheduleMathematicsEngineeringEconomicsMicroeconomicsOperating systemSystems engineeringMathematical analysisScheduling and Optimization AlgorithmsOptimization and Search ProblemsAdvanced Manufacturing and Logistics Optimization