Parallel Machine Tardiness Scheduling Based on Improved Discrete Differential Evolution

Ming Wei; Guan Long Deng; Zhen Hao Xu; Xing Sheng Gu

doi:10.4028/www.scientific.net/AMR.459.266

Paper Titles

Evaluation Implementation for Accessibility of Urban Public Green Space Based on ArcGIS Engine
p.247

Study on Experimental Simulation of Rocks under Hydraulic Fracturing
p.252

Non-Parameter Comparative Study on the Three Main Oil Crops Plant Efficiency
p.257

Study of Trivariate Pseudoframes and Subspace Frames and their Applications in Solid-State Physics
p.262

Parallel Machine Tardiness Scheduling Based on Improved Discrete Differential Evolution
p.266

The Characters of Multiple Tight Multivariate Wavelet Frames and Application in Quantum Physics
p.271

Design of CAN-Bus Based Yarn Feeding Control System for Carpet Tufting Machine
p.275

The Research of Bivariate Minimum-Energy Frames and Frames of Subspace and Application in Particle Physics
p.280

Yarn Feeding Change Analysis for Needle Bar Transverse Shifting of Carpet Tufting Machine
p.284

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 459Parallel Machine Tardiness Scheduling Based on...

Parallel Machine Tardiness Scheduling Based on Improved Discrete Differential Evolution

Abstract:

To study the identical parallel machine scheduling problem with total tardiness objective, an improved discrete differential evolution DDE_VND is presented. The proposed algorithm hybridizes discrete differential evolution (DDE) with variable neighborhood descent (VND) to enhance its local search ability. Moreover, a constructive heuristic MDD is employed to generate an initial solution in the algorithm to accelerate the convergence of the algorithm. At last, the experimental results based on 50 benchmark instances validate the effectiveness of the DDE_VND algorithm

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 459)

Pages:

266-270

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.459.266

Citation:

Cite this paper

Online since:

January 2012

Authors:

Ming Wei, Guan Long Deng, Zhen Hao Xu, Xing Sheng Gu

Keywords:

Constructive Heuristic, Discrete Differential Evolution, Identical Parallel Machine, Total Tardiness, Variable Neighborhood Descend

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Chaudhry, I.A., Drake, P.R.: Minimizing total tardiness for the machine scheduling and worker assignment problems in identical parallel machines using genetic algorithms. Int. J. Adv. Manuf. Tech. 42, 581-594 (2009).

DOI: 10.1007/s00170-008-1617-z

Google Scholar

[2] Sivrikaya-Serifoglu, F., Ulusoy, G.: Parallel machine scheduling with earliness and tardiness penalties. Comput. Oper. Res. 26, 773-787 (1999).

DOI: 10.1016/s0305-0548(98)00090-2

Google Scholar

[3] Biskup, D., Herrmann, J., Gupta, J.N.D.: Scheduling identical parallel machines to minimize total tardiness. Int. J. Prod. Econ. 115, 134-142 (2008).

DOI: 10.1016/j.ijpe.2008.04.011

Google Scholar

[4] Tanaka, S., Araki, M.: A branch-and-bound algorithm with Lagrangian relaxation to minimize total tardiness on identical parallel machines. Int. J. Prod. Econ. 113, 446-458 (2008).

DOI: 10.1016/j.ijpe.2007.10.006

Google Scholar

[5] Storn, R., Price, K.: Differential evolution—A simple and efficient heuristic for global optimization over continuous Spaces. J. Global Optim. 11, 341-359 (1997).

Google Scholar

[6] Onwubolu, G.C., Davendra, D.: Scheduling flow shops using differential evolution algorithm. Eur. J. Oper. Res. 171, 674-692 (2006).

DOI: 10.1016/j.ejor.2004.08.043

Google Scholar

[7] Koulamas, C.: The total tardiness problem: Review and extensions. Oper. Res. 42, 1025-1041 (1994).

DOI: 10.1287/opre.42.6.1025

Google Scholar

[8] Goldberg, D.E.: Genetic algorithms in search, optimization and machine learning. Addison Wesley, Boston (1989).

Google Scholar

[9] Hansen, P., Mladenovic, N., José, A., Pérez, M.: Variable neighborhood search: methods and applications. Ann. Oper. Res. 175, 367-407 (2010).

Google Scholar