Access the full text.
Sign up today, get DeepDyve free for 14 days.
Chuan-li Zhao, Hengyong Tang (2010)
Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespanApplied Mathematical Modelling, 34
João Nogueira, J. Arroyo, Harlem Villadiego, L. Gonçalves (2014)
Hybrid GRASP Heuristics to Solve an Unrelated Parallel Machine Scheduling Problem with Earliness and Tardiness Penalties
Ji-Bo Wang, Ming-Zheng Wang, P. Ji (2012)
Single machine total completion time minimization scheduling with a time-dependent learning effect and deteriorating jobsInternational Journal of Systems Science, 43
M. Tavana, Yaser Zarook, F. Santos-Arteaga (2015)
An integrated three-stage maintenance scheduling model for unrelated parallel machines with aging effect and multi-maintenance activitiesComput. Ind. Eng., 83
M. Adibi, M. Zandieh, M. Amiri (2010)
Multi-objective scheduling of dynamic job shop using variable neighborhood searchExpert Syst. Appl., 37
Suh-Jenq Yang, Dar-Li Yang (2010)
Single-machine Scheduling Problems with Aging/Deteriorating Effect under an Optional Maintenance Activity ConsiderationINFOR: Information Systems and Operational Research, 48
Ying Ma, C. Chu, Chun-rong Zuo (2010)
A survey of scheduling with deterministic machine availability constraintsComput. Ind. Eng., 58
Eva Vallada, Rubén Ruiz (2011)
A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup timesEur. J. Oper. Res., 211
Jen-Shiang Chen (2008)
Optimization models for the tool change scheduling problemOmega-international Journal of Management Science, 36
A. Ruiz-Torres, G. Paletta, Eduardo Pérez-Roman (2013)
Parallel machine scheduling to minimize the makespan with sequence dependent deteriorating effectsComput. Oper. Res., 40
R. M’Hallah, Talal Alkhamis (2012)
Minimising total weighted earliness and tardiness on parallel machines using a hybrid heuristicInternational Journal of Production Research, 50
Dehua Xu, Kaibiao Sun, Hongxing Li (2008)
Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespanComput. Oper. Res., 35
V. Kayvanfar, G. Komaki, A. Aalaei, M. Zandieh (2014)
Minimizing total tardiness and earliness on unrelated parallel machines with controllable processing timesComput. Oper. Res., 41
W. Kuo, Dar-Li Yang (2008)
Minimizing the makespan in a single-machine scheduling problem with the cyclic process of an aging effectJournal of the Operational Research Society, 59
J. Behnamian, M. Zandieh (2011)
A discrete colonial competitive algorithm for hybrid flowshop scheduling to minimize earliness and quadratic tardiness penaltiesExpert Syst. Appl., 38
A. Bachman, A. Janiak (2000)
Minimizing maximum lateness under linear deteriorationEur. J. Oper. Res., 126
Stanisław Gawiejnowicz, A. Kononov (2010)
Complexity and approximability of scheduling resumable proportionally deteriorating jobsEur. J. Oper. Res., 200
Dar-Li Yang, T. Cheng, Suh-Jenq Yang, Chou-Jung Hsu (2012)
Unrelated parallel-machine scheduling with aging effects and multi-maintenance activitiesComput. Oper. Res., 39
F. Rodríguez, M. Lozano, C. Blum, C. García-Martínez (2013)
An iterated greedy algorithm for the large-scale unrelated parallel machines scheduling problemComput. Oper. Res., 40
E. Shokrollahpour, M. Zandieh, Behrouz Dorri (2011)
A novel imperialist competitive algorithm for bi-criteria scheduling of the assembly flowshop problemInternational Journal of Production Research, 49
Yong He, Li Sun (2015)
One-machine scheduling problems with deteriorating jobs and position-dependent learning effects under group technology considerationsInternational Journal of Systems Science, 46
M. Toksarı, Ertan Güner (2009)
Scheduling problems with the nonlinear effects of learning and deteriorationThe International Journal of Advanced Manufacturing Technology, 45
M. Toksari, Ertan Güner (2010)
Parallel machine scheduling problem to minimize the earliness/tardiness costs with learning effect and deteriorating jobsJournal of Intelligent Manufacturing, 21
J. Holland (1992)
Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence
G. Mosheiov, J. Sidney (2010)
Scheduling a deteriorating maintenance activity on a single machineJournal of the Operational Research Society, 61
Rubén Ruiz, C. Andrés-Romano (2011)
Scheduling unrelated parallel machines with resource-assignable sequence-dependent setup timesThe International Journal of Advanced Manufacturing Technology, 57
M. Toksari, Ertan Güner (2009)
Parallel machine earliness/tardiness scheduling problem under the effects of position based learning and linear/nonlinear deteriorationComput. Oper. Res., 36
Hany Seidgar, M. Kiani, M. Abedi, H. Fazlollahtabar (2014)
An efficient imperialist competitive algorithm for scheduling in the two-stage assembly flow shop problemInternational Journal of Production Research, 52
Wen-Chiung Lee, Peng-Jen Lai (2011)
Scheduling problems with general effects of deterioration and learningInf. Sci., 181
A. Janiak, M. Kovalyov, M. Lichtenstein (2015)
On a single machine-scheduling problem with separated position and resource effectsOptimization, 64
Mikhail Kubzin, V. Strusevich (2005)
Two-machine flow shop no-wait scheduling with machine maintenance4OR, 3
Scheduling in Computer and Manufacturing Systems, 24
D. Biskup (2008)
A state-of-the-art review on scheduling with learning effectsEur. J. Oper. Res., 188
Mikhail Kubzin, V. Strusevich (2006)
Planning Machine Maintenance in Two-Machine Shop SchedulingOper. Res., 54
Hsin-Tao Lee, Suh-Jenq Yang (2012)
Parallel machines scheduling with deterioration effects and resource allocationsJournal of the Chinese Institute of Industrial Engineers, 29
Radosław Rudek (2012)
The strong NP-hardness of the maximum lateness minimization scheduling problem with the processing-time based aging effectAppl. Math. Comput., 218
IEEE Congress on Evolutionary Computation
Parallel Problem Solving from Nature – PPSN, XII
M. Zandieh, M. Adibi (2010)
Dynamic job shop scheduling using variable neighbourhood searchInternational Journal of Production Research, 48
Yaser Zarook, J. Rezaeian, R. Tavakkoli-Moghaddam, I. Mahdavi, N. Javadian (2015)
Minimization of makespan for the single batch-processing machine scheduling problem with considering aging effect and multi-maintenance activitiesThe International Journal of Advanced Manufacturing Technology, 76
Yunqiang Yin, Dehua Xu (2011)
Some single-machine scheduling problems with general effects of learning and deteriorationComput. Math. Appl., 61
A. Janiak, Radosław Rudek (2009)
Experience-Based Approach to Scheduling Problems With the Learning EffectIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 39
E. Atashpaz-Gargari, C. Lucas (2007)
Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition2007 IEEE Congress on Evolutionary Computation
Suh-Jenq Yang (2011)
Parallel machines scheduling with simultaneous considerations of position-dependent deterioration effects and maintenance activitiesJournal of the Chinese Institute of Industrial Engineers, 28
PurposeThe purpose of this paper is to present a new mathematical model for the unrelated parallel machine scheduling problem with aging effects and multi-maintenance activities.Design/methodology/approachThe authors assume that each machine may be subject to several maintenance activities over the scheduling horizon and a machine turn into its initial condition after maintenance activity and the aging effects start anew. The objective is to minimize the weighted sum of early/tardy times of jobs and maintenance costs.FindingsAs this problem is proven to be non-deterministic polynomial-time hard (NP-hard), the authors employed imperialist competitive algorithm (ICA) and genetic algorithm (GA) as solution approaches, and the parameters of the proposed algorithms are calibrated by a novel parameter tuning tool called Artificial Neural Network (ANN). The computational results clarify that GA performs better than ICA in quality of solutions and computational time.Originality/valuePredictive maintenance (PM) activities carry out the operations on machines and tools before the breakdown takes place and it helps to prevent failures before they happen.
Journal of Modelling in Management – Emerald Publishing
Published: Aug 14, 2017
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.