Solving the integrated scheduling of production and rail transportation problem by Keshtel algorithm

Applied Soft Computing Journal

Volumn 25, Issue , 2014, Pages 184-203

  Hajiaghaei Keshteli, M ^a   Aminnayeri, M ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Integrated production distribution; Keshtel algorithm; Rail transportation; Single machine scheduling; Supply chain optimization; Taguchi experimental design

Indexed keywords

GENETIC ALGORITHMS; PRODUCTION CONTROL; RAILROADS; SCHEDULING; STATISTICS; SUPPLY CHAINS; ALGORITHMS; CHAINS; MATHEMATICAL MODELS; OPTIMIZATION; SCHEDULING ALGORITHMS;

INTEGRATED PRODUCTION; RAIL TRANSPORTATION; SINGLE-MACHINE SCHEDULING; SUPPLY CHAIN OPTIMIZATION; TAGUCHI EXPERIMENTAL DESIGN;

SCHEDULING ALGORITHMS; TRANSPORTATION;

EID: 84908013006     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2014.09.034     Document Type: Article

References (65)

1. P. Amorim, H.-O. Gunther, B. Almada-Lobo, Multi-objective integrated production and distribution planning of perishable products, Int. J. Prod. Econ. 138 (2012) 89-101.
2. V.A. Armentano, A.L. Shiguemoto, A. Løkketangen, Tabu search with path relinking for an integrated production-distribution problem, Comp. Oper. Res. 38 (2011) 1199-1209.
3. P. Ashoka Varthanana, N. Muruganb, G. Mohan Kumarc, A simulation based heuristic discrete particle swarm algorithm for generating integrated production-distribution plan, Appl. Soft Comput. 12 (2012) 3034-3050.
4. E. Atashpaz-Gargari, C. Lucas, Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition, IEEE Congress Evol. Computat. 7 (2007) 4661-4666.
5. M. Boudia, C. Prins, A memetic algorithm with dynamic population management for an integrated production distribution problem, Eur. J. Oper. Res. 195 (2009) 703-715.
6. H.I. Calvete, C. Gale, M. Oliveros, Bilevel model for production-distribution planning solved by using ant colony optimization, Comp. Oper. Res. 38 (2011) 320-327.
7. F.T.S. Chan, S.H. Chung, Multi-criteria genetic optimization for distribution network problems, Int. J. Adv. Manuf. Technol. 24 (2004) 517-532.
8. F.T.S. Chan, S.H. Chung, Multicriterion genetic optimization for due date assigned distribution network problems, Decision Supp. Syst. 39 (2005) 661-675.
9. F.T.S. Chan, S.H. Chung, S. Wadhwa, A hybrid genetic algorithm for production and distribution, Omega: Int. J. Manage. Sci. 33 (2005) 345-355.
10. Y.C. Chang, C.Y. Lee, Machine scheduling with job delivery coordination, Eur. J. Oper. Res. 158 (2004) 470-487.
11. B. Chen, L. Lee, Logistics scheduling with batching and transportation, Eur. J. Oper. Res. 189 (2008) 871-876.
12. Z.L. Chen, Integrated production and distribution operations: taxonomy, models and review, in: D. Simchi-Levi, S.D. Wu, Z.J. Shen (Eds.), Handbook of Quantitative Supply Chain Analysis: Modeling in the E-business Era, Kluwer Academic Publishers, New York, 2004.
13. Z. Chen, Integrated production and outbound distribution scheduling: review and extensions, Oper. Res. 58 (1) (2010) 130-148.
14. Z.-L. Chen, G.L. Vairaktarakis, Integrated scheduling of production and distribution operations, Manage. Sci. 51 (4) (2005) 614-628.
15. A. Condotta, S. Knust, D. Meier, N.V. Shakhlevich, Tabu search and lower bounds for a combined production-transportation problem, Comp. Oper. Res. 40 (2013) 886-900.
16. L. Davis, Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, 1991.
17. R. De Matta, T. Miller, Production and inter-facility transportation scheduling for a process industry, Eur. J. Oper. Res. 158 (2004) 72-88.
18. M. Diaby, Successive linear approximation procedure for generalized fixed charge transportation problems, J. Oper. Res. Soc. 42 (1991) 991-1001.
19. K.A.A. DuraiRaj, C. Rajendran, A genetic algorithm for solving the fixed-charge transportation model: Two-stage problem, Comp. Oper. Res. 39 (2012) 2016-2032.
20. O. Engin, G. Ceran, M.K. Yilmaz, An efficient genetic algorithm for hybrid flow shop scheduling with multiprocessor task problems, Appl. Soft Comput. 11 (2011) 3056-3065.
21. R.C. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, in: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, 1995.
22. S.S. Erenguc, N.C. Simpson, A.J. Vakharia, Integrated production/distribution planning in supply chain: an invited review, Eur. J. Oper. Res. 115 (1999) 219-236.
23. B. Fahimnia, R. Zanjirani Farahani, R. Marian, L. Luong, A review and critique on integrated production distribution planning models and techniques, J. Manuf. Syst. 32 (2013) 1-19.
24. A.H. Gandomi, A.H. Alavi, Krill herd: a new bio-inspired optimization algorithm, Commun. Nonlinear Sci. Numer. Simulat. 17 (2012) 4831-4845.
25. M. Gen, A. Syarif, Hybrid genetic algorithm for multi-time period production/distribution planning, Comp. Indust. Eng. 48 (2005) 799-809.
26. M. Goetschalckx, C.J. Vidal, K. Dogan, Modeling and design of global logistics systems: a review of integrated strategic and tactical models and design algorithms, Eur. J. Oper. Res. 143 (2002) 1-18.
27. D.E. Goldberg, Genetic algorithms in search, in: Optimization and Machine Learning, Addison-Wesley Publishing Company, Massachusetts, 1989.
28. R. Guh, Simultaneous process mean and variance monitoring using artificial neural networks, Comp. Ind. Eng. 58 (2010) 739-753.
29. J. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975.
30. M. Hajiaghaei-Keshteli, The allocation of customers to potential distribution centers in supply chain network; GA and AIA approaches, Appl. Soft Comput. 11 (2011) 2069-2078.
31. M. Hajiaghaei-Keshteli, M. Aminnayeri, Keshtel Algorithm (KA); a new optimization algorithm inspired by Keshtels' feeding, Proceeding in IEEE Conference on Industrial Engineering and Management Systems (2013) 2249-2253.
32. M. Hajiaghaei-Keshteli, M. Aminnayeri, S.M.T. Fatemi Ghomi, Integrated Scheduling of Production and Rail Transportation, Comp. Ind. Eng. 74 (2014) 240-256.
33. M. Hajiaghaei-Keshteli, S. Molla-Alizadeh-Zavardehi, R. Tavakkolimoghaddam, Addressing a nonlinear fixed-charge transportation problem using a spanning tree-based genetic algorith, Comp. Ind. Eng. 59 (2010) 259-271.
34. N. Jawahar, N. Balaji, A genetic algorithm based heuristic to the multi-period fixed charge distribution problem, Appl. Soft Comput. 12 (2012) 682-699.
35. B.B. Keskin, H. Uster, Meta-heuristic approaches with memory and evolution for a multi-product production/distribution system design problem, Eur. J. Oper. Res. 182 (2007) 663-682.
36. M. Ko, A. Tiwari, J. Mehnen, A review of soft computing applications in supply chain management, Appl. Soft Comput. 10 (2010) 661-674.
37. C.J. Langley, E. van Dort, S.R. Sykes, 2005 Third-Party Logistics: Results and Findings of the 10th Annual Study, 2006.
38. C.Y. Lee, Z.L. Chen, Machine scheduling with transportation considerations, J. Schedul. 4 (2001) 3-24.
39. K.P. Li, A.I. Sivakumar, M. Mathirajan, V.K. Ganesan, Solution methodology for synchronizing assembly manufacturing and air transportation of consumer electronics supply chain, Int. J. Bus. 9 (2004) 361-380.
40. K.P. Li, V.K. Ganesan, A.I. Sivakumar, Synchronized scheduling of assembly and multi-destination air transportation in a consumer electronics supply chain, Int. J. Prod. Res. 43 (2005) 2671-2685.
41. K.P. Li, V.K. Ganesan, A.I. Sivakumar, Methodologies for synchronized scheduling of assembly and air transportation in a consumer electronic supply chain, Int. J. Logist. Syst. Manage. 2 (2006) 52-67.
42. K.P. Li, A.I. Sivakumar, V.K. Ganesan, Complexities and algorithms for synchronized scheduling of parallel machine assembly and air transportation in consumer electronic supply chain, Eur. J. Oper. Res. 187 (2008) 442-455.
43. C. Liao, Y. Tsai, C. Chao, An ant colony optimization algorithm for setup coordination in a two-stage production system, Appl. Soft Comput. 11 (2011) 4521-4529.
44. R.A. Melo, L.A. Wolsey, Optimizing production and transportation in a commit-to-delivery business mode, Eur. J. Oper. Res. 203 (2010) 614-618.
45. R. M'Hallah, Minimizing total earliness and tardiness on a single machine using a hybrid heuristic, Comp. Oper. Res. 34 (2007) 3126-3142.
46. T. Murata, H. Ishibuchi, Performance evaluation of genetic algorithms for flowshop scheduling problems, in: International Conference on Evolutionary Computation, 1994, pp. 812-817.
47. S. Pal, A. Ghosh, Soft computing data mining, Inform. Sci. 163 (2004) 1-3.
48. C.N. Potts, V.A. Strusevich, Fifty years of scheduling: a survey of milestones, J. Oper. Res. Soc. 60 (2009) 41-68.
49. G. Pundoor, Z.-L. Chen, Scheduling a production-distribution system to optimize the tradeoff between delivery tardiness and total distribution cost, Naval Res. Logist. 52 (2005) 571-589.
50. R. Rajabioun, Cuckoo optimization algorithm, Appl. Soft Comput. 11 (2011) 5508-5518.
51. B. Raphael, I.F.C. Smith, A direct stochastic algorithm for global search, Appl. Math. Computat. 146 (2003) 729-758.
52. E. Rashedi, H. Nezamabadi-pour, S. Saryazdi, BGSA: binary gravitational search algorithm, Nat. Comp. 9 (2010) 727-745.
53. M. Rostamian Delavar, M. Hajiaghaei-Keshteli, S. Molla-Alizadeh-Zavardehi, Genetic algorithms for coordinated scheduling of production and air transportation, Expert Syst. Appl. 37 (2010) 8255-8266.
54. R. Roy, T. Furuhashi, P.K. Chawdhry, Advances in Soft Computing: Engineering Design and Manufacturing, Springer, London, 1999.
55. M. Russell, W. Chiang, D. Zepeda, Integrating multi-product production and distribution in newspaper logistics, Comp. Oper. Res. 35 (2008) 1576-1588.
56. A.M. Sarmiento, R. Nagi, A review of integrated analysis of production-distribution systems, IIE Trans. 31 (1999) 1061-1074.
57. C.A. Silva, J.M.C. Sousa, T. Runkler, R. Palm, Soft computing optimization methods applied to logistic processes, Int. J. Approx. Reason. 40 (2005) 280-301.
58. S.N. Sivanandam, S.N. Deepa, Introduction to Genetic Algorithms, Springer-Verlag, Berlin, Heidelberg, 2008.
59. L. Tang, P. Liu, Two-machine flow-shop scheduling problems involving a batching machine with transportation or deterioration consideration, Appl. Math. Modell. 33 (2) (2009) 1187-1199.
60. X. Wang, T.C.E. Cheng, Machine scheduling with an availability constraint and job delivery coordination, Naval Res. Logist. 54 (2006) 11-20.
61. H. Xuan, Hybrid flowshop scheduling with finite transportation capacity, Appl. Mech. Mater. 65 (2011) 574-578.
62. X. Yang, A.H. Gandomi, Bat algorithm: a novel approach for global engineering optimization, Int. J. Comp.-Aided Eng. Software 29 (5) (2012) 464-483.
63. Zandieh, M. Molla-Alizadeh-Zavardehi, Synchronized production and distribution scheduling with due window, J. Appl. Sci. 8 (2008) 2752-2757.
64. M. Zandieh, S. Molla-Alizadeh-Zavardehi, Synchronizing production and air transportation scheduling using mathematical programming models, J. Computat. Appl. Math. 230 (2009) 546-558.
65. W. Zhong, G. Dosa, Z. Tan, On the machine scheduling problem with job delivery coordination, Eur. J. Oper. Res. 182 (2007) 1057-1072.