Managing sequence-dependent setup times - The target conflict between output rate, WIP and fluctuating throughput times for setup cycles

References

• Allahverdi, A. 2015. “The Third Comprehensive Survey on Scheduling Problems with Setup Times/Costs.” European Journal of Operational Research 246 (2): 345–378. doi:https://doi.org/10.1016/j.ejor.2015.04.004.
   Web of Science ®Google Scholar
• Allahverdi, A., J. N. D. Gupta, and T. Aldowaisan. 1999. “A Review of Scheduling Research Involving Setup Considerations.” Omega 27 (2): 219–239. doi:https://doi.org/10.1016/S0305-0483(98)00042-5.
   Web of Science ®Google Scholar
• Allahverdi, A.,. C. T. Ng, T. C. E. Cheng, and M. Y. Kovalyov. 2008. “A Survey of Scheduling Problems with Setup Times or Costs.” European Journal of Operational Research 187 (3): 985–1032. doi:https://doi.org/10.1016/j.ejor.2006.06.060.
   Web of Science ®Google Scholar
• Bechte, W. 1984. “Steuerung der Durchlaufzeit durch belastungsorientierte Auftragsfreigabe bei Werkstattfertigung [Controlling Throughput Times Through Load-oriented Order Release in Job Shops].” PhD diss., University of Hanover, Germany.
   Google Scholar
• Bertsch, S. 2015. “Modellbasierte Beschreibung der Termintreue [Model-based Description of Schedule Reliability].” PhD diss., University of Hanover, Germany.
   Google Scholar
• Chiang, T.-C., and L.-C. Fu. 2004. “Solving the FMS Scheduling Problem by Critical Ratio-Based Heuristics and the Genetic Algorithm.” Proceedings of IEEE International Conference on Robotics and Automation 3: 3131–3136. doi:https://doi.org/10.1109/ROBOT.2004.1307544.
   Google Scholar
• Chiang, T.-C., and L.-C. Fu. 2009. “Using a Family of Critical Ratio-Based Approaches to Minimize the Number of Tardy Jobs in the Job Shop with Sequence Dependent Setup Times.” European Journal of Operational Research 196 (1): 78–92. doi:https://doi.org/10.1016/j.ejor.2007.12.042.
   Web of Science ®Google Scholar
• Conway, R. W., W. L. Maxwell, and L. W. Miller. 1967. Theory of Scheduling. Reading, MA: Addison-Wesley.
   Google Scholar
• Frazier, G. V. 1996. “An Evaluation of Group Scheduling Heuristics in a Flow.” International Journal of Production Research 34 (4): 959–976. doi:https://doi.org/10.1080/00207549608904945.
   Web of Science ®Google Scholar
• Heger, J., J. Branke, T. Hildebrandt, and B. Scholz-Reiter. 2016. “Dynamic Adjustment of Dispatching Rule Parameters in Flow Shops with Sequence-Dependent Set-up Times.” International Journal of Production Research 54 (22): 6812–6824. doi:https://doi.org/10.1080/00207543.2016.1178406.
   Web of Science ®Google Scholar
• Hopp, W. J., and M. L. Spearman. 2008. Factory Physics. 3rd ed. Boston: McGraw-Hill/Irwin.
   Google Scholar
• Kekre, S. 1987. “Performance of a Manufacturing Cell with Increased Product Mix.” IIE Transactions 19 (3): 329–339. doi:https://doi.org/10.1080/07408178708975403.
   Web of Science ®Google Scholar
• Kingman, J. F. C., and M. F. Atiyah. 1961. “The Single Server Queue in Heavy Traffic.” Mathematical Proceedings of the Cambridge Philosophical Society 57 (4): 902–904. doi:https://doi.org/10.1017/S0305004100036094.
   Google Scholar
• Lee, Y. H., K. Bhaskaran, and M. Pinedo. 1997. “A Heuristic to Minimize the Total Weighted Tardiness with Sequence-Dependent Setups.” IIE Transactions 29 (1): 45–52. doi:https://doi.org/10.1080/07408179708966311.
   Web of Science ®Google Scholar
• Liao, Q. 2018. “Study of SVM-Based Intelligent Dispatcher for Parallel Machines Scheduling with Sequence-Dependent Setup Times.” Proceedings of IEEE International Conference on Mechanical, Automotive and Materials Engineering 6: 46-50. doi:https://doi.org/10.1109/CMAME.2018.8592381.
   Google Scholar
• Little, J. D. C. 1961. “A Proof for the Queuing Formula: L = Lambda W.” Operations Research 9 (3): 383–387. doi:https://doi.org/10.1287/opre.9.3.383.
   Web of Science ®Google Scholar
• Lödding, H. 2013. Handbook of Manufacturing Control. Berlin: Springer.
   Google Scholar
• Lödding, H., and A. Piontek. 2018. “Extending Little’s Law to Single Order Throughput Times.” Production Planning & Control 29 (1): 1–8. doi:https://doi.org/10.1080/09537287.2017.1373873.
   Web of Science ®Google Scholar
• Mayer, J. 2018. “Quantitative Modellierung logistischer Auswirkungen von rüstoptimalen Auftragsreihenfolgen an Arbeitssystemen [Quantitatively Modelling the Logistical Impacts of Setup Optimized Sequencing on Workstations].” PhD diss., University of Hanover, Germany.
   Google Scholar
• Mayer, J., and P. Nyhuis. 2017. “Describing the Influence of Set-up Optimised Sequencing on Output Lateness of Workstations.” Production Planning & Control 28 (10): 791–801. doi:https://doi.org/10.1080/09537287.2017.1314038.
   Web of Science ®Google Scholar
• Missbauer, H. 1997. “Order Release and Sequence-Dependent Setup Times.” International Journal of Production Economics 49 (2): 131–143. doi:https://doi.org/10.1016/S0925-5273(97)00008-X.
   Web of Science ®Google Scholar
• Mosier, C. T., D. A. Elvers, and D. Kelly. 1984. “Analysis of Group Technology Scheduling Heuristics.” International Journal of Production Research 22 (5): 857–875. doi:https://doi.org/10.1080/00207548408942505.
   Web of Science ®Google Scholar
• Nomden, G., D.-J. van der Zee, and J. Slomp. 2008. “Family-Based Dispatching: Anticipating Future Jobs.” International Journal of Production Research 46 (1): 73–97. doi:https://doi.org/10.1080/00207540500517749.
   Web of Science ®Google Scholar
• Nyhuis, P., M. Seitz, L. Härtel, M. Hübner, L. Merkel, J. Be Isa, F. Engehausen, et al., eds. 2018. PPS-Report 2017/18 [PPC Report 2017/2018]. Garbsen: TEWISS.
   Google Scholar
• Nyhuis, P., and J. Mayer. 2017. “Modelling the Influence of Setup Optimized Sequencing on Lateness and Productivity Behaviour of Workstations.” CIRP Annals – Manufacturing Technology 66 (1): 421–424. doi:https://doi.org/10.1016/j.cirp.2017.04.008.
   Google Scholar
• Nyhuis, P., and H.-P. Wiendahl. 2009. Fundamentals of Production Logistics: Theory, Tools and Applications. Berlin: Springer.
   Google Scholar
• Ouenniche, J., and F. Boctor. 1998. “Sequencing, Lot Sizing and Scheduling of Several Products in Job Shops: The Common Cycle Approach.” International Journal of Production Research 36 (4): 1125–1140. doi:https://doi.org/10.1080/002075498193552.
   Web of Science ®Google Scholar
• Pickardt, C. W., and J. Branke. 2012. “Setup-Oriented Dispatching Rules – A Survey.” International Journal of Production Research 50 (20): 5823–5842. doi:https://doi.org/10.1080/00207543.2011.629634.
   Web of Science ®Google Scholar
• Rother, M., and R. Harris. 2002. Creating Continuous Flow – an Action Guide for Managers, Engineers and Production Associates. Brookline: Lean Enterprise Institute.
   Google Scholar
• Sawicki, J. D. 1973. “The Problems of Tardiness and Saturation in a Multi-Class Queue with Sequence-Dependent Setups.” A I I E Transactions 5 (3): 250–255. doi:https://doi.org/10.1080/05695557308974909.
   Google Scholar
• Schönsleben, P. 2016. Integral Logistics Management: Operations and Supply Chain Management within and across Companies. 5th ed. Boca Raton: CRC Press.
   Google Scholar
• Thürer, M., C. Silva, M. Stevenson, and M. Land. 2012. “Improving the Applicability of Workload Control (WLC): the Influence of Sequence-Dependent Set-up Times on Workload Controlled Job Shops.” International Journal of Production Research 50 (22): 6419–6430. doi:https://doi.org/10.1080/00207543.2011.648275.
   Web of Science ®Google Scholar
• Torabi, S. A., B. Karimi, and S. M. T. Fatemi Ghomi. 2004. “The Common Cycle Economic Lot Scheduling in Flexible Job Shops: The Finite Horizon Case.” International Journal of Production Economics 97 (1): 52–65. doi:https://doi.org/10.1016/j.ijpe.2004.05.005.
   Google Scholar
• van der Zee, D.-J. 2010. “Non-Exhaustive Family Based Dispatching Heuristics Exploiting Variances of Processing and Set-up Times.” International Journal of Production Research 48 (13): 3783–3802. doi:https://doi.org/10.1080/00207540902927926.
   Web of Science ®Google Scholar
• Wiendahl, H.-P. 1995. Load-Oriented Manufacturing Control. Berlin: Springer.
   Google Scholar
• Xanthopoulos, A. S., D. E. Koulouriotis, A. Gasteratos, and S. Ioannidis. 2016. “Efficient Priority Rules for Dynamic Sequencing with Sequence-Dependent Setups.” International Journal of Industrial Engineering Computations 7: 367–384. doi:https://doi.org/10.5267/j.ijiec.2016.2.002.
   Google Scholar
• Zhang, S., and S. Wang. 2018. “Flexible Assembly Job-Shop Scheduling with Sequence-Dependent Setup Times and Part Sharing in a Dynamic Environment: Constraint Programming Model, Mixed-Integer Programming Model, and Dispatching Rules.” IEEE Transactions on Engineering Management 65 (3): 487–504. doi:https://doi.org/10.1109/TEM.2017.2785774.
   Web of Science ®Google Scholar