Application of an effective modified gravitational search algorithm for the coordinated scheduling problem in a two-stage supply chain

International Journal of Advanced Manufacturing Technology

Volumn 70, Issue 1-4, 2014, Pages 335-348

  Pei, Jun ^a,b   Liu, Xinbao ^a,c   Pardalos, Panos M ^b   Fan, Wenjuan ^a,d   Yang, Shanlin ^a,c   Wang, Ling ^e  

^a HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^b University of Florida   (United States)

^c BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^d North Carolina State University   (United States)

^e SHANGHAI UNIVERSITY   (China)

Author keywords

Batching; Dynamic programming; Gravitational search algorithm; Heuristic algorithm; Lower bound; Supply chain scheduling

Indexed keywords

AUTOMOBILE MANUFACTURE; DYNAMIC PROGRAMMING; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; LEARNING ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO); SCHEDULING; SUPPLY CHAINS;

BATCHING; EFFECTIVENESS AND EFFICIENCIES; GRAVITATIONAL SEARCH ALGORITHMS; IMPROVEMENT STRATEGIES; LOWER BOUNDS; MIXED INTEGER PROGRAMMING MODEL; SUPPLY CHAIN SCHEDULING; TWO-STAGE SUPPLY CHAINS;

JOB SHOP SCHEDULING;

EID: 84895929683     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-013-5263-8     Document Type: Article

References (36)

1. Hall NG, Potts CN (2003) Supply chain scheduling: batching and delivery. Oper Res 51(4):566-584
2. Dayou L, Pu Y, Ji Y (2009) Development of a multiobjective GA for advanced planning and scheduling problem. Int J Adv Manuf Technol 42(9-10):974-992
3. Delavar MR, Hajiaghaei-Keshteli M, Molla-Alizadeh-Zavardehi S (2010) Genetic algorithms for coordinated scheduling of production and air transportation. Expert Syst Appl 37(12):8255-8266
4. Yimer AD, Demirli K (2010) A genetic approach to two-phase optimization of dynamic supply chain scheduling. Comput Ind Eng 58(3):411-422
5. Liao C-J, Tsai Y-L, Chao C-W (2011) An ant colony optimization algorithm for setup coordination in a two-stage production system. Appl Soft Comput 11(8):4521-4529
6. Cakici E, Mason SJ, Kurz ME (2012) Multi-objective analysis of integrated an supply chain scheduling problem. Int J Prod Res 50(10):2624-2638
7. Amin-Naseri MR, Afshari AJ (2012) A hybrid genetic algorithm for integrated process planning and scheduling problem with precedence constraints. Int J Adv Manuf Technol 59(1-4):273-287
8. Hamidinia A, Khakabimamaghani S, Mazdeh MM, Jafari M (2012) A genetic algorithm for minimizing total tardiness/earliness of weighted jobs in a batched delivery system. Comput Ind Eng 62(1): 29-38
9. Zegordi SH, Kamal Abadi IN, Beheshti Nia MA (2012) A novel genetic algorithm for solving production and transportation scheduling in a two-stage supply chain. Comput Ind Eng 58(3):373-381
10. Chandra P (1993) A dynamic distribution model with warehouse and customer replenishment requirements. J Oper Res Soc 44(7):681-692
11. Chi-Shiang S, Panb JC-H, Hsua T-S (2009) A new heuristic algorithm for the machine scheduling problem with job delivery coordination. Theor Comput Sci 410(27-29):2581-2591
12. Cheng TCE,WangX(2010)Machine scheduling with job class setup and delivery considerations. Comput Oper Res 37(6):1123-1128
13. Pardalos PM, Shylo OV, Vazacopoulos A (2010) Solving job shop scheduling problems utilizing the properties of backbone and "big valley". Comput Optim Appl 47(1):61-76
14. Steinruecke M (2011) An approach to integrate productiontransportation planning and scheduling in an aluminiumsupply chain network. Int J Prod Res 49(21):6559-6583
15. Mehravaran Y, Logendran R (2012) Non-permutation flowshop scheduling in a supply chain with sequence-dependent setup times. Int J Prod Econ 135(2):953-963
16. Aldowaisan TA, Ali A (2012) No-wait flowshop scheduling problem to minimize the number of tardy jobs. Int J AdvManuf Technol 61(1- 4):311-323
17. You P-S, Hsieh Y-C (2012) A heuristic approach to a single stage assembly problem with transportation allocation. ApplMath Comput 218(22):11100-11111
18. Lee C-H, Liao C-J, Chao C-W (2012) Scheduling with multiattribute setup times. Comput Ind Eng 63(2):494-502
19. E. Alcali, J. Geunes, P.M.Pardalos, H.E. Romeijn, and Z.J. Shen (2004). Applications of supply chain management and E-commerce research in industry. Kluwer, Norwell, MA
20. Mazdeh MM, Sarhadi M, Hindi KS (2008) A branch-and-bound algorithm for single-machine scheduling with batch delivery and job release times. Comput Oper Res 35(4):1099-1111
21. Gordon VS, Strusevich VA (2009) Single machine scheduling and due date assignment with positionally dependent processing times. Eur J Oper Res 198(1):57-62
22. Bard JF, Nananukul N (2010) A branch-and-price algorithm for an integrated production and inventory routing problem. Comput Oper Res 37(12):2202-2217
23. Chrétienne P, Hazir Ö, Kedad-Sidhoum S (2011) Integrated batch sizing and scheduling on a single machine. J Sched 14(6):541-555
24. Mazdeh MM, Shashaani S, Ashouri A, Hindi KS (2011) Singlemachine batch scheduling minimizing weighted flow times and delivery costs. Appl Math Model 35(1):563-570
25. Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232-2248
26. Yin M, Yanmei H, Yang F, Li X,Wenxiang G (2011) A novel hybrid K-harmonic means and gravitational search algorithm approach for clustering. Expert Syst Appl 38(8):9319-9324
27. Behrang MA, Assareh E, Ghalambaz M, Assari MR, Noghrehabadi AR (2011) Forecasting future oil demand in Iran using GSA (gravitational search algorithm). Energy 36(9):5649-5654
28. Han X, Chang X (2012) Chaotic secure communication based on a gravitational search algorithm filter. Eng Appl Artif Intell 25(4):766-774
29. Mirjalili S, Hashim S, Sardroudi H (2012) Training feedforward neural networks using hybrid particle swarm optimization and gravitational search algorithm. ApplMath Comput 218(22):11125-11137
30. Han X, Chang X (2012) A chaotic digital secure communication based on a modified gravitational search algorithm filter. Inf Sci 208(15):14-27
31. Precup R-E, David R-C, Petriu EM, Preitl S, Radac M-B (2012) IEEE Trans Ind Inf 8(4):791-800
32. Bahrololoum A, Nezamabadi-pour H, Bahrololoum H, Saeed M (2012) A prototype classifier based on gravitational search algorithm. Appl Soft Comput 12(2):819-825
33. Graham RL, Lawler EL, Lenstra JK, Rinnooy Kan AHG (1979) Optimization and approximation in deterministic machine scheduling: a survey. Ann Discrete Math 5:287-326
34. Garey MR, Johnson DS (1978) ?Strong? NP-completeness results: motivation, examples, and implications. J Assoc Comput Mach 25(3):499-508
35. Heo J-H, Lyu J-K, Kim M-K, Park J-K (2012) Application of particle swarm optimization to the reliability centered maintenance method for transmission systems. J Electr Eng Technol 7(6):814-823
36. Mazloumi E, Mesbah M, Ceder A, Moridpour S, Currie G (2012) Efficient transit schedule design of timing points: a comparison of ant colony and genetic algorithms. Transp Res B 46(1):217-234