Divergent production scheduling with multi-process routes and common inventory

International Journal of Production Research

Volumn 50, Issue 20, 2012, Pages 5762-5782

  Luo, Hao ^a   Huang, George Q ^a   Shi, Yuan ^b   Qu, Ting ^a,c  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^c GUANGDONG UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

divergent production system; particle swarm optimisation; production scheduling

Indexed keywords

COMPUTATIONAL RESULTS; FINISHED PRODUCTS; FIXED NUMBERS; INVENTORY CAPACITY; MANUFACTURING COMPANIES; MULTI-PROCESS ROUTES; MULTIPLE OUTPUTS; PARTICLE SWARM OPTIMISATION; PROCESS ROUTE; PRODUCTION DATA; PRODUCTION SCHEDULING; PRODUCTION SYSTEM; SCHEDULING PROBLEM; SINGLE INPUT; TWO-STEP APPROACH; WORK-IN-PROCESS;

ALUMINUM; INTEGER PROGRAMMING; PARTICLE SWARM OPTIMIZATION (PSO); PRODUCTION CONTROL; PRODUCTION ENGINEERING; SCHEDULING;

PROBLEM SOLVING;

EID: 84867393636     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2011.627387     Document Type: Article

References (32)

1. Allahverdi, A. and Al-Anzi, F.S., 2006. Evolutionary heuristics and an algorithm for the two-stage assembly scheduling problem to minimize makespan with setup times. International Journal of Production Research, 44 (22), 4713-4735.
2. Bergh, van den, F. and Engelbrecht, A.P., 2004. A cooperative approach to particle swarm optimization. Evolutionary CComputation, IEEE Transactions, 8 (3), 225-239.
3. Brucker, P. and Hurink, J., 2000. Solving a chemical batch scheduling problem by local search. Annals of Operations Research, 96 (1), 17-38.
4. Chen, A.I., Yang, G.K., and Wu, Z.M., 2008. Production scheduling optimization algorithm for the hot rolling processes. International Journal of Production Research, 46 (7), 1955-1973.
5. Demirkol, E., Mehta, S., and Uzsoy, R., 1998. Benchmarks for shop scheduling problems. European Journal of Operational Research, 109 (1), 137-141.
6. El-Gallad, A.I., El-Hawary, M.E., and Sallam, A.A., 2001. Swarming of intelligent particles for solving the nonlinear constrained optimization problem. Engineering Intelligent Systems for Electrical Engineering and Communications, 9, 155-163.
7. Gaudreault, J., Frayret, J., Rousseau, A., and D'Amours, S., 2006. Integrated planning and scheduling in a divergent production system with co-production: A real-time perspective. Centre CENTOR, Université Laval, Working paper DT-2006-JMF-1.
8. Hu, X.H., Shi, Y.H., and Eberhart, R., 2004. Recent advances in particle swarm. Paper presented at the Evolutionary Computation Congress, 19-23 June, Portland, USA.
9. Kallrath, J., 2002. Planning and scheduling in the process industry. OR spectrum, 24 (3), 219-250.
10. Kennedy, J. and Eberhart, R., 1995. Particle swarm optimization. Paper presented at the Neural Networks. Proceedings., IEEE International Conference, 27 November - 1 December 1995, Perth, WA, Australia.
11. Kennedy, J., and Eberhart, R.C., 1997. A discrete binary version of the particle swarm algorithm. Paper presented at the Systems, Man, and Cybernetics IEEE International Conference, 12-15 October, Orlando, FL, USA.
12. Li, L., Huang, G.Q., and Newman, S.T., 2007. Interweaving genetic programming and genetic algorithm for structural and parametric optimization in adaptive platform product customization. Robotics and Computer-Integrated Manufacturing, 23 (6), 650-658.
13. Liao, C.-J., et al., 2007. A discrete version of particle swarm optimization for flowshop scheduling problems. Computers and Operations Research, 34 (10), 3099-3111.
14. Luo, H., Huang, G.Q., Shi, Y., Qu, T., and Zhang, Y., in preparation. Hybrid flowshop scheduling with family setup time and inconsistent family formation. International Journal of Production Research.
15. Marler, R.T. and Arora, J.S., 2004. Survey of multi-objective optimization methods for engineering. Structural and Multidisciplinary Optimization, 26 (6), 369-395.
16. Mendez, C.A., et al., 2006. State-of-the-art review of optimization methods for short-term scheduling of batch processes. Computers and Chemical Engineering, 30 (6-7), 913-946.
17. Michalewicz, Z., 1996. Genetic algorithms data structures evolution programs. Berlin: Springer-Verlag.
18. Neumann, K., Schwindt, C., and Trautmann, N., 2002. Advanced production scheduling for batch plants in process industries. OR spectrum, 24 (3), 251-279.
19. Onwubolu, G.C., 2002. Emerging optimization techniques in production planning and control. London: Imperial College Press.
20. Pal, A., et al., 2011. Aggregate procurement, production, and shipment planning decision problem for a three-echelon supply chain using swarm-based heuristics. International Journal of Production Research, 49 (10), 2873-2905.
21. Proos, K.A., Steven, G.P., and Querin, O.M., 2001. Multicriterion evolutionary structural optimization using the weighting and the global criterion methods. AIAA Journal, 39, 2006-2012.
22. Rajendran, C., 1994. A heuristic for scheduling in flowshop and flowline-based manufacturing cells with multi-criteria. International Journal of Production Research, 32, 2541-2558.
23. Shi, Y. and Eberhart, R., 1998. A modified particle swarm optimizer. Paper presented at the Evolutionary Computation Proceedings, IEEE World Congress on Computational Intelligence, 4-9 May, Anchorage, Alaska, USA.
24. Sinha, A.K., et al., 2011. Agent oriented petroleum supply chain coordination: Co-evolutionary particle swarm optimization based approach. Expert Systems with Applications, 38 (5), 6132-6145.
25. Tasgetiren, M.F., et al., 2006. Particle swarm optimization and differential evolution for the single machine total weighted tardiness problem. International Journal of Production Research, 44 (22), 4737-4754.
26. Tasgetiren, M.F., et al., 2007. A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem. European Journal of Operational Research, 177 (3), 1930-1947.
27. Tasgetiren, M.F., et al., 2004. Particle swarm optimization algorithm for single machine total weighted tardiness problem. Paper presented at the Evolutionary Computation Congress, 19-23 June, Portland, Oregon, USA.
28. Tseng, C.-T. and Liao, C.-J., 2008. A particle swarm optimization algorithm for hybrid flow-shop scheduling with multiprocessor tasks. International Journal of Production Research, 46 (17), 4655-4670.
29. Umble, M.M., 1992. Analyzing manufacturing problems using V-A-T analysis. Production and Inventory Management Journal, 33 (2), 55-60.
30. Vila, D., Martel, A., and Beauregard, R., 2006. Designing logistics networks in divergent process industries: A methodology and its application to the lumber industry. International Journal of Production Economics, 102 (2), 358-378.
31. Westenberger, H. and Kallrath, J., 1995. Formulation of a job shop problem in the process industry. Berlin: Bayer AG Leverkusen, and BASF AG Ludwigshafen.
32. Yadav, S.R., et al., 2008. An interactive particle swarm optimization for selecting a product family and designing its supply chain. International Journal of Computer Applications in Technology, 31 (3/4), 168-186.