427
Views
8
CrossRef citations to date
0
Altmetric
Original Articles

Loading and scheduling for flexible manufacturing systems with controllable processing times

, & ORCID Icon
Pages 412-426 | Received 30 May 2017, Accepted 21 Apr 2018, Published online: 18 May 2018

References

  • Akturk, M. S., and T. Ilhan. 2011. “Single CNC Machine Scheduling with Controllable Processing Times to Minimize Total Weighted Tardiness.” Computers & Operations Research 38 (4): 771–781. doi: 10.1016/j.cor.2010.09.004
  • Biskup, D., and T. C. E. Cheng. 1999. “Single-Machine Scheduling with Controllable Processing Times and Earliness, Tardiness and Completion Time Penalties.” Engineering Optimization 31 (3): 329–336. doi: 10.1080/03052159908941376
  • Chan, F. T. S., and R. Swarnkar. 2006. “Ant Colony Optimization Approach to a Fuzzy Goal Programming Model for a Machine Tool Selection and Operation Allocation Problem in an FMS.” Engineering Applications of Artificial Intelligence 22 (4): 353–362.
  • Chen, I. J., and C.-S. Chung. 1996. “Sequential Modelling of the Planning and Scheduling Problems of Flexible Manufacturing Systems.” Journal of the Operational Research Society 47 (10): 1216–1227. doi: 10.1057/jors.1996.150
  • Doh, H.-H., J.-M. Yu, J.-S. Kim, D.-H. Lee, and S.-H. Nam. 2013. “A Priority Scheduling Approach for Flexible Job Shops with Multiple Process Plans.” International Journal of Production Research 51 (12): 3748–3764. doi: 10.1080/00207543.2013.765074
  • Doh, H.-H., J.-M. Yu, Y.-J. Kwon, M.-S. Suh, and D.-H. Lee. 2016. “Priority Scheduling for a Flexible Job Shop with a Reconfigurable Manufacturing Cell.” Industrial Engineering and Management Systems 15 (1): 11–18. doi: 10.7232/iems.2016.15.1.011
  • Gamila, M. A., and S. Motavalli. 2003. “A Modeling Technique for Loading and Scheduling Problems in FMS.” Robotics and Computer-Integrated Manufacturing 19 (1): 45–54. doi: 10.1016/S0736-5845(02)00061-3
  • Greene, T. J., and R. P. Sadowski. 1986. “A Mixed Integer Program for Loading and Scheduling Multiple Flexible Manufacturing Cells.” European Journal of Operational Research 24 (3): 379–386. doi: 10.1016/0377-2217(86)90031-7
  • Grieco, A., Q. Semeraro, and T. A. Tolio. 2001. “Review of Different Approaches to the FMS Loading Problem.” International Journal of Flexible Manufacturing Systems 13 (4): 361–384. doi: 10.1023/A:1012290630540
  • Gultekin, H., M. S. Akturk, and O. E. Karasan. 2010. “Bicriteria Robotic Operation Allocation in a Flexible Manufacturing Cell.” Computers & Operations Research 37 (4): 779–789. doi: 10.1016/j.cor.2009.06.025
  • Haq, N. A., T. Karthikeyan, and M. Dinesh. 2003. “Scheduling Decisions in FMS Using a Heuristic Approach.” The International Journal of Advanced Manufacturing Technology 22 (5): 374–379. doi: 10.1007/s00170-002-1474-0
  • Jang, S. Y., J. Park, and N. Park. 1996. “An Integrated Decision Support System for FMS Production Planning and Scheduling Problems.” The International Journal of Advanced Manufacturing Technology 11 (2): 101–110. doi: 10.1007/BF01341558
  • Jansen, K., M. Mastrolilli, and R. Solis-Oba. 2005. “Approximation Schemes for Job Shop Scheduling Problems with Controllable Processing Times.” European Journal of Operational Research 167 (2): 297–319. doi: 10.1016/j.ejor.2004.03.025
  • Jiang, J., and W. Hsiao. 1994. “Mathematical Programming for the Scheduling Problem with Alternate Process Plans in FMS.” Computers & Industrial Engineering 27 (1–4): 15–18. doi: 10.1016/0360-8352(94)90226-7
  • Kim, Y.-D., and C. A. Yano. 1993. “Heuristic Approaches for Loading Problems in Flexible Manufacturing Systems.” IIE Transactions 25 (1): 26–39. doi: 10.1080/07408179308964263
  • Kim, H.-W., J.-M. Yu, J.-S. Kim, H.-H. Doh, D.-H. Lee, and S.-H. Nam. 2012. “Loading Algorithms for Flexible Manufacturing Systems with Partially Grouped Unrelated Machines and Additional Tooling Constraints.” The International Journal of Advanced Manufacturing Technology 58 (5–8): 683–691. doi: 10.1007/s00170-011-3417-0
  • Kuhn, H. A. 1995. “A Heuristic Algorithm for the Loading Problem in Flexible Manufacturing Systems.” International Journal of Flexible Manufacturing Systems 7 (3): 229–254. doi: 10.1007/BF01325036
  • Kumar, P., N. Singh, and N. K. Tiwari. 1987. “A Nonlinear Goal Programming Model for the Loading Problem in a Flexible Manufacturing System.” Engineering Optimization 12 (4): 315–323. doi: 10.1080/03052158708941105
  • Lee, D.-H., and Y.-D. Kim. 1999. “Scheduling Algorithms for Flexible Manufacturing Systems with Partially Grouped Machines.” Journal of Manufacturing Systems 18 (4): 301–309. doi: 10.1016/S0278-6125(00)86632-7
  • Lee, D.-H., and Y.-D. Kim. 2000. “Loading Algorithms for Flexible Manufacturing Systems with Partially Grouped Machines.” IIE Transactions 32 (1): 33–47.
  • Lee, C.-Y., and J. D. Massey. 1988. “Multiprocessor Scheduling: Combining LPT and MULTIFIT.” Discrete Applied Mathematics 20: 233–242. doi: 10.1016/0166-218X(88)90079-0
  • Lenstra, J. K., A. H. G. Rinnooy Kan, and P. Brucker. 1977. “Complexity of Machine Scheduling Problems.” Annals of Discrete Mathematics 1: 343–362. doi: 10.1016/S0167-5060(08)70743-X
  • Low, C., Y. Yip, and T.-H. Wu. 2006. “Modelling and Heuristics of FMS Scheduling with Multiple Objectives.” Computers & Operations Research 33 (3): 674–694. doi: 10.1016/j.cor.2004.07.013
  • MacCarthy, B. L., and J. Liu. 1993. “A New Classification Scheme for Flexible Manufacturing Systems.” International Journal of Production Research 31 (2): 299–309. doi: 10.1080/00207549308956726
  • Novas, J. M., and G. Henning. 2014. “Integrated Scheduling of Resource-Constrained Flexible Manufacturing Systems Using Constraint Programming.” Expert Systems with Applications 41 (5): 2286–2299. doi: 10.1016/j.eswa.2013.09.026
  • Nowicki, E., and S. Zdrzalka. 1990. “A Survey of Results for Sequencing Problems with Controllable Processing Times.” Discrete Applied Mathematics 26 (2–3): 271–287. doi: 10.1016/0166-218X(90)90105-L
  • Ozguven, C., L. Ozbakir, and Y. Yavuz. 2010. “Mathematical Models for Job-Shop Scheduling Problems with Routing and Process Plan Flexibility.” Applied Mathematical Modelling 34 (6): 1539–1548. doi: 10.1016/j.apm.2009.09.002
  • Roh, H.-K., and Y.-D. Kim. 1997. “Due-Date Based Loading and Scheduling Methods for a Flexible Manufacturing System with an Automatic Tool Transporter.” International Journal of Production Research 35 (11): 2989–3004. doi: 10.1080/002075497194255
  • Sawik, T. 2000. “Simultaneous Versus Sequential Loading and Scheduling of Flexible Assembly Systems.” International Journal of Production Research 38 (14): 3267–3282. doi: 10.1080/002075400418252
  • Sawik, T. 2004. “Loading and Scheduling of a Flexible Assembly System by Mixed Integer Programming.” European Journal of Operational Research 154 (1): 1–19. doi: 10.1016/S0377-2217(02)00795-6
  • Shabtay, D., and G. Steiner. 2007. “A Survey of Scheduling with Controllable Processing Times.” Discrete Applied Mathematics 155 (13): 1643–1666. doi: 10.1016/j.dam.2007.02.003
  • Shanker, K., and Y. J. J. Tzen. 1985. “A Loading and Dispatching Problem in a Random Flexible Manufacturing System.” International Journal of Production Research 23 (3): 579–595. doi: 10.1080/00207548508904730
  • Shin, K. S., J. O. Park, and Y. K. Kim. 2011. “Multi-objective FMS Process Planning with Various Flexibilities Using a Symbiotic Evolutionary Algorithm.” Computers & Operations Research 38 (3): 702–712. doi: 10.1016/j.cor.2010.08.007
  • Stecke, K. E. 1983. “Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems.” Management Science 29 (3): 273–288. doi: 10.1287/mnsc.29.3.273
  • Stecke, K. E., and N. Raman. 1994. “Production Planning Decisions in Flexible Manufacturing Systems with Random Material Flows.” IIE Transactions 26 (5): 2–17. doi: 10.1080/07408179408966624
  • Uruk, Z., H. Gultekin, and M. S. Akturk. 2013. “Two-Machine Flowshop Scheduling with Flexible Operations and Controllable Processing Times.” Computers & Operations Research 40 (2): 639–653. doi: 10.1016/j.cor.2012.09.001
  • Vickson, R. G. 1980. “Choosing the Job Sequence and Processing Times to Minimize Total Processing Plus Flow Cost on a Single Machine.” Operations Research 28 (5): 1155–1167. doi: 10.1287/opre.28.5.1155
  • Yogeswaran, M., S. G. Ponnambalam, and M. K. Tiwari. 2009. “An Efficient Hybrid Evolutionary Heuristic Using Genetic Algorithm and Simulated Annealing Algorithm to Solve Machine Loading Problem in FMS.” International Journal of Production Research 47 (19): 5421–5448. doi: 10.1080/00207540801910429
  • Yu, J.-M., H.-H. Doh, H.-W. Kim, J.-S. Kim, D.-H. Lee, and S.-H. Nam. 2012. “Iterative Algorithms for Part Grouping and Loading in Cellular Reconfigurable Manufacturing Systems.” Journal of the Operational Research Society 63 (12): 1635–1644. doi: 10.1057/jors.2012.9
  • Yu, J.-M., H.-H. Doh, J.-S. Kim, Y.-J. Kwon, D.-H. Lee, and S.-H. Nam. 2013. “Input Sequencing and Scheduling for a Reconfigurable Manufacturing System with a Limited Number of Fixtures.” International Journal of Advanced Manufacturing Technology 67 (1): 157–169. doi: 10.1007/s00170-013-4761-z
  • Zeballos, L. J., O. D. Quiroga, and G. P. Henning. 2010. “A Constraint Programming Model for the Scheduling of Flexible Manufacturing Systems with Machine and Tool Limitations.” Engineering Applications of Artificial Intelligence 23 (2): 229–248. doi: 10.1016/j.engappai.2009.07.002

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.