Flexible job shop scheduling with lot streaming and sublot size optimisation

International Journal of Production Research

Volumn 56, Issue 19, 2018, Pages 6391-6411

  Bożek, Andrzej ^a   Werner, Frank ^b  

^a RZESZOW UNIVERSITY OF TECHNOLOGY   (Poland)

^b OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

constraint programming; flexible job shop; lot sizing; lot streaming; mixed integer linear programming; tabu search

Indexed keywords

COMPUTER PROGRAMMING; CONSTRAINT THEORY; GRAPHIC METHODS; INTEGER PROGRAMMING; SCHEDULING; STREAM FLOW; TABU SEARCH;

CONSTRAINT PROGRAMMING; FLEXIBLE JOB SHOPS; LOT SIZING; LOT STREAMING; MIXED INTEGER LINEAR PROGRAMMING;

JOB SHOP SCHEDULING;

EID: 85023179297     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2017.1346322     Document Type: Article

References (39)

1. Baker, K. R., 1990. “Solution Procedures for the Lot-streaming Problem.” Decision Science 21 (3): 475–491
2. Baker, K. R., and D., Jia. 1993. “A Comparative Study of Lot Streaming Procedures.” OMEGA -- International Journal of Management Science 21 (5): 561–566
3. Biskup, D., and M., Feldmann. 2006. “Lot Streaming with Variable Sublots: An Integer Programming Formulation.” Journal of the Operational Research Society 57 (3): 296–303
4. Bożek, A., and F., Werner. 2016. Models and Optimization Approaches for Flexible Job Shop Scheduling with Lot Sizing. Otto-von-Guericke-University, Faculty of Mathematics, preprint 10/16, 1–29. http://www.math.uni-magdeburg.de/~werner/preprints/p16-10.pdf
5. Bożek, A., and M., Wysocki. 2015. “Flexible Job Shop with Continuous Material Flow.” International Journal of Production Research 53 (4): 1273–1290
6. Bożek, A., and M., Wysocki. 2016. “Off-line and Dynamic Production Scheduling -- A Comparative Case Study.” Management and Production Engineering Review 7 (1): 21–32
7. Bukchin, J., and M., Masin. 2004. “Multi-objective Lot Splitting for a Single Product m-machine Flow Shop Line.” IIE Transactions 36: 191–202
8. Calleja, G., and R., Pastor. 2014. “A Dispatching Algorithm for Flexible Job-shop Scheduling with Transfer Batches: An Industrial Application.” Production Planning & Control 25 (2): 93–109
9. Chan, F. T. S., T. C., Wong, and P. L. Y., Chan. 2004. “Equal Size Lot Streaming to Job-shop Scheduling Problem Using Genetic Algorithms.” In IEEE International Symposium on Intelligent Control, Taipei, September 2--4, 472–476
10. Chan, F. T. S., T. C., Wong, and L. Y., Chan. 2008. “Lot Streaming for Product Assembly in Job Shop Environment.” Robotics and Computer-Integrated Manufacturing 24 (3): 321–331
11. Chang, J. H., and H. N., Chiu. 2005. “A Comprehensive Review of Lot Streaming.” International Journal of Production Research 43 (8): 1515–1536
12. Cheng, M., N. J., Mukherjee, and S. C., Sarin. 2013. “A Review of Lot Streaming.” International Journal of Production Research 51 (23–24): 7023–7046
13. Defersha, F. M., and M., Chen. 2010. “A Hybrid Genetic Algorithm for Flowshop Lot Streaming with Setups and Variable Sublots.” International Journal of Production Research 48 (6): 1705–1726
14. Defersha, F. M., and M., Chen. 2012a. “Mathematical Model and Parallel Genetic Algorithm for Hybrid Flexible Flowshop Lot Streaming Problem.” International Journal of Advanced Manufacturing Technology 62 (1): 249–265
15. Defersha, F. M., and M., Chen. 2012b. “Jobshop Lot Streaming with Routing Flexibility, Sequence-dependent Setups, Machine Release Dates and Lag Time.” International Journal of Advanced Manufacturing Technology 50 (8): 2331–2352
16. Demir, Y., and S. K., İşleyen. 2014. “An Effective Genetic Algorithm for Flexible Job-shop Scheduling with Overlapping in Operations.” International Journal of Production Research 52 (13): 3905–3921
17. Edis, R. S., and M. A., Ornek. 2009a. “Simulation Analysis of Lot Streaming in Job Shops with Transportation Queue Disciplines.” Simulation Modelling Practice and Theory 17 (2): 442–453
18. Edis, R. S., and M. A., Ornek. 2009b. “A Tabu Search-based Heuristic for Single-product Lot Streaming Problems in Flow Shops.” International Journal of Advanced Manufacturing Technology 43: 1202–1213
19. Glover, F., 1989. “Tabu Search -- Part I.” ORSA Journal on Computing 1 (3): 190–206
20. Gröflin, H., D. N., Pham, and R., Bürgy. 2011. “The Flexible Blocking Job Shop with Transfer and Set-up Times.” Journal of Combinatorial Optimization 22 (2): 121–144
21. Huang, R.-H., 2010. “Multi-objective Job-shop Scheduling with Lot-splitting Production.” International Journal of Production Economics 124 (1): 206–213
22. Jungwattanakit, J., M., Reodecha, P., Chaovalitwongse, and F., Werner. 2008. “Algorithms for Flexible Flow Shop Problems with Unrelated Parallel Machines, Setup Times, and Dual Criteria.” International Journal of Advanced Manufacturing Technology 37 (3): 354–370
23. Jungwattanakit, J., M., Reodecha, P., Chaovalitwongse, and F., Werner. 2009. “A Comparison of Scheduling Algorithms for Flexible Flow Shop Problems with Unrelated Parallel Machines, Setup Times, and Dual Criteria.” Computers & Operations Research 36 (2): 358–378
24. Jun-Jie, B., G., Yi-Guang, W., Ning-Sheng, and T., Dun-Bing. 2009. “An Improved PSO Algorithm for Flexible Job Shop Scheduling with Lot-splitting.” In International Workshop on Intelligent Systems and Applications, Wuhan, May 23--24, 1–5
25. Kalir, A., and S. C., Sarin. 2003. “Constructing Near Optimal Schedules for the Flow Shop Lot Streaming Problem with Sublot-attached Setups.” Journal of Combinatorial Optimization 7 (1): 23–44
26. Karimi, B., S. M. T. F., Ghomi, and J. M., Wilson. 2003. “The Capacitated Lot Sizing Problem: A Review of Models and Algorithms.” Omega -- The International Journal of Management Science 31 (5): 365–378
27. Lei, D., and X., Guo. 2013. “Scheduling Job Shop with Lot Streaming and Transportation through a Modified Artificial Bee Colony.” International Journal of Production Research 51 (16): 4930–4941
28. Liu, S. C., 2003. “A Heuristic Method for Discrete Lot Streaming with Variable Sublots in a Flow Shop.” International Journal of Advanced Manufacturing Technology 22 (9): 662–668
29. Low, C., C. M., Hsu, and K. I., Huang. 2004. “Benefits of Lot Splitting in Job-shop Scheduling.” International Journal of Advanced Manufacturing Technology 24 (9): 773–780
30. Mortezaei, N., and N., Zulkifli. 2014. “A Study on Integration of Lot Sizing and Flow Shop Lot Streaming Problems.” Arabian Journal for Science and Engineering 39 (12): 9283–9300
31. Pan, Q. K., and R., Ruiz. 2012. “An Estimation of Distribution Algorithm for Lot-streaming Flow Shop Problems with Setup Times.” Omega 40 (2): 166–180
32. Petrovic, S., C., Fayad, D., Petrovic, E., Burke, and G., Kendall. 2008. “Fuzzy Job Shop Scheduling with Lot-sizing.” Annals of Operations Research 159 (1): 275–292
33. Potts, C. N., and K. R., Baker. 1989. “Flow Shop Scheduling with Lot Streaming.” Operations Research Letters 8 (6): 297–303
34. Rohaninejad, M., A., Kheirkhah, and P., Fattahi. 2015. “Simultaneous Lot-sizing and Scheduling in Flexible Job Shop Problems.” International Journal of Advanced Manufacturing Technology 78 (1): 1–18
35. Rossi, A., 2014. “Flexible Job Shop Scheduling with Sequence-dependent Setup and Transportation Times by Ant Colony with Reinforced Pheromone Relationships.” International Journal of Production Economics 153: 253–267
36. Sarin, S. C., and P., Jaiprakash. 2007. Flow Shop Lot Streaming. New York: Springer US
37. Tseng, C. T., and C. J., Liao. 2008. “A Discrete Particle Swarm Optimization for Lot-streaming Flowshop Scheduling Problem.” European Journal of Operational Research 191 (2): 360–373
38. Ventura, J. A., and S.-H., Yoon. 2013. “A New Genetic Algorithm for Lot-streaming Flow Shop Scheduling with Limited Capacity Buffers.” Journal of Intelligent Manufacturing 24 (6): 1185–1196
39. Werner, F., 2013. “A Survey of Genetic Algorithms for Shop Scheduling Problems.” In Heuristics: Theory and Applications, edited by P., Siarry, 161–222. New York: Nova Science Publishers