IDEAS home Printed from https://ideas.repec.org/a/spr/ijsaem/v8y2017i2d10.1007_s13198-017-0633-5.html
   My bibliography  Save this article

Integrated scheduling of part and tool in a flexible manufacturing system using modified genetic algorithm

Author

Listed:
  • Naveen Kumar

    (Sir Padampat Singhania University)

  • Pankaj Chandna

    (NIT Kurukshetra)

  • Dheeraj Joshi

    (Delhi Technological University)

Abstract

Scheduling problems in an FMS have been considered as complex optimization problems whose solution by conventional techniques requires a great deal of efforts and time. In this paper, a simultaneous loading and scheduling of part and tool has been proposed for a flexible manufacturing system which has identical machines and a common tool magazine. All the tools are stored in the common tool magazine, and shared among the different machines through a material handling system. Each tool type is single in number. A modified genetic algorithm (MGA) with three parent crossover and a mutation operator is used to find the optimal solution of the loading and scheduling problem. The MGA uses an algorithm which is based on Giffler and Thompson procedure with a heuristic approach to resolve the job conflict and generate an active feasible schedule. The performance of the proposed algorithm is analyzed by comparing the makespan results with the results existing in literature. It is observed that the MGA yields better results than the algorithms reported so far. Furthermore, efficiency of MGA improves as the problem size increases.

Suggested Citation

  • Naveen Kumar & Pankaj Chandna & Dheeraj Joshi, 2017. "Integrated scheduling of part and tool in a flexible manufacturing system using modified genetic algorithm," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 8(2), pages 1596-1607, November.
    • Handle: RePEc:spr:ijsaem:v:8:y:2017:i:2:d:10.1007_s13198-017-0633-5
    DOI: 10.1007/s13198-017-0633-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13198-017-0633-5
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s13198-017-0633-5?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Hsu, Tiente & Korbaa, Ouajdi & Dupas, Rémy & Goncalves, Gilles, 2008. "Cyclic scheduling for F.M.S.: Modelling and evolutionary solving approach," European Journal of Operational Research, Elsevier, vol. 191(2), pages 464-484, December.
    2. Ann E. Gray & Abraham Seidmann & Kathryn E. Stecke, 1993. "A Synthesis of Decision Models for Tool Management in Automated Manufacturing," Management Science, INFORMS, vol. 39(5), pages 549-567, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ghosh, Diptesh, 2016. "Exploring Lin Kernighan neighborhoods for the indexing problem," IIMA Working Papers WP2016-02-13, Indian Institute of Management Ahmedabad, Research and Publication Department.
    2. Catanzaro, Daniele & Gouveia, Luis & Labbé, Martine, 2015. "Improved integer linear programming formulations for the job Sequencing and tool Switching Problem," European Journal of Operational Research, Elsevier, vol. 244(3), pages 766-777.
    3. Olfa Fakhfakh & Armand Toguyeni & Ouajdi Korbaa, 2018. "On-line fault diagnosis of FMS based on flows analysis," Journal of Intelligent Manufacturing, Springer, vol. 29(8), pages 1891-1904, December.
    4. Patrick H. Liu, 2000. "A comparative study of three tool replacement/operation sequencing strategies in a flexible manufacturing system," Naval Research Logistics (NRL), John Wiley & Sons, vol. 47(6), pages 479-499, September.
    5. M. Selim Akturk & Jay B. Ghosh & Evrim D. Gunes, 2003. "Scheduling with tool changes to minimize total completion time: A study of heuristics and their performance," Naval Research Logistics (NRL), John Wiley & Sons, vol. 50(1), pages 15-30, February.
    6. Konak, Abdullah & Kulturel-Konak, Sadan & Azizoglu, Meral, 2008. "Minimizing the number of tool switching instants in Flexible Manufacturing Systems," International Journal of Production Economics, Elsevier, vol. 116(2), pages 298-307, December.
    7. Gultekin, Hakan, 2012. "Scheduling in flowshops with flexible operations: Throughput optimization and benefits of flexibility," International Journal of Production Economics, Elsevier, vol. 140(2), pages 900-911.
    8. Vagnorius, Zydrunas & Rausand, Marvin & Sørby, Knut, 2010. "Determining optimal replacement time for metal cutting tools," European Journal of Operational Research, Elsevier, vol. 206(2), pages 407-416, October.
    9. Mohamed, Zubair M., 1995. "Ramifications of tool magazine size on the makespan and routing flexibility of flexible manufacturing systems," European Journal of Operational Research, Elsevier, vol. 87(2), pages 289-298, December.
    10. Sodhi, Manbir S. & Lamond, Bernard F. & Gautier, Antoine & Noel, Martin, 2001. "Heuristics for determining economic processing rates in a flexible manufacturing system," European Journal of Operational Research, Elsevier, vol. 129(1), pages 105-115, February.
    11. Crama, Yves, 1997. "Combinatorial optimization models for production scheduling in automated manufacturing systems," European Journal of Operational Research, Elsevier, vol. 99(1), pages 136-153, May.
    12. Akturk, M. Selim & Avci, Selcuk, 1996. "Tool allocation and machining conditions optimization for CNC machines," European Journal of Operational Research, Elsevier, vol. 94(2), pages 335-348, October.
    13. Adil Baykasoğlu & Fehmi Burcin Ozsoydan, 2016. "An improved approach for determination of index positions on CNC magazines with cutting tool duplications by integrating shortest path algorithm," International Journal of Production Research, Taylor & Francis Journals, vol. 54(3), pages 742-760, February.
    14. Beezão, Andreza Cristina & Cordeau, Jean-François & Laporte, Gilbert & Yanasse, Horacio Hideki, 2017. "Scheduling identical parallel machines with tooling constraints," European Journal of Operational Research, Elsevier, vol. 257(3), pages 834-844.
    15. Gultekin, Hakan & Akturk, M. Selim & Karasan, Oya Ekin, 2006. "Cyclic scheduling of a 2-machine robotic cell with tooling constraints," European Journal of Operational Research, Elsevier, vol. 174(2), pages 777-796, October.
    16. Akturk, M. Selim & Ghosh, Jay B. & Gunes, Evrim D., 2004. "Scheduling with tool changes to minimize total completion time: Basic results and SPT performance," European Journal of Operational Research, Elsevier, vol. 157(3), pages 784-790, September.
    17. Gaalman, G. J. C. & Nawijn, W. M., 1996. "Tool sharing in parallel part production," International Journal of Production Economics, Elsevier, vol. 46(1), pages 521-533, December.
    18. Mohamed, Zubair M. & Bernardo, John J., 1997. "Tool planning models for flexible manufacturing systems," European Journal of Operational Research, Elsevier, vol. 103(3), pages 497-514, December.
    19. Ghosh, Diptesh, 2016. "Speeding up neighborhood search for the tool indexing problem," IIMA Working Papers WP2016-09-02, Indian Institute of Management Ahmedabad, Research and Publication Department.
    20. Furrer, Martina & Mütze, Torsten, 2017. "An algorithmic framework for tool switching problems with multiple objectives," European Journal of Operational Research, Elsevier, vol. 259(3), pages 1003-1016.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:ijsaem:v:8:y:2017:i:2:d:10.1007_s13198-017-0633-5. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.