A hybrid DBH-VNS for high-end equipment production scheduling with machine failures and preventive maintenance activities

DOI10.1016/J.CAM.2020.113195zbMath1456.90074OpenAlexW3086457643MaRDI QIDQ2222085

Jun Pei, Panos M. Pardalos, Shaojun Lu, Xin-Bao Liu

Publication date: 3 February 2021

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2020.113195

zbMATH Keywords

variable neighborhood searchmaintenance planningparallel-batching schedulingdeteriorating effectblack hole algorithm

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Reliability, availability, maintenance, inspection in operations research (90B25) Dynamic programming (90C39)

Related Items (5)

Single machine batch scheduling with non-increasing time slot costs ⋮ Dynamic resource allocation and collaborative scheduling in R\&D and manufacturing processes of high-end equipment with budget constraint ⋮ Approaches to Solving Scheduling with Due-Window Assignment and Deterioration Effects ⋮ Variable neighborhood search: the power of change and simplicity ⋮ Foreword to the virtual special issue dedicated to the 3rd international conference NUMTA 2019 ``Numerical computations: theory and algorithms

Cites Work

• Unnamed Item
• Decomposition based hybrid VNS-TS algorithm for distributed parallel factories scheduling with virtual corporation
• Scheduling a deteriorating maintenance activity and due-window assignment
• Scheduling deteriorating jobs on a single serial-batching machine with multiple job types and sequence-dependent setup times
• General variable neighborhood search for the uncapacitated single allocation \(p\)-hub center problem
• Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan
• A review of metrics on permutations for search landscape analysis
• A two-stage coupled algorithm for an integrated maintenance planning and flowshop scheduling problem with deteriorating machines
• Some efficient heuristic methods for the flow shop sequencing problem
• Single machine parallel-batch scheduling with deteriorating jobs
• Variable neighborhood search
• New approximate algorithms for the customer order scheduling problem with total completion time objective
• Online control of enumeration strategies via bat algorithm and black hole optimization
• Single machine unbounded parallel-batch scheduling with forbidden intervals
• Unrelated Parallel-Machine Scheduling with Controllable Processing Times and Impact of Deteriorating Maintenance Activities under Consideration
• Coordinated Multistage Scheduling of Parallel Batch-Processing Machines Under Multiresource Constraints
• An Application of Bin-Packing to Multiprocessor Scheduling
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Genetic algorithm based scheduling of parallel batch machines with incompatible job families to minimize total weighted tardiness

This page was built for publication: A hybrid DBH-VNS for high-end equipment production scheduling with machine failures and preventive maintenance activities