Chemical Reaction Optimization for Earliness-Tardiness Scheduling Problem

Chen Cheng; Yue Jin Tan; Ren Jie He; Yao Feng

doi:10.4028/www.scientific.net/AMM.513-517.2594

Paper Titles

Zero Taps Detection-Based Sparse Channel Estimation Method for OFDM Systems
p.2577

Research on Modular Construction and Evaluation of the Green Building Technique System
p.2583

Study on Drilling and Completion Techniques of Horizontal well for Coalbed Methane
p.2586

Heavy Rail Spray Quenching Wind Heat Stress and Residual Stress Analysis
p.2590

Chemical Reaction Optimization for Earliness-Tardiness Scheduling Problem
p.2594

Frictional Loss of Prestress Caused by Deflected Tendon
p.2599

Numerical Simulation Study on the Failure Mechanism of Bedding Rock Slope Based on the Lagrangian Multiplier Method
p.2603

Analysis of Slimhole Drilling Technology Application in Shengtuo District
p.2607

Analysis and Simulation on the Deformation of Large Steel Bridge under Pressure
p.2612

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 513-517Chemical Reaction Optimization for...

Chemical Reaction Optimization for Earliness-Tardiness Scheduling Problem

Abstract:

This paper studies a job shop scheduling problem on a single machine environment with an objective of minimizing the total weighed earliness and tardiness penalties. Jobs have distinct release dates and distinct due dates. A sequence-dependent setup times exists between two consecutive jobs. Jobs are punished if they are finished either before due dates or after due dates. A chemical reaction optimization method is proposed to solve the problem. An improved optimal timing is applied to fix the start time of each job under given sequence. Experimental results show that the proposed algorithm can solve this problem effectively.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 513-517)

Pages:

2594-2598

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.513-517.2594

Citation:

Cite this paper

Online since:

February 2014

Authors:

Chen Cheng*, Yue Jin Tan, Ren Jie He, Yao Feng

Keywords:

Chemical Reaction Optimization, Earliness-Tardiness, Scheduling, Sequence-Dependent Setup

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Baker, K.R., and Scudder, G.D.: Operations Research, Vol. 38 (1990), pp.22-36.

Google Scholar

[2] Alvarez-Valdes, R., Crespo, E., Tamarit, J.M., and Villa, F.: International Journal of Advanced Manufacturing Technology, Vol. 20 (2012, ), pp.754-767.

Google Scholar

[3] Vila, M., and Pereira, J.: Computers & Operations Research, Vol. 40(2013), pp.1819-1828.

Google Scholar

[4] Detienne, B., Pinson, E., and Rivreau, D.: European Journal of Operational Research, Vol. 201(2010), pp.45-54.

Google Scholar

[5] Tanaka, S., and Fujikuma, S.: Journal of Scheduling, Vol. 15(2012), pp.347-361.

Google Scholar

[6] Wan, L., and Yuan, J.: Operations Research Letters, Vol. 41(2013), pp.363-365.

Google Scholar

[7] Lee, C.Y., and Choi, J.Y.: Computers & Operations Research, Vol. 22(1995), pp.857-869.

Google Scholar

[8] Mahnam, M., Moslehi, G., and Ghomi, S.M.T.F.: Mathematical and Computer Modelling, Vol. 57(2013), pp.2549-2563.

Google Scholar

[9] M'Hallah, R.: Computers & Operations Research, Vol. 34(2007), pp.3126-3142.

Google Scholar

[10] Lam, A.Y.S., and Li, V.O.K.: IEEE Transactions on Evolutionary Computation, Vol. 14(2010), pp.381-399.

Google Scholar

[11] Bean, J.C.: ORSA Journal on Computing, Vol. 6(1994), pp.154-160.

Google Scholar

[12] Wang, H. -F., and Wu, K. -Y.: Computers & Operations Research, Vol. 31(2004), pp.2453-2471.

Google Scholar