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

HuangXue,WangJi-Bo,WangLi-Yan,GaoWen-Jun,WangXue-Ru

IF: 7.18

2010-01-01

Computers & Industrial Engineering

Abstract:In this paper we consider the single machine scheduling problems with time-dependent deterioration and exponential learning effect, i.e., the actual processing time of a job depends not only on the...

What problem does this paper attempt to address?

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

Xue Huang,Ji-Bo Wang,Li-Yan Wang,Wen-Jun Gao,Xue-Ru Wang

DOI: https://doi.org/10.1016/j.cie.2009.08.003

IF: 7.18

2010-01-01

Computers & Industrial Engineering

Abstract:In this paper we consider the single machine scheduling problems with time-dependent deterioration and exponential learning effect, i.e., the actual processing time of a job depends not only on the processing times of the jobs already processed but also on its scheduled position. We consider the following objective functions: the makespan, the sum of the δth (δ⩾0) power of job completion times, the total weighted completion time and the maximum lateness. We show that the makespan minimization problem, the sum of the δth power of job completion times minimization problem can be solved by the smallest (normal) processing time first (SPT) rule, respectively. We also show that the total weighted completion time minimization problem and the maximum lateness minimization problem can be solved in polynomial time under certain conditions.
Single-machine scheduling with effects of exponential learning and general deterioration

Jibo Wang,Choujung Hsu,Darli Yang

DOI: https://doi.org/10.1016/j.apm.2012.05.022

IF: 5.336

2013-01-01

Applied Mathematical Modelling

Abstract:The purpose of this study is to explore the single-machine scheduling with the effects of exponential learning and general deterioration. By the effects of exponential learning and general deterioration, we meant that job processing time is decided by the functions of their starting time and positions in the sequence. Results showed that with the introduction of learning effect and deteriorating jobs to job processing time, single-machine makespan, and sum of completion time (square) minimization problems remained polynomially solvable, respectively. But for the following objective functions: the weighted sum of completion time and the maximum lateness, this paper proved that the weighted smallest basic processing time first (WSPT) rule and the earliest due date first (EDD) rule constructed the optimal sequence under some special cases, respectively.
Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Yu-Bin Wu,Ming-Zheng Wang,Ji-Bo Wang

DOI: https://doi.org/10.1016/j.apm.2011.01.039

IF: 5.336

2011-01-01

Applied Mathematical Modelling

Abstract:In this paper we consider the single-machine scheduling problems with both learning and deterioration effects. By the effects of learning and deterioration, we mean that job processing times are defined by functions of their starting times and positions in the sequence. It is shown that even with the introduction of learning effect and deteriorating jobs to job processing times, single-machine makespan minimization problem and the sum of the θth power of job completion times minimization problem remain polynomially solvable, respectively. But for the following objective functions: the weighted sum of completion times and the maximum lateness, this paper proves that the WSPT rule and the EDD rule can construct the optimal sequence under some special cases, respectively.
Single-Machine Scheduling Problems with Decreasing Linear Deterioration and Learning Effects

Xiaokun Huang,Sican Xiong,Yunqiang Yin

DOI: https://doi.org/10.1109/cso.2011.302

2011-01-01

Abstract:This paper considers a scheduling model with decreasing linear deterioration and learning effects simultaneously, where the actual processing time of a job is a function depends not only on the start time of the job, but also on the job's scheduled position in the sequence. It shows that the optimal schedule for the single-machine scheduling problem to minimize makespan and total complete time under the proposed model can be solved in polynomial time. It further shows that the problem to minimize the total lateness has polynomial-time solution under some agreeable conditions.
Parallel Machines Scheduling with Deteriorating and Learning Effects

Xue Huang,Ming-Zheng Wang,Ping Ji

DOI: https://doi.org/10.1007/s11590-012-0490-8

IF: 1.5288

2012-01-01

Optimization Letters

Abstract:In this paper parallel identical machines scheduling problems with deteriorating jobs and learning effects are considered. In this model, job processing times are defined by functions of their starting times and positions in the sequence. We concentrate on two goals separately, namely, minimizing a cost function containing total completion time and total absolute differences in completion times; minimizing a cost function containing total waiting time and total absolute differences in waiting times. We show that the problems remain polynomially solvable under the proposed model.
Single-machine group scheduling with both learning effects and deteriorating jobs

Xue Huang,Ming-Zheng Wang,Ji-Bo Wang

DOI: https://doi.org/10.1016/j.cie.2011.01.009

2011-01-01

Abstract:AbstractIn the paper two resource constrained single-machine group scheduling problems with both learning effects and deteriorating jobs are considered. By learning effects, deteriorating jobs and group technology assumption, we mean that the processing time of a job is defined by the function of its starting time and position in the group, and the group setup times of a group is a positive strictly decreasing continuous function of the amount of consumed resource. We present polynomial solutions for the makespan minimization problem under the constraint that the total resource consumption does not exceed a given limit, and the total resource consumption minimization problem under the constraint that the makespan does not exceed a given limit, respectively.
Single-machine scheduling with a time-dependent deterioration

Ji-Bo Wang,Li-Yan Wang,Dan Wang,Xiao-Yuan Wang

DOI: https://doi.org/10.1007/s00170-008-1760-6

IF: 3.563

2008-01-01

The International Journal of Advanced Manufacturing Technology

Abstract:The paper deals with the single-machine scheduling problems with a time-dependent deterioration. By time-dependent deterioration, we mean that the processing time of a job is defined by an increasing function of total normal processing time of jobs in front of it in the sequence. We show that, even with the introduction of time-dependent deterioration to job processing times, the single-machine makespan minimization problem remains polynomially solvable. We also show that an optimal schedule of the total completion time minimization problem is V-shaped with respect to normal job processing times.
Single-machine scheduling with learning effect and deteriorating jobs

Ji-Bo Wang

DOI: https://doi.org/10.1016/j.cie.2009.07.015

IF: 7.18

2009-01-01

Computers & Industrial Engineering

Abstract:In this paper we consider the single-machine scheduling problems with the effects of learning and deterioration. By the effects of learning and deterioration, we mean that job processing times are defined by functions of their starting times and positions in the sequence. It is shown that even with the introduction of learning effect and deteriorating jobs to job processing times, single machine makespan and sum of completion times (square) minimization problems remain polynomially solvable, respectively. But for the following objective functions: the weighted sum of completion times and the maximum lateness, this paper proves that the WSPT rule and the EDD rule can construct the optimal sequence under some special cases, respectively.
Single-Machine Scheduling Problems with General Learning Effects and Deterioration Jobs

Yunqiang Yin,Hai Sun,Zhousheng Ruan

DOI: https://doi.org/10.1109/CSO.2010.122

2010-01-01

Abstract:This paper considers a scheduling model with general learning effects and deteriorating jobs simultaneously, where the actual processing time of a job is a function depends not only on the start time of the job, but also on the total normal processing times of jobs in front of it in the sequence. It shows that the optimal schedule for the single-machine scheduling problem to minimize makespan is obtained by the longest processing time first (LPT) rule. For the problem to minimize total complete time, we use the smallest processing time first (SPT) rule as a heuristic algorithm and analyze its worst-case bound.
Single Machine Scheduling with a General Exponential Learning Effect

Jing Bai,Ming-Zheng Wang,Ji-Bo Wang

DOI: https://doi.org/10.1016/j.apm.2011.07.002

IF: 5.336

2011-01-01

Applied Mathematical Modelling

Abstract:In this paper we consider the scheduling problem with a general exponential learning effect and past-sequence-dependent (p-s-d) setup times. By the general exponential learning effect, we mean that the processing time of a job is defined by an exponent function of the total weighted normal processing time of the already processed jobs and its position in a sequence, where the weight is a position-dependent weight. The setup times are proportional to the length of the already processed jobs. We consider the following objective functions: the makespan, the total completion time, the sum of the δ⩾0th power of completion times, the total weighted completion time and the maximum lateness. We show that the makespan minimization problem, the total completion time minimization problem and the sum of the quadratic job completion times minimization problem can be solved by the smallest (normal) processing time first (SPT) rule, respectively. We also show that the total weighted completion time minimization problem and the maximum lateness minimization problem can be solved in polynomial time under certain conditions.
Single Machine Scheduling Problems with Learning Effects and Deterioration Under Group Technology

Wei-min MA,Li SUN

DOI: https://doi.org/10.12005/orms.2017.0004

2017-01-01

Abstract:In this paper, we introduce a group scheduling model with time-dependent deterioration and position-dependent learning effects.In our models, the group setup times are linear functions of their starting times and the processing times of jobs have learning effects and deterioration.The objectives of scheduling problems are to minimize the makespan and the sum of completion times, respectively.We show that the problems remain solva-ble in polynomial time under the proposed model.
Single-Machine Scheduling with Job-Position-Dependent Learning and Time-Dependent Deterioration

Yunqiang Yin,Min Liu,Jinghua Hao,Mengchu Zhou

DOI: https://doi.org/10.1109/tsmca.2011.2147305

2012-01-01

Abstract:Job deterioration and learning co-exist in many realistic scheduling situations. This paper introduces a general scheduling model that considers the effects of position-dependent learning and time-dependent deterioration simultaneously. In the proposed model, the actual processing time of a job depends not only on the total processing time of the jobs already processed but also on its scheduled position. This paper focuses on the single-machine scheduling problems with the objectives of minimizing the makespan, total completion time, total weighted completion time, discounted total weighted completion time, and maximum lateness based on the proposed model, respectively. It shows that they are polynomially solvable and optimal under certain conditions. Additionally, it presents some approximation algorithms based on the optimal schedules for the corresponding single-machine scheduling problems and analyzes their worst case error bound.
A Note on Single-Machine Scheduling Problems with the Effects of Deterioration and Learning

Li-Yan Wang,En-Min Feng

DOI: https://doi.org/10.1007/s00170-011-3528-7

IF: 3.563

2011-01-01

The International Journal of Advanced Manufacturing Technology

Abstract:This paper studies two single-machine scheduling problems with the effect of deterioration and learning. In this model, the processing times of jobs are defined as functions of their starting times and positions in a sequence. For the following two objective functions: the weighted sum of completion times and the maximum lateness, this paper proposes two heuristics according to the corresponding single machine problems without learning effect. This paper also gives the worst-case error bound for the heuristics and provides computational results to evaluate the performance of the heuristics.
Scheduling Problems with the Effects of deterioration and Learning

Ji-bo Wang,T. C. Edwin Cheng

DOI: https://doi.org/10.1142/S021759590700122X

2011-01-01

Asia-Pacific Journal of Operational Research

Abstract:This paper deals with the machine scheduling problems with the effects of deterioration and learning. In this model the processing times of jobs are defined as functions of their starting times and positions in a sequence. We introduce polynomial solutions for some single machine problems and flow shop problems. The performance measures include makespan, total completion time, total weighted completion time, and maximum lateness.
Single-Machine Scheduling with Learning Effect, Deteriorating Jobs and Convex Resource Dependent Processing Times

Xue-Ru Wang,Jian-Jun Wang

DOI: https://doi.org/10.1142/s0217595915500335

IF: 5.336

2012-01-01

Applied Mathematical Modelling

Abstract:This paper considers single-machine scheduling with learning effect, deteriorating jobs and convex resource dependent processing times, i.e., the processing time of a job is a function of its starting time, its position in a sequence and its convex resource allocation. The objective is to find the optimal sequence of jobs and the optimal convex resource allocation separately to minimize a cost function containing makespan, total completion (waiting) time, total absolute differences in completion (waiting) times and total resource cost. It is proved that the problem can be solved in polynomial time.
Single-machine Scheduling with a Time-Dependent Learning Effect

J-B Wang,C.T. Ng,T.C.E. Cheng,L.L. Liu

DOI: https://doi.org/10.1016/j.ijpe.2007.03.013

IF: 11.251

2007-01-01

International Journal of Production Economics

Abstract:In this paper we consider the single-machine scheduling problem with a time-dependent learning effect. The time-dependent learning effect of a job is assumed to be a function of the total normal processing time of the jobs scheduled in front of the job. We show by examples that the optimal schedule for the classical version of the problem is not optimal in the presence of a time-dependent learning effect for the following three objective functions: the weighted sum of completion times, the maximum lateness and the number of tardy jobs. But for some special cases, we prove that the weighted shortest processing time (WSPT) rule, the earliest due date (EDD) rule and Moore's Algorithm can construct an optimal schedule for the problem to minimize these objective functions, respectively. We use these three rules as heuristics for the general cases and analyze their worst-case error bounds. We also provide computational results to evaluate the performance of the heuristics.
Scheduling deteriorating jobs with a learning effect on unrelated parallel machines

xiaoyuan wang,jianjun wang

DOI: https://doi.org/10.1016/j.apm.2014.04.002

IF: 5.336

2014-01-01

Applied Mathematical Modelling

Abstract:In this study we consider unrelated parallel machines scheduling problems with learning effect and deteriorating jobs, in which the actual processing time of a job is a function of joint time-dependent deterioration and position-dependent learning. The objective is to determine the jobs assigned to corresponding each machine and the corresponding optimal schedule to minimize a cost function containing total completion (waiting) time, total absolute differences in completion (waiting) times and total machine load. If the number of machines is a given constant, we show that the problems can be solved in polynomial time under the time-dependent deterioration and position-dependent learning model.
Research on Scheduling Problems with General Effects of Deterioration and Learning.

Limin Wang,Jian Jin,Ji-Bo Wang,Ping Ji

DOI: https://doi.org/10.1016/j.ins.2015.02.021

IF: 8.1

2015-01-01

Information Sciences

Abstract:Jobs with deterioration and learning effect co-exist in many industry engineering and logistics management situations. In this note, the general effects of deterioration and learning are considered. It is proved that some single machine scheduling problems are still polynomially solvable under the proposed model. The note also shows that some results in Lee and Lai's recent paper (Lee and Lai, 2011) are incorrect by a counterexample.
Machine Scheduling Problems with a Position-Dependent Deterioration

Xue Huang,Jian-Jun Wang

DOI: https://doi.org/10.1016/j.apm.2014.11.002

IF: 5.336

2014-01-01

Applied Mathematical Modelling

Abstract:In this study, we propose a new scheduling model with position-dependent deterioration, in which the processing time of a job is defined by an increasing function of total weighted normal processing time of jobs prior to it in the sequence, where the weight is position dependent. We show that some single machine scheduling problems remain polynomially solvable under the proposed model, respectively. In addition, we show that some special cases of the flow shop scheduling problems can be optimally solved by polynomial time algorithm, respectively.
One-Machine Scheduling Problems with Deteriorating Jobs and Position-Dependent Learning Effects under Group Technology Considerations

Yong He,Li Sun

DOI: https://doi.org/10.1080/00207721.2013.822126

IF: 2.648

2013-01-01

International Journal of Systems Science

Abstract:In this paper, we introduce a group scheduling model with general deteriorating jobs and learning effects in which deteriorating jobs and learning effects are both considered simultaneously. This means that the actual processing time of a job depends not only on the processing time of the jobs already processed, but also on its scheduled position. In our model, the group setup times are general linear functions of their starting times and the jobs in the same group have general position-dependent learning effects and time-dependent deterioration. The objective of scheduling problems is to minimise the makespan and the sum of completion times, respectively. We show that the problems remain solvable in polynomial time under the proposed model.

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

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

Single-machine scheduling with effects of exponential learning and general deterioration

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Single-Machine Scheduling Problems with Decreasing Linear Deterioration and Learning Effects

Parallel Machines Scheduling with Deteriorating and Learning Effects

Single-machine group scheduling with both learning effects and deteriorating jobs

Single-machine scheduling with a time-dependent deterioration

Single-machine scheduling with learning effect and deteriorating jobs

Single-Machine Scheduling Problems with General Learning Effects and Deterioration Jobs

Single Machine Scheduling with a General Exponential Learning Effect

Single Machine Scheduling Problems with Learning Effects and Deterioration Under Group Technology

Single-Machine Scheduling with Job-Position-Dependent Learning and Time-Dependent Deterioration

A Note on Single-Machine Scheduling Problems with the Effects of Deterioration and Learning

Scheduling Problems with the Effects of deterioration and Learning

Single-Machine Scheduling with Learning Effect, Deteriorating Jobs and Convex Resource Dependent Processing Times

Single-machine Scheduling with a Time-Dependent Learning Effect

Scheduling deteriorating jobs with a learning effect on unrelated parallel machines

Research on Scheduling Problems with General Effects of Deterioration and Learning.

Machine Scheduling Problems with a Position-Dependent Deterioration

One-Machine Scheduling Problems with Deteriorating Jobs and Position-Dependent Learning Effects under Group Technology Considerations