Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Neural Computing and Applications
Published in: Neural Computing and Applications 7/2016

01-10-2016 | Original Article

Resource-dependent scheduling with deteriorating jobs and learning effects on unrelated parallel machine

Authors: Yuan-Yuan Lu, Jian Jin, Ping Ji, Ji-Bo Wang

Published in: Neural Computing and Applications | Issue 7/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The focus of this paper is to analyze unrelated parallel-machine resource allocation scheduling problem with learning effect and deteriorating jobs. The goal is to find the optimal sequence of jobs and the optimal resource allocation separately for minimizing the cost function including the total load, the total completion time, the total absolute deviation of completion time and the total resource cost. We show that the problem is polynomial time solvable if the number of machines is a given constant.
previous article Active fuzzy modeling for estimating problems in hydrocarbon reservoirs
next article Heuristic techniques to optimize neural network architecture in manufacturing applications

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
Bagchi UB (1989) Simultaneous minimization of mean and variation of flow-time and waiting time in single machine systems. Oper Res 37:118–125MathSciNetCrossRefMATH
2.
3.
Cheng TCE, Wu C-C, Lee W-C (2008) Some scheduling problems with deteriorating jobs and learning effects. Comput Ind Eng 54:972–982CrossRef
4.
Eren T (2009) A bicriteria parallel machine scheduling with a learning effect of setup and removal times. Appl Math Model 33:1141–1150MathSciNetCrossRefMATH
5.
Gawiejnowicz S (2008) Time-dependent scheduling. Springer, BerlinMATH
6.
Geyik F, Dosdoǧru AT (2013) Process plan and part routing optimization in a dynamic flexible job shop scheduling environment: an optimization via simulation approach. Neural Comput Appl 23:1631–1641CrossRef
7.
Graham RL, Lawler EL, Lenstra JK, Rinnooy Kan AHG (1979) Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann Discrete Math 5:287–326MathSciNetCrossRefMATH
8.
Hsu C-J, Kuo W-H, Yang D-L (2011) Unrelated parallel machine scheduling with past-sequence-dependent setup time and learning effects. Appl Math Model 35:1492–1496MathSciNetCrossRefMATH
9.
Hsu C-J, Yang D-L (2014) Unrelated parallel-machine scheduling with position-dependent deteriorating jobs and resource-dependent processing time. Optim Lett 8:519–531MathSciNetCrossRefMATH
10.
Hsu C-J, Yang S-J, Yang D-L (2011) Two due date assignment problems with position-dependent processing time on a single-machine. Comput Ind Eng 60:796–800CrossRef
11.
12.
Jiang Z, Chen F, Kang H (2013) Single-machine scheduling problems with actual time-dependent and job-dependent learning effect. Eur J Oper Res 227:76–80MathSciNetCrossRefMATH
13.
Kanet JJ (1981) Minimizing variation of flow time in single machine systems. Manag Sci 27:1453–1459CrossRefMATH
14.
Lu Y-Y, Wang J-J, Wang J-B (2014) Single machine group scheduling with decreasing time-dependent processing times subject to release dates. Appl Math Comput 234:286–292MathSciNetMATH
15.
Mor B, Mosheiov G (2011) Total absolute deviation of job completion times on uniform and unrelated machines. Comput Oper Res 38:660–665MathSciNetCrossRefMATH
16.
Okołowski D, Gawiejnowicz S (2010) Exact and heuristic algorithms for parallel-machine scheduling with DeJong’s learning effect. Comput Ind Eng 59:272–279CrossRef
17.
Panwalkar SS, Rajagopalan R (1992) Single machine sequencing with controllable processing times. Eur J Oper Res 59:298–302CrossRefMATH
18.
Pinedo M (2002) Scheduling: theory, algorithms, and systems, upper saddle river. Prentice-hall, Upper Saddle River
19.
Rudek R, Rudek A, Kozik A (2013) The solution algorithms for the multiprocessor scheduling with workspan criterion. Expert Syst Appl 40:2799–2806CrossRef
20.
21.
Shabtay D, Steiner G (2008) The single-machine earlinesstardiness scheduling problem with due date assignment and resource-dependent processing times. Ann Oper Res 159(1):25–40MathSciNetCrossRefMATH
22.
23.
Wang J-B (2010) Single-machine scheduling with a sum-of-actual-processing-time-based learning effect. J Oper Res Soc 61:172–177CrossRefMATH
24.
Wang J-B, Hsu C-J, Yang D-L (2013) Single-machine scheduling with effects of exponential learning and general deterioration. Appl Math Model 37:2293–2299MathSciNetCrossRef
25.
Wang J-B, Liu L, Wang C (2013) Single machine SLK/DIF due window assignment problem with learning effect and deteriorating jobs. Appl Math Model 37:8394–8400MathSciNetCrossRef
26.
Wang J-B, Wang M-Z (2011) Worst-case behavior of simple sequencing rules in flow shop scheduling with general position-dependent learning effects. Ann Oper Res 191:155–169MathSciNetCrossRefMATH
27.
28.
Wang J-B, Wang M-Z (2012) Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time. Comput Oper Res 39:492–497MathSciNetCrossRefMATH
29.
Wang X-R, Wang J-J (2013) Single-machine scheduling with convex resource dependent processing times and deteriorating jobs. Appl Math Model 37:2388–2393MathSciNetCrossRef
30.
Wang X-Y, Wang J-J (2013) Scheduling problems with past-sequence-dependent setup times and general effects of deterioration and learning. Appl Math Model 37:4905–4914MathSciNetCrossRef
31.
Wang X-Y, Wang J-J (2014) Scheduling deteriorating jobs with a learning effect on unrelated parallel machines. Appl Math Model 38:5231–5238MathSciNetCrossRef
32.
Wang J-B, Wang J-J (2014) Single machine group scheduling with time dependent processing times and ready times. Inf Sci 275:226–231MathSciNetCrossRefMATH
33.
Wang J-B, Wang M-Z and Ji P (2012) Scheduling jobs with processing times dependent on position, starting time and allotted resource, Asia-Pacific Journal of Operational Research, vol. 29, Article ID 1250030
34.
Wang D, Wang M-Z, Wang J-B (2010) Single-machine scheduling with learning effect and resource-dependent processing times. Comput Ind Eng 59:458–462CrossRef
35.
Weckman G, Bondal AA, Rinder MM, Young WA II (2012) Applying a hybrid artificial immune systems to the job shop scheduling problem. Neural Comput Appl 21:1465–1475CrossRef
36.
Wei C-M, Wang J-B, Ji P (2012) Single-machine scheduling with time-and-resource-dependent processing times. Appl Math Model 36:792–798MathSciNetCrossRefMATH
37.
Xu Y-T, Zhang Y, Huang X (2014) Single-machine ready times scheduling with group technology and proportional linear deterioration. Appl Math Model 38:384–391MathSciNetCrossRef
38.
39.
Yin, Y, Cheng TCE, Wu C-C (2014) Scheduling with time-dependent processing times. Math Probl Eng. Article ID 201421
40.
Yin Y, Cheng TCE, Wan L, Wu C-C, Liu J (2015) Two-agent single-machine scheduling with deteriorating jobs. Comput Ind Eng 81:177–185CrossRef
41.
Yin N, Kang L, Ji P, Wang J-B (2014) Single machine scheduling with sum-of-logarithm-processing-times based deterioration. Inf Sci 274:303–309MathSciNetCrossRefMATH
42.
Yin N, Kang L, Wang X-Y (2014) Single-machine group scheduling with processing times dependent on position, starting time and allotted resource. Appl Math Model 38:4602–4613MathSciNetCrossRef
43.
Yin Y, Wu W-H, Cheng TCE, Wu C-C (2015) Single-machine scheduling with time-dependent and position-dependent deteriorating jobs. Int J Comput Integr Manuf 28:781–790CrossRef
44.
Zhang G-Q, Wang J-J and Liu Y-J (2014) Scheduling jobs with variable job processing times on unrelated parallel machines. Sci World J, Article ID 242107
Metadata
Title
Resource-dependent scheduling with deteriorating jobs and learning effects on unrelated parallel machine
Authors
Yuan-Yuan Lu
Jian Jin
Ping Ji
Ji-Bo Wang
Publication date
01-10-2016
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 7/2016
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-015-1993-x

Other articles of this Issue 7/2016

Neural Computing and Applications 7/2016 Go to the issue

Original Article

A nonlinear goal-programming-based DE and ANN approach to grade optimization in iron mining

Original Article

A CMAC-based scheme for determining membership with classification of text strings

Review

Online versus offline Arabic script classification

Review

An overview on rough neural networks

Original Article

A graph-theoretic approach to exponential stability of stochastic BAM neural networks with time-varying delays

Original Article

Noise removal in electroencephalogram signals using an artificial neural network based on the simultaneous perturbation method

Premium Partner

    Image Credits