4.7 Article

Minimizing total completion time with linear deterioration: A new lower bound

Related references

Note: Only part of the references are listed.
Article Operations Research & Management Science

A note: flowshop scheduling with linear deterioration and job-rejection

Baruch Mor et al.

Summary: The study focuses on a scheduling problem in an m-machine flowshop with linear deterioration of job processing times and job rejection. The objectives are to minimize makespan and total load, while ensuring that the total permitted rejection cost does not exceed a certain limit. By introducing pseudo-polynomial dynamic programming algorithms, it is proven that these problems are NP-hard in the ordinary sense.

4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH (2021)

Article Operations Research & Management Science

Minimizing total load on parallel machines with linear deterioration

Baruch Mor et al.

OPTIMIZATION LETTERS (2020)

Article Computer Science, Interdisciplinary Applications

Parallel machine scheduling with position-based deterioration and learning effects in an uncertain manufacturing system

Kai Li et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2020)

Article Computer Science, Interdisciplinary Applications

The flexible job-shop scheduling problem considering deterioration effect and energy consumption simultaneously

Xiuli Wu et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2019)

Article Engineering, Industrial

Single-machine scheduling with deteriorating effects and machine maintenance

Xinyu Sun et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2019)

Article Mathematics, Applied

Bicriterion scheduling with group technology and deterioration effect

Xue Huang

JOURNAL OF APPLIED MATHEMATICS AND COMPUTING (2019)

Article Engineering, Industrial

Multi-objective fuzzy parallel machine scheduling problems under fuzzy job deterioration and learning effects

Oguzhan Ahmet Arik et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2018)

Article Computer Science, Artificial Intelligence

Two-objective stochastic flow-shop scheduling with deteriorating and learning effect in Industry 4.0-based manufacturing system

Yaping Fu et al.

APPLIED SOFT COMPUTING (2018)

Article Computer Science, Interdisciplinary Applications

Matheuristic approaches for parallel machine scheduling problem with time-dependent deterioration and multiple rate-modifying activities

Young-Bin Woo et al.

COMPUTERS & OPERATIONS RESEARCH (2018)

Article Operations Research & Management Science

Serial-batching scheduling with time-dependent setup time and effects of deterioration and learning on a single-machine

Jun Pei et al.

JOURNAL OF GLOBAL OPTIMIZATION (2017)

Article Engineering, Multidisciplinary

SCHEDULING JOBS WITH CONTROLLABLE PROCESSING TIME, TRUNCATED JOB-DEPENDENT LEARNING AND DETERIORATION EFFECTS

Ji-Bo Wang et al.

JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION (2017)

Article Computer Science, Interdisciplinary Applications

Machine scheduling with deteriorating jobs and DeJong's learning effect

Min Ji et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2016)

Article Computer Science, Interdisciplinary Applications

Multi-objective parallel machine scheduling problem with job deterioration and learning effect under fuzzy environment

Mohammad Rostami et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2015)

Article Computer Science, Interdisciplinary Applications

Parallel machines scheduling with simple linear job deterioration and non-simultaneous machine available times

Xiao-Yuan Wang et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2014)

Article Management

Scheduling controllable processing time jobs in a deteriorating environment

D. Oron

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2014)

Article Computer Science, Interdisciplinary Applications

Parallel machine scheduling to minimize the makespan with sequence dependent deteriorating effects

Alex J. Ruiz-Torres et al.

COMPUTERS & OPERATIONS RESEARCH (2013)

Article Computer Science, Information Systems

Unrelated parallel-machine scheduling problems with aging effects and deteriorating maintenance activities

Chou-Jung Hsu et al.

INFORMATION SCIENCES (2013)

Article Engineering, Multidisciplinary

Single-machine group scheduling with general deterioration and learning effects

Jing Bai et al.

APPLIED MATHEMATICAL MODELLING (2012)

Article Computer Science, Interdisciplinary Applications

Single-machine scheduling problems simultaneously with deterioration and learning effects under deteriorating multi-maintenance activities consideration

Suh-Jenq Yang

COMPUTERS & INDUSTRIAL ENGINEERING (2012)

Article Engineering, Industrial

A note: Multi-machine scheduling with general position-based deterioration to minimize total load

Gur Mosheiov

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2012)

Article Management

Single machine scheduling with general positional deterioration and rate-modifying maintenance

Kabir Rustogi et al.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2012)

Article Operations Research & Management Science

Single-machine scheduling with nonlinear deterioration

Ji-Bo Wang et al.

OPTIMIZATION LETTERS (2012)

Article Mathematics, Applied

Two-agent scheduling with position-based deteriorating jobs and learning effects

T. C. E. Cheng et al.

APPLIED MATHEMATICS AND COMPUTATION (2011)

Article Mathematics, Applied

Some single-machine scheduling problems with general effects of learning and deterioration

Yunqiang Yin et al.

COMPUTERS & MATHEMATICS WITH APPLICATIONS (2011)

Article Computer Science, Information Systems

Scheduling problems with general effects of deterioration and learning

Wen-Chiung Lee et al.

INFORMATION SCIENCES (2011)

Article Management

Single-machine scheduling of proportionally deteriorating jobs by two agents

S. Gawiejnowicz et al.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2011)

Article Engineering, Multidisciplinary

Parallel machines scheduling to minimize job tardiness and machine deteriorating cost with deteriorating jobs

Mohammad Mahdavi Mazdeh et al.

APPLIED MATHEMATICAL MODELLING (2010)

Article Computer Science, Interdisciplinary Applications

Single-machine group scheduling problems under the effects of deterioration and learning

Suh-Jenq Yang et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2010)

Article Computer Science, Interdisciplinary Applications

Some scheduling problems with deteriorating jobs and learning effects

Dar-Li Yang et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2010)

Article Computer Science, Interdisciplinary Applications

Scheduling problems with deteriorating jobs and learning effects including proportional setup times

T. C. E. Cheng et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2010)

Article Computer Science, Interdisciplinary Applications

Single machine scheduling with time-dependent deterioration and exponential learning effect

Xue Huang et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2010)

Article Management

Scheduling jobs under an aging effect

A. Janiak et al.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2010)

Article Management

Scheduling a deteriorating maintenance activity on a single machine

G. Mosheiov et al.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2010)

Article Operations Research & Management Science

Single-machine scheduling with both deterioration and learning effects

Dar-Li Yang et al.

ANNALS OF OPERATIONS RESEARCH (2009)

Article Engineering, Multidisciplinary

Learning effect and deteriorating jobs in the single machine scheduling problems

Ji-Bo Wang et al.

APPLIED MATHEMATICAL MODELLING (2009)

Article Computer Science, Interdisciplinary Applications

Single-machine scheduling problems with deteriorating jobs and learning effects

Li Sun

COMPUTERS & INDUSTRIAL ENGINEERING (2009)

Article Computer Science, Interdisciplinary Applications

Parallel machine earliness/tardiness scheduling problem under the effects of position based learning and linear/nonlinear deterioration

M. Duran Toksari et al.

COMPUTERS & OPERATIONS RESEARCH (2009)

Article Computer Science, Interdisciplinary Applications

Some scheduling problems with deteriorating jobs and learning effects

T. C. E. Cheng et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2008)

Article Management

Single-machine scheduling problems with the effects of learning and deterioration

Ji-Bo Wang

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2007)

Article Management

Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan

Xiuli Wang et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2007)

Article Automation & Control Systems

A note on scheduling problems with learning effect and deteriorating jobs

J. -B. Wang

INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE (2006)

Article Computer Science, Interdisciplinary Applications

Pareto and scalar bicriterion optimization in scheduling deteriorating jobs

S Gawiejnowicz et al.

COMPUTERS & OPERATIONS RESEARCH (2006)

Article Computer Science, Interdisciplinary Applications

A note on scheduling deteriorating jobs

G Mosheiov

MATHEMATICAL AND COMPUTER MODELLING (2005)

Article Mathematics, Applied

Complexity analysis of job-shop scheduling with deteriorating jobs

G Mosheiov

DISCRETE APPLIED MATHEMATICS (2002)