INFOR Information Systems and Operational Research · 1997 · 50 citations · 1 references
Mathematical ProgrammingEngineeringProject SchedulingIndustrial EngineeringComputational ComplexityOverlapping PartitionsOperations ResearchSystems EngineeringConstraint Logic ProgrammingDiscrete MathematicsHoist MovementsCombinatorial OptimizationComputer EngineeringScheduling (Computing)Computer ScienceScheduling AnalysisOptimal Cyclic ScheduleEnergy ManagementScheduling ProblemAutomationProduction Scheduling
This paper deals with scheduling problem in electroplating facilities. To maximise the productivity of electroplating lines, a predictive approach can be used to find a sequence of hoist movements that can be cyclically repeated. This NP-hard problem is known as the Cyclic Hoist Scheduling Problem. An approach for the multi-hoists problem is suggested. The presented model uses Constraint Logic Programming for finding the optimal cyclic schedule for a given hoist assignment.
1