Two-machine flow shop problem with effects of deterioration and learning

Wang, Ji-Bo; Liu, Li‐Li

doi:10.1016/j.cie.2009.05.002

Cited by 39 publications

(12 citation statements)

References 39 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It follows from the observations that algorithms constructed on the basis of the classical models usually provide unsatisfactory (unstable) solutions for real-life flowshop problems, since these models do not take into consideration additional factors that are significant in practice, e.g. sequence-dependent setup times [16,20] or variable processing times [2,4,5,23,27,31]. To this group belong the described real-life problems, where a deterioration of machines (understood as chemical cleaning baths, lathe machines, human workers etc.)…”

mentioning

confidence: 99%

On flowshop scheduling problems with the aging effect and resource allocation

Rudek

2011

Int J Adv Manuf Technol

View full text Add to dashboard Cite

In this paper, we focus on real-life settings that require the development of new models of flowshop scheduling problems, where job processing times can increase with the number of processed jobs due to the aging effect and decrease by the allocation of additional resource. We analyse the makespan minimization flowshop problem with such model and also with the aging effect only. We prove that the considered problems and their special cases are still polynomially solvable under given conditions, and on their basis, we provide optimal polynomial time solution algorithms.

show abstract

mentioning

confidence: 99%

On flowshop scheduling problems with the aging effect and resource allocation

Rudek

2011

Int J Adv Manuf Technol

View full text Add to dashboard Cite

show abstract

“…Lee and Wu (2004) considered learning effect in a two-machine scheduling problem that's objective is to minimise the total completion time. Wang and Liu (2009) investigated a two-machine flow shop scheduling problem under effect of learning and deterioration in order to minimise total completion time by using a branch and bound algorithm. Wang, Ji, Cheng and Wang (2012) investigated a two-machine flow shop scheduling problem under learning and deterioration effects for minimisation of makespan by using heuristic algorithms and a branch and bound algorithm.…”

Section: Literature Reviewmentioning

confidence: 99%

Genetic algorithm applied to the flow shop scheduling problem under effects of fuzzy learning and deterioration with a common fuzzy due date

Toksarı

2017

PROSOC

View full text Add to dashboard Cite

This research is to develop an approximate solution for a flow shop scheduling problem under the effects of fuzzy learning and deterioration with a common fuzzy due date by applying genetic algorithm technique. Real life is complex and filled with ambiguity and uncertainty. Due dates may not be always determined by a decision maker because of their biased approach and past experiences. Therefore, due dates may be defined in forms of any fuzzy set to encode decision maker's biased approaches and satisfaction levels for completion times of jobs. The objective function of the problem in this research is to maximise decision maker's sum of satisfaction levels with respect to completion times of jobs on a flow shop scheduling environment by applying genetic algorithm technique.

show abstract

“…Finally, the problems, in which ageing index depended on jobs and on processors, are analyzed (Wang and Liu, 2009), i.e. the processing time is expressed as:…”

Section: Time and Position Dependent Modelsmentioning

confidence: 99%

Scheduling Problems with Learning and Ageing Effects: A Survey

Janiak

Krysiak

Trela

2011

dmms

View full text Add to dashboard Cite

Abstract. In recent years, many papers concerning scheduling problems with simultaneous learning and ageing effects were published. In this paper, the state of the art of research concerning these problems is presented. In order to facilitate understanding this subject, the scheduling problems where these effects occur separately, are firstly explained. Then, the papers devoted to scheduling problems combining the effects of learning and ageing are discussed. Particular attention was paid on practical applications of the considered scheduling problems. After thorough analysis it turned out that both scheduling problems with learning effect, and with ageing effect, as well as, in particular, the problems with models merging learning and ageing effects do not have any reasonable real-life applications. This is because the learning and ageing effects are in general long time horizon phenomena observed in repetitive systems and scheduling theory concerns either with repetitive short-horizon planning problems or single long-horizon projects. Therefore, there is no sense to continue research considering these scheduling problems from practical (computer engineering, automatic control, technical and economical) point of view, unless such reasonable real-life example appears.

show abstract

Two-machine flow shop problem with effects of deterioration and learning

Cited by 39 publications

References 39 publications

On flowshop scheduling problems with the aging effect and resource allocation

On flowshop scheduling problems with the aging effect and resource allocation

Genetic algorithm applied to the flow shop scheduling problem under effects of fuzzy learning and deterioration with a common fuzzy due date

Scheduling Problems with Learning and Ageing Effects: A Survey

Contact Info

Product

Resources

About