Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
194 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Mixed-model Sequencing with Stochastic Failures: A Case Study for Automobile Industry (2306.12618v1)

Published 22 Jun 2023 in cs.CY and math.OC

Abstract: In the automotive industry, the sequence of vehicles to be produced is determined ahead of the production day. However, there are some vehicles, failed vehicles, that cannot be produced due to some reasons such as material shortage or paint failure. These vehicles are pulled out of the sequence, and the vehicles in the succeeding positions are moved forward, potentially resulting in challenges for logistics or other scheduling concerns. This paper proposes a two-stage stochastic program for the mixed-model sequencing (MMS) problem with stochastic product failures, and provides improvements to the second-stage problem. To tackle the exponential number of scenarios, we employ the sample average approximation approach and two solution methodologies. On one hand, we develop an L-shaped decomposition-based algorithm, where the computational experiments show its superiority over solving the deterministic equivalent formulation with an off-the-shelf solver. Moreover, we provide a tabu search algorithm in addition to a greedy heuristic to tackle case study instances inspired by our car manufacturer partner. Numerical experiments show that the proposed solution methodologies generate high quality solutions by utilizing a sample of scenarios. Particularly, a robust sequence that is generated by considering car failures can decrease the expected work overload by more than 20\% for both small- and large-sized instances.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (48)
  1. A collaborative ant colony algorithm to stochastic mixed-model u-shaped disassembly line balancing and sequencing problem. International Journal of Production Research 46, 1405–1429.
  2. An adaptive genetic algorithm approach for the mixed-model assembly line sequencing problem. International Journal of Production Research 48, 5157–5179.
  3. A review of the current applications of genetic algorithms in mixed-model assembly line sequencing. International Journal of Production Research 49, 4483–4503.
  4. Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence dependent setup times between tasks. Applied Soft Computing 13, 574–589.
  5. An analytic framework for sequencing mixed model assembly lines. The International Journal of Production Research 30, 35–48.
  6. A mathematical model for selecting mixed models with due dates. International Journal of Production Research 41, 897–918.
  7. Scheduling algorithms to minimize utility work at a single station on a paced assembly line. Production Planning & Control 3, 393–405.
  8. Sequencing mixed-model assembly lines: Survey, classification and model critique. European Journal of Operational Research 192, 349–373.
  9. Sequencing mixed-model assembly lines to minimise the number of work overload situations. International Journal of Production Research 49, 4735–4760.
  10. Stochastic mixed model sequencing with multiple stations using reinforcement learning and probability quantiles. OR Spectrum 44, 29–56.
  11. A scatter search based hyper-heuristic for sequencing a mixed-model assembly line. Journal of Heuristics 16, 749–770.
  12. An evolutionary approach to multi-objective scheduling of mixed model assembly lines. Computers & Industrial Engineering 37, 69–73.
  13. Combinatorial benders’ cuts for mixed-integer linear programming. Operations Research 54, 756–766.
  14. Mixed-model assembly line sequencing problems. Omega 6, 313–323.
  15. Balancing and sequencing of stochastic mixed-model assembly u-lines to minimise the expectation of work overload time. International Journal of Production Research 52, 7529–7548.
  16. Sequencing the mixed-model assembly line to minimize the total utility and idle costs with variable launching interval. The International Journal of Advanced Manufacturing Technology 45, 987–998.
  17. A study of greedy, local search, and ant colony optimization approaches for car sequencing problems, in: Workshops on Applications of Evolutionary Computation, Springer. pp. 246–257.
  18. Logic-based methods for optimization: combining optimization and constraint satisfaction. John Wiley & Sons.
  19. Robust car sequencing for automotive assembly. European Journal of Operational Research 291, 983–994.
  20. A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines. Computers & Operations Research 25, 675–690.
  21. The assembly line model-mix sequencing problem, in: Proceedings of the 3rd International Conference on Operations Research, 1963.
  22. Product sequencing problem in mixed-model assembly line to minimize unfinished works. Computers & Industrial Engineering 53, 206–214.
  23. Sequencing in mixed model assembly lines: a genetic algorithm approach. Computers & Operations Research 23, 1131–1145.
  24. The sample average approximation method for stochastic discrete optimization. SIAM Journal on Optimization 12, 479–502.
  25. Simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines. International Journal of Production Research 52, 3665–3687.
  26. Sequencing mixed-model assembly lines with genetic algorithms. Computers & Industrial Engineering 30, 1027–1036.
  27. Advanced scatter search approach and its application in a sequencing problem of mixed-model assembly lines in a case company. Engineering Optimization 46, 1485–1500.
  28. Monte Carlo bounding techniques for determining solution quality in stochastic programs. Operations Research Letters 24, 47–56.
  29. Monte carlo sampling-based methods for stochastic optimization. Surveys in Operations Research and Management Science 19, 56–85.
  30. Heuristic approaches for mixed-model sequencing problem with stochastic processing times. International Journal of Production Research 55, 2857–2880.
  31. Stochastic mixed-model assembly line sequencing problem: Mathematical modeling and q-learning based simulated annealing hyper-heuristics. European Journal of Operational Research 282, 530–544.
  32. A genetic algorithm for the stochastic mixed-model u-line balancing and sequencing problem. International Journal of Production Research 49, 1605–1626.
  33. Linking product variety to order-fulfillment strategies. Interfaces 34, 394–403.
  34. Genetic algorithms for sequencing problems in mixed model assembly lines. Computers & Industrial Engineering 45, 669–690.
  35. A new particle swarm algorithm for a multi-objective mixed-model assembly line sequencing problem. Soft Computing 11, 997–1012.
  36. A multi-objective scatter search for a mixed-model assembly line sequencing problem. Advanced Engineering Informatics 21, 85–99.
  37. The benders decomposition algorithm: A literature review. European Journal of Operational Research 259, 801–817.
  38. Pattern based vocabulary building for effectively sequencing mixed-model assembly lines. Journal of Heuristics 4, 359–381.
  39. Benders’ decomposition for the balancing of assembly lines with stochastic demand. European Journal of Operational Research 292, 108–124.
  40. Solving permutation constraint satisfaction problems with artificial ants, in: European Conference on Artificial Intelligence, Citeseer. pp. 118–122.
  41. Branch-and-check: A hybrid framework integrating mixed integer programming and constraint logic programming, in: International Conference on Principles and Practice of Constraint Programming, Springer. pp. 16–30.
  42. Mixed-model sequencing to minimize utility work and the risk of conveyor stoppage. Management Science 41, 485–495.
  43. Hybrid particle swarm optimization for multi-objective sequencing problem in mixed model assembly lines. Computer Integrated Manufacturing System 17, 0.
  44. Sequencing to minimize work overload in assembly lines with product options. Management Science 37, 572–586.
  45. An imperialist competitive algorithm in mixed-model assembly line sequencing problem to minimise unfinished works. International Journal of Systems Science: Operations & Logistics 6, 179–192.
  46. A multi-objective cellular genetic algorithm for energy-oriented balancing and sequencing problem of mixed-model assembly line. Journal of Cleaner Production 244. Https://doi.org/10.1016/j.jclepro.2019.118845.
  47. Modeling and analysis of a mixed-model assembly line with stochastic operation times. Naval Research Logistics 54, 681–691.
  48. Ant colony optimisation with elitist ant for sequencing problem in a mixed model assembly line. International Journal of Production Research 49, 4605–4626.
Citations (1)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now