A novel discrete league championship algorithm for minimizing earliness/tardiness penalties with distinct due dates and batch delivery consideration

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6838 LNCS, Issue , 2011, Pages 139-146

  Pourali, Zahra ^a   Aminnayeri, Majid ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

batch delivery; just in time scheduling; League Championship algorithm; single machine

Indexed keywords

BATCH DELIVERY; COMBINATORIAL PROBLEM; COMPLEX PROBLEMS; COMPUTATIONAL TIME; DELIVERY COSTS; DUE DATES; EARLINESS AND TARDINESS; EARLINESS/TARDINESS PENALTIES; INDUSTRIAL ENVIRONMENTS; JUST-IN-TIME SCHEDULING; NONCONVEX FUNCTIONS; NONLINEAR PROBLEMS; NONLINEAR VERSIONS; SINGLE MACHINE; SINGLE-MACHINE SCHEDULING; SOLUTION QUALITY;

INTELLIGENT COMPUTING; LIFE CYCLE; MATHEMATICAL MODELS;

ALGORITHMS;

EID: 84857284312     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-24728-6_19     Document Type: Conference Paper

References (11)

1. Cheng, T.C.E., Kahlbacher, H.G.: Scheduling with Delivery and Earliness Penalties. Asia- Pacific Journal of Operational Research 10, 145-152 (1993)
2. Cheng, T.C.E., Gordon, V.S.: Batch Delivery Scheduling on A Single Machine. Journal of the Operational Research Society 45, 121-1215 (1994)
3. Chris, N.P., Mikhail, Y.K.: Scheduling with Batching: A Review. European Journal of Operational Research 120, 228-249 (2000)
4. Guruprasad, P., Chen, Z.L.: Scheduling a Production-Distribution System To Optimize the Tradeoff between Delivery Tardiness and Distribution Cost. Naval Research Logistics 52, 571-589 (2005)
5. Mohammad, M.M., Sara, S., Armin, A., Khalil, S.H.: Single-machine Batch Scheduling Minimizing Weighted Flow Times and Delivery Costs. Applied Mathematical Modelling 35, 563-570 (2011)
6. Dvir, S.: Scheduling and Due Date Assignment to Minimize Earliness, Tardiness, Holding, Due Date Assignment and Batch Delivery Costs. Int. J. Production Economics. 123, 235-242 (2010)
7. Chang, P.C., Chen, S.S., Fan, C.Y.: Mining gene structures to inject artificial chromosomes for genetic algorithm in single machine scheduling problems. Applied Soft Computing 8, 767-777 (2008)
8. Tsai, T.I.: A Genetic Algorithm for Solving the Single Machine Earliness/Tardiness Problem with Distinct Due Dates and Ready Times. Int. J. Adv. Manuf. Technol. 31, 994-1000 (2007)
9. Jou, C.: A Genetic Algorithm with Sub-indexed Partitioning Genes and Its Application to Production Scheduling of Parallel Machines. Computers & Industrial Engineering 48, 39-54 (2005)
10. Ali, H.: League Championship Algorithm: A New Algorithm for Numerical Function Optimization. In: International Conference of Soft Computing and Pattern Recognition, pp. 43-48 (2009)
11. Abdul, R., Potts, T.S.: Dynamic Programming State-space Relaxation for Single-machine Scheduling. Journal of the Operational Research Society 39, 141-152 (1988)