Flow Shop Resource Allocation Scheduling with Due Date Assignment, Learning Effect and Position-Dependent Weights
Weiwei Liu, Chong Jiang
Abstract
In this paper, the flow shop resource allocation scheduling with learning effect and position-dependent weights on two-machine no-wait setting is considered. Under common due date assignment and slack due date assignment rules, a bi-criteria analysis is provided. The optimality properties and polynomial time algorithms are developed to solve four versions of the problem. For a special case of the problem, it is proved that the problem can be optimally solved by a lower order algorithm.
Topics & Concepts
Learning effectMathematical optimizationComputer scienceFlow shop schedulingScheduling (production processes)Assignment problemJob shop schedulingDue datePosition (finance)MathematicsScheduleEconomicsOperating systemMicroeconomicsFinanceScheduling and Optimization AlgorithmsAdvanced Manufacturing and Logistics OptimizationOptimization and Search Problems