Group Technology Scheduling with Due-Date Assignment and Controllable Processing Times
Weiguo Liu, Xuyin Wang
Abstract
This paper investigates common (slack) due-date assignment single-machine scheduling with controllable processing times within a group technology environment. Under linear and convex resource allocation functions, the cost function minimizes scheduling (including the weighted sum of earliness, tardiness, and due-date assignment, where the weights are position-dependent) and resource-allocation costs. Given some optimal properties of the problem, if the size of jobs in each group is identical, the optimal group sequence can be obtained via an assignment problem. We then illustrate that the problem is polynomially solvable in O(℘3) time, where ℘ is the number of jobs.
Topics & Concepts
TardinessMathematical optimizationScheduling (production processes)Computer scienceDue dateRegular polygonAssignment problemSingle-machine schedulingGroup (periodic table)Convex functionJob shop schedulingMathematicsScheduleGeometryChemistryOperating systemOrganic chemistryScheduling and Optimization AlgorithmsSupply Chain and Inventory ManagementOptimization and Search Problems