4.5 Article

Minimizing the sum of completion times on a single machine with health index and flexible maintenance operations

Related references

Note: Only part of the references are listed.
Article Engineering, Industrial

A dynamic optimisation approach for a single machine scheduling problem with machine conditions and maintenance decisions

Wenhui Yang et al.

Summary: This paper investigates a single machine scheduling problem in modern production systems, taking into account machine conditions, maintenance, and uncertain condition variation. The problem is formulated as a finite-horizon Markov Decision Process with the objective of minimizing the makespan. Computational experiments demonstrate the effectiveness of the proposed dynamic optimization approach.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2022)

Article Computer Science, Artificial Intelligence

Adaptive neighborhood simulated annealing for sustainability-oriented single machine scheduling with deterioration effect

Mohamed Salama et al.

Summary: This research focuses on sustainable machining operations by considering the impact of cutting tool deterioration in job scheduling and tool replacement activities. A single-machine scheduling approach is studied to determine job processing time based on tool age and operating duration, aiming to minimize weighted costs. A new variant of simulated annealing algorithm is proposed to solve large instances efficiently and consistently outperforms traditional methods.

APPLIED SOFT COMPUTING (2021)

Article Computer Science, Interdisciplinary Applications

Minimizing maximum tardiness on a single machine with family setup times and machine disruption

Ehsan Molaee et al.

Summary: The paper deals with the problem of single machine scheduling with family setup times and randomly machine breakdown, proposing a hill climbing based heuristic and a novel hybrid variable neighborhood search metaheuristic. A branch and bound procedure is used to optimally solve this problem, demonstrating good quality solutions in terms of objective function value and solving time. The proposed algorithms show high efficiency in solving various instances, with the BB procedure able to solve 97.76% of instances and HVNS metaheuristic capable of solving 41.07% of them optimally.

COMPUTERS & OPERATIONS RESEARCH (2021)

Article Engineering, Industrial

Real-time integrated production-scheduling and maintenance-planning in a flexible job shop with machine deterioration and condition-based maintenance

Mageed Ghaleb et al.

Summary: This paper discusses the real-time joint optimization of maintenance planning and production scheduling in smart manufacturing systems. By using a modified hybrid genetic algorithm and other methods, it addresses common issues that occur in practice and shows the superiority of the proposed system in solving the problem under study. The results emphasize the importance of baseline plan quality, hybrid rescheduling policies, and reaction times for cost savings.

JOURNAL OF MANUFACTURING SYSTEMS (2021)

Article Computer Science, Artificial Intelligence

Equipment deterioration modeling and cause diagnosis in semiconductor manufacturing

Hamideh Rostami et al.

Summary: The study proposes a framework for equipment deterioration modeling and monitoring for batch processes in the semiconductor industry, aiming to characterize equipment behavior through temporal data and model deterioration trends with the most related causes.

INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS (2021)

Article Computer Science, Artificial Intelligence

Optimal production and maintenance scheduling for a degrading multi-failure modes single-machine production environment

Mani Sharifi et al.

Summary: This paper proposed an integrated mathematical model for joint production scheduling and maintenance planning to optimize the total system's cost, including maintenance cost, machine energy consumption cost, and makespan penalty for exceeding a pre-determined threshold. The model determines the optimal jobs' sequence as well as the machine's deterioration state-based thresholds.

APPLIED SOFT COMPUTING (2021)

Article Computer Science, Interdisciplinary Applications

Unrelated parallel machine scheduling with new criteria: Complexity and models

Abdoul Bitar et al.

Summary: This paper investigates a scheduling problem on non-identical parallel machines with auxiliary resources and sequence-dependent and machine-dependent setup times. The study defines and analyzes three different criteria related to product completion, completion times, and auxiliary resource moves, and proposes integer linear programming models for analysis. Numerical experiments are conducted to analyze the behavior of the proposed models.

COMPUTERS & OPERATIONS RESEARCH (2021)

Article Computer Science, Interdisciplinary Applications

Parallel machine scheduling with time constraints on machine qualifications

Margaux Nattaf et al.

COMPUTERS & OPERATIONS RESEARCH (2019)

Article Computer Science, Interdisciplinary Applications

Robust single machine scheduling with a flexible maintenance activity

Paolo Detti et al.

COMPUTERS & OPERATIONS RESEARCH (2019)

Article Engineering, Manufacturing

Single-machine scheduling with job-dependent machine deterioration

Wenchang Luo et al.

JOURNAL OF SCHEDULING (2019)

Article Computer Science, Interdisciplinary Applications

Impact of integrating equipment health in production scheduling for semiconductor fabrication

Yu-Ting Kao et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2018)

Article Computer Science, Interdisciplinary Applications

Metaheuristics for the job-shop scheduling problem with machine availability constraints

Karim Tamssaouet et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2018)

Article Engineering, Multidisciplinary

Scheduling with non-decreasing deterioration jobs and variable maintenance activities on a single machine

Xingong Zhang et al.

ENGINEERING OPTIMIZATION (2017)

Article Computer Science, Interdisciplinary Applications

Exact algorithms for single-machine scheduling problems with a variable maintenance

Kuo-Ching Ying et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2016)

Article Computer Science, Interdisciplinary Applications

Single-machine scheduling with a variable maintenance activity

Wenchang Luo et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2015)

Article Computer Science, Interdisciplinary Applications

Heuristics for scheduling problems with an unavailability constraint and position-dependent processing times

Baruch Mor et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2012)

Article Engineering, Manufacturing

Scheduling flexible maintenance activities subject to job-dependent machine deterioration

Stefan Bock et al.

JOURNAL OF SCHEDULING (2012)

Article Computer Science, Interdisciplinary Applications

Minimizing total completion time on a single machine with a flexible maintenance activity

Shan-lin Yang et al.

COMPUTERS & OPERATIONS RESEARCH (2011)

Article Computer Science, Interdisciplinary Applications

Minimizing the rnakespan in the non-preemptive job-shop scheduling with limited machine availability

Yazid Mati

COMPUTERS & INDUSTRIAL ENGINEERING (2010)

Article Computer Science, Interdisciplinary Applications

A survey of scheduling with deterministic machine availability constraints

Ying Ma et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2010)

Article Management

Scheduling a deteriorating maintenance activity on a single machine

G. Mosheiov et al.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2010)

Article Computer Science, Interdisciplinary Applications

Mixed integer programming formulations for single machine scheduling problems

Ahmet B. Keha et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2009)

Article Engineering, Industrial

Real-time health prognosis and dynamic preventive maintenance policy for equipment under aging Markovian deterioration

Argon Chen et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2007)

Article Management

Single-machine scheduling with flexible and periodic maintenance

J. S. Chen

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2006)

Article Engineering, Manufacturing

An exact method to minimize the number of tardy jobs in single machine scheduling

S Dauzère-Pérès et al.

JOURNAL OF SCHEDULING (2004)

Article Operations Research & Management Science

Using Lagrangean relaxation to minimize the weighted number of late jobs on a single machine

S Dauzère-Pérès et al.

NAVAL RESEARCH LOGISTICS (2003)

Article Management

Machine scheduling with a rate-modifying activity

CY Lee et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2001)