Line side placement for shorter assembly line worker paths

References

• Alidaee, B. and Womer, N.K. (1999) Scheduling with time dependent processing times: Review and extensions. The Journal of the Operational Research Society, 50, 711–720.
   Web of Science ®Google Scholar
• Andrés, C., Miralles, C. and Pastor, R. (2008) Balancing and scheduling tasks in assembly lines with sequence-dependent setup times. European Journal of Operational Research, 187(3), 1212–1223.
   Web of Science ®Google Scholar
• Baker, K.R. and Scudder, G.D. (1990) Sequencing with earliness and tardiness penalties: A review. Operations Research, 38, 22–36.
   Web of Science ®Google Scholar
• Battaïa, O. and Dolgui, A. (2013) A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics, 142, 259–277.
   Web of Science ®Google Scholar
• Bautista, J. and Pereira, J. (2007) Ant algorithms for a time and space constrained assembly line balancing problem. European Journal of Operational Research, 177(3), 2016–2032.
   Web of Science ®Google Scholar
• Baybars, İ. (1986) A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 32(8), 909–932.
   Web of Science ®Google Scholar
• Becker, C. and Scholl, A. (2009) Balancing assembly lines with variable parallel workplaces: Problem definition and effective solution procedure. European Journal of Operational Research, 199(2), 359–374.
   Web of Science ®Google Scholar
• Błażewicz, J., Dror, M. and Weglarz, J. (1991) Mathematical programming formulations for machine scheduling: A survey. European Journal of Operational Research, 51(3), 283–300.
   Web of Science ®Google Scholar
• Boysen, N., Emde, S., Hoeck, M. and Kauderer, M. (2015) Part logistics in the automotive industry: Decision problems, literature review and research agenda. European Journal of Operational Research, 242(1), 107–120.
   Web of Science ®Google Scholar
• Boysen, N., Fliedner, M. and Scholl, A. (2008) Assembly line balancing: Which model to use when? International Journal of Production Economics, 111(2).
   Web of Science ®Google Scholar
• Boysen, N., Fliedner, M. and Scholl, A. (2009) Sequencing mixed-model assembly lines: Survey, classification and model critique. European Journal of Operational Research, 192, 349–373.
   Web of Science ®Google Scholar
• Brent, R.P. (1971) An algorithm with guaranteed convergence for finding a zero of a function. The Computer Journal, 14(4), 422–425.
   Web of Science ®Google Scholar
• Bukchin, Y. and Meller, R.D. (2005) A space allocation algorithm for assembly line components. IIE Transactions, 37(1), 51–61.
   Web of Science ®Google Scholar
• Cheng, T.C.E., Ding, Q. and Lin, B.M.T. (2004) A concise survey of scheduling with time-dependent processing times. European Journal of Operational Research, 152, 1–13.
   Web of Science ®Google Scholar
• Cheng, T.C.E. and Gupta, M.C. (1989) Survey of scheduling research involving due date determination decisions. European Journal of Operational Research, 38, 156–166.
   Web of Science ®Google Scholar
• Cheng, T.C.E., Kang, L. and Ng, C.T. (2004) Due-date assignment and single machine scheduling with deteriorating jobs. Journal of the Operational Research Society, 55, 198–203.
   Web of Science ®Google Scholar
• Farahani, M.H. and Hosseini, L. (2013) Minimizing cycle time in single machine scheduling with start time-dependent processing times. The International Journal of Advanced Manufacturing Technology, 64(9), 1479–1486.
   Web of Science ®Google Scholar
• Finnsgård, C., Wänström, C., Medbo, L. and Neumann, W.P. (2011) Impact of materials exposure on assembly workstation performance. International Journal of Production Research, 49(24), 7253–7274.
   Web of Science ®Google Scholar
• Garey, M.R. and Johnson, D.S. (1979) Computers and Intractability, W.H. Freeman.
   Google Scholar
• Gaukler, G.M. and Hausman, W.H. (2008) RFID in mixed-model automotive assembly operations: Process and quality cost savings. IIE Transactions, 40(11), 1083–1096.
   Web of Science ®Google Scholar
• Gawiejnowicz, S. (2008) Time-dependent Scheduling, Springer.
   Google Scholar
• Gordon, V.S., Proth, J.M. and Chu, C. (2002a) Due date assignment and scheduling: SLK, TWK and other due date assignment models. Production Planning & Control, 13(2), 117–132.
   Web of Science ®Google Scholar
• Gordon, V.S., Proth, J.M. and Chu, C. (2002b) A survey of the state-of-the-art of common due date assignment and scheduling research. European Journal of Operational Research, 139, 1–25.
   Web of Science ®Google Scholar
• Gordon, V.S., Proth, J.M. and Strusevich, V.A. (2004) Scheduling with due date assignment, in Handbook of Scheduling, J.Y.T. Leung, (ed.), Chapman&Hall/CRC.
   Google Scholar
• Gordon, V.S., Strusevich, V.A. and Dolgui, A. (2012) Scheduling with due date assignment under special conditions on job processing. Journal of Scheduling, 15, 447–456.
   Web of Science ®Google Scholar
• Gusikhin, O., Klampfl, E., Rossi, G., Aguwa, C., Coffman, G. and Martinak, T. (2003) E-workcell: A virtual reality web-based decision support system for assembly line planning, in Enterprise Information Systems IV, M. Piattini, J. Filipe and J. Braz, (eds), Kluwer Academic Publishers, pp. 4–10.
   Google Scholar
• Hall, N.G., Kubiak, W. and Sethi, S.P. (1991) Earliness–tardiness scheduling problems, II: Deviation of completion times about a restrictive common due date. Operations Research, 39, 847–856.
   Web of Science ®Google Scholar
• Jaehn, F. and Sedding, H.A. (2016) Scheduling with time-dependent discrepancy times. Journal of Scheduling, 19(6), 737–757.
   Web of Science ®Google Scholar
• Józefowska, J. (2007) Just-in-Time Scheduling, Springer.
   Google Scholar
• Kaminsky, P. and Hochbaum, D.S. (2004) Due date quotation models and algorithms, in Handbook of Scheduling, J.Y.T. Leung, (ed.), Chapman&Hall/CRC.
   Google Scholar
• Keha, A.B., Khowala, K. and Fowler, J.W. (2009) Mixed integer programming formulations for single machine scheduling problems. Computers & Industrial Engineering, 56(1), 357–367.
   Web of Science ®Google Scholar
• Kirkpatrick, S., Gelatt, C.D. and Vecchi, M.P. (1983) Optimization by simulated annealing. Science, 220(4598), 671–680.
   PubMed Web of Science ®Google Scholar
• Klampfl, E., Gusikhin, O. and Rossi, G. (2006) Optimization of workcell layouts in a mixed-model assembly line environment. International Journal of Flexible Manufacturing Systems, 17(4), 277–299.
   Google Scholar
• Pinedo, M.L. (2016) Scheduling: Theory, Algorithms, and Systems, Springer.
   Google Scholar
• Press, W.H., Teukolsky, S.A., Vetterling, W.T. and Flannery, B.P. (1992) Numerical Recipes in C: The Art of Scientific Computing, Cambridge University Press, New York, NY.
   Google Scholar
• Salveson, M.E. (1955) The assembly line balancing problem. Journal of Industrial Engineering, 6(3), 18–25.
   Google Scholar
• Scholl, A. and Becker, C. (2006) State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research, 168(3), 666–693.
   Web of Science ®Google Scholar
• Scholl, A., Boysen, N. and Fliedner, M. (2013) The assembly line balancing and scheduling problem with sequence-dependent setup times: Problem extension, model formulation and efficient heuristics. OR Spectrum, 35(1), 291–320.
   Web of Science ®Google Scholar
• Shabtay, D. (2016) Optimal restricted due date assignment in scheduling. European Journal of Operational Research, 252(1), 79–89.
   Web of Science ®Google Scholar
• Thomopoulos, N.T. (1967) Line balancing-sequencing for mixed-model assembly. Management Science, 14(2), B59–B75.
   Google Scholar
• Wan, L. and Yuan, J. (2013) Single-machine scheduling to minimize the total earliness and tardiness is strongly NP-hard. Operations Research Letters, 41, 363–365.
   Web of Science ®Google Scholar
• Wee, T. and Magazine, M.J. (1982) Assembly line balancing as generalized bin packing. Operations Research Letters, 1(2), 56–58.
   Google Scholar
• Yin, Y., Liu, M., Cheng, T.C.E., Wu, C.C. and Cheng, S.R. (2013) Four single-machine scheduling problems involving due date determination decisions. Information Sciences, 251, 164–181.
   Web of Science ®Google Scholar