Non-Population Search Algorithms for Capacitated Material Requirement Planning in Multi-Stage Assembly Flow Shop with Alternative Machines

<!DOCTYPE html> <html lang="en" dir="ltr"> <head>  <script async src="https://www.googletagmanager.com/gtag/js?id=G-P63WKM1TM1"></script> <script> window.dataLayer = window.dataLayer || []; function gtag(){dataLayer.push(arguments);} gtag('js', new Date()); gtag('config', 'G-P63WKM1TM1'); </script>  <script type="text/javascript" > (function(m,e,t,r,i,k,a){m[i]=m[i]||function(){(m[i].a=m[i].a||[]).push(arguments)}; m[i].l=1*new Date(); for (var j = 0; j < document.scripts.length; j++) {if (document.scripts[j].src === r) { return; }} k=e.createElement(t),a=e.getElementsByTagName(t)[0],k.async=1,k.src=r,a.parentNode.insertBefore(k,a)}) (window, document, "script", "https://mc.yandex.ru/metrika/tag.js", "ym"); ym(55165297, "init", { clickmap:false, trackLinks:true, accurateTrackBounce:true, webvisor:false }); </script> <noscript><div><img src="https://mc.yandex.ru/watch/55165297" style="position:absolute; left:-9999px;" alt="" /></div></noscript>    <title>Non-Population Search Algorithms for Capacitated Material Requirement Planning in Multi-Stage Assembly Flow Shop with Alternative Machines</title> <meta name="description" content="Non-Population Search Algorithms for Capacitated Material Requirement Planning in Multi-Stage Assembly Flow Shop with Alternative Machines"> <meta name="keywords" content="Capacitated MRP, non-population search algorithms, linear programming, assembly flow shop."> <meta name="viewport" content="width=device-width, initial-scale=1, minimum-scale=1, maximum-scale=1, user-scalable=no"> <meta charset="utf-8"> <meta name="citation_title" content="Non-Population Search Algorithms for Capacitated Material Requirement Planning in Multi-Stage Assembly Flow Shop with Alternative Machines"> <meta name="citation_author" content="Watcharapan Sukkerd"> <meta name="citation_author" content="Teeradej Wuttipornpun"> <meta name="citation_publication_date" content="2017/02/01"> <meta name="citation_journal_title" content="International Journal of Industrial and Manufacturing Engineering"> <meta name="citation_volume" content="11"> <meta name="citation_issue" content="3"> <meta name="citation_firstpage" content="647"> <meta name="citation_lastpage" content="654"> <meta name="citation_pdf_url" content="https://publications.waset.org/10006732/pdf"> <link href="https://cdn.waset.org/favicon.ico" type="image/x-icon" rel="shortcut icon"> <link href="https://cdn.waset.org/static/plugins/bootstrap-4.2.1/css/bootstrap.min.css" rel="stylesheet"> <link href="https://cdn.waset.org/static/plugins/fontawesome/css/all.min.css" rel="stylesheet"> <link href="https://cdn.waset.org/static/css/site.css?v=150220211555" rel="stylesheet"> </head> <body> <header> <div class="container"> <nav class="navbar navbar-expand-lg navbar-light"> <a class="navbar-brand" href="https://waset.org"> <img src="https://cdn.waset.org/static/images/wasetc.png" alt="Open Science Research Excellence" title="Open Science Research Excellence" /> </a> <button class="d-block d-lg-none navbar-toggler ml-auto" type="button" data-toggle="collapse" data-target="#navbarMenu" aria-controls="navbarMenu" aria-expanded="false" aria-label="Toggle navigation"> <span class="navbar-toggler-icon"></span> </button> <div class="w-100"> <div class="d-none d-lg-flex flex-row-reverse"> <form method="get" action="https://waset.org/search" class="form-inline my-2 my-lg-0"> <input class="form-control mr-sm-2" type="search" placeholder="Search Conferences" value="" name="q" aria-label="Search"> <button class="btn btn-light my-2 my-sm-0" type="submit"><i class="fas fa-search"></i></button> </form> </div> <div class="collapse navbar-collapse mt-1" id="navbarMenu"> <ul class="navbar-nav ml-auto align-items-center" id="mainNavMenu"> <li class="nav-item"> <a class="nav-link" href="https://waset.org/conferences" title="Conferences in 2024/2025/2026">Conferences</a> </li> <li class="nav-item"> <a class="nav-link" href="https://waset.org/disciplines" title="Disciplines">Disciplines</a> </li> <li class="nav-item"> <a class="nav-link" href="https://waset.org/committees" rel="nofollow">Committees</a> </li> <li class="nav-item dropdown"> <a class="nav-link dropdown-toggle" href="#" id="navbarDropdownPublications" role="button" data-toggle="dropdown" aria-haspopup="true" aria-expanded="false"> Publications </a> <div class="dropdown-menu" aria-labelledby="navbarDropdownPublications"> <a class="dropdown-item" href="https://publications.waset.org/abstracts">Abstracts</a> <a class="dropdown-item" href="https://publications.waset.org">Periodicals</a> <a class="dropdown-item" href="https://publications.waset.org/archive">Archive</a> </div> </li> <li class="nav-item"> <a class="nav-link" href="https://waset.org/page/support" title="Support">Support</a> </li> </ul> </div> </div> </nav> </div> </header> <main> <div class="container mt-4"> <div class="row"> <div class="col-md-9 mx-auto"> <form method="get" action="https://publications.waset.org/search"> <div id="custom-search-input"> <div class="input-group"> <i class="fas fa-search"></i> <input type="text" class="search-query" name="q" placeholder="Author, Title, Abstract, Keywords" value=""> <input type="submit" class="btn_search" value="Search"> </div> </div> </form> </div> </div> <div class="row mt-3"> <div class="col-sm-3"> <div class="card"> <div class="card-body"><strong>Commenced</strong> in January 2007</div> </div> </div> <div class="col-sm-3"> <div class="card"> <div class="card-body"><strong>Frequency:</strong> Monthly</div> </div> </div> <div class="col-sm-3"> <div class="card"> <div class="card-body"><strong>Edition:</strong> International</div> </div> </div> <div class="col-sm-3"> <div class="card"> <div class="card-body"><strong>Paper Count:</strong> 33093</div> </div> </div> </div> <div class="card publication-listing mt-3 mb-3"> <h5 class="card-header" style="font-size:.9rem">Non-Population Search Algorithms for Capacitated Material Requirement Planning in Multi-Stage Assembly Flow Shop with Alternative Machines</h5> <div class="card-body"> <p class="card-text"><strong>Authors:</strong> <a href="https://publications.waset.org/search?q=Watcharapan%20Sukkerd">Watcharapan Sukkerd</a>, <a href="https://publications.waset.org/search?q=Teeradej%20Wuttipornpun"> Teeradej Wuttipornpun</a> </p> <p class="card-text"><strong>Abstract:</strong></p> <p>This paper aims to present non-population search algorithms called tabu search (TS), simulated annealing (SA) and variable neighborhood search (VNS) to minimize the total cost of capacitated MRP problem in multi-stage assembly flow shop with two alternative machines. There are three main steps for the algorithm. Firstly, an initial sequence of orders is constructed by a simple due date-based dispatching rule. Secondly, the sequence of orders is repeatedly improved to reduce the total cost by applying TS, SA and VNS separately. Finally, the total cost is further reduced by optimizing the start time of each operation using the linear programming (LP) model. Parameters of the algorithm are tuned by using real data from automotive companies. The result shows that VNS significantly outperforms TS, SA and the existing algorithm.</p> <iframe src="https://publications.waset.org/10006732.pdf" style="width:100%; height:400px;" frameborder="0"></iframe> <p class="card-text"><strong>Keywords:</strong> <a href="https://publications.waset.org/search?q=Capacitated%20MRP" title="Capacitated MRP">Capacitated MRP</a>, <a href="https://publications.waset.org/search?q=non-population%20search%20algorithms" title=" non-population search algorithms"> non-population search algorithms</a>, <a href="https://publications.waset.org/search?q=linear%20programming" title=" linear programming"> linear programming</a>, <a href="https://publications.waset.org/search?q=assembly%20flow%20shop." title=" assembly flow shop."> assembly flow shop.</a> </p> <p class="card-text"><strong>Digital Object Identifier (DOI):</strong> <a href="https://doi.org/10.5281/zenodo.1129714" target="_blank">doi.org/10.5281/zenodo.1129714</a> </p> <a href="https://publications.waset.org/10006732/non-population-search-algorithms-for-capacitated-material-requirement-planning-in-multi-stage-assembly-flow-shop-with-alternative-machines" class="btn btn-primary btn-sm">Procedia</a> <a href="https://publications.waset.org/10006732/apa" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">APA</a> <a href="https://publications.waset.org/10006732/bibtex" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">BibTeX</a> <a href="https://publications.waset.org/10006732/chicago" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">Chicago</a> <a href="https://publications.waset.org/10006732/endnote" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">EndNote</a> <a href="https://publications.waset.org/10006732/harvard" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">Harvard</a> <a href="https://publications.waset.org/10006732/json" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">JSON</a> <a href="https://publications.waset.org/10006732/mla" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">MLA</a> <a href="https://publications.waset.org/10006732/ris" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">RIS</a> <a href="https://publications.waset.org/10006732/xml" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">XML</a> <a href="https://publications.waset.org/10006732/iso690" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">ISO 690</a> <a href="https://publications.waset.org/10006732.pdf" target="_blank" class="btn btn-primary btn-sm">PDF</a> <span class="bg-info text-light px-1 py-1 float-right rounded"> Downloads <span class="badge badge-light">958</span> </span> <p class="card-text"><strong>References:</strong></p> <br>[1] P. B. Nagendra, and S. K. Das, “Finite capacity scheduling method for MRP with lot size restrictions,” International Journal of Production Research, vol. 39, pp. 1603-1623, 2001. <br>[2] A. M. Örnek, and O. Cengiz, “Capacitated lot sizing with alternative routings and overtime decisions,” International Journal of Production Research, vol. 44, no. 24, pp. 5363–5389, 2006. <br>[3] C. Öztürk, and A. M. Örnek, “A MIP based heuristic for capacitated MRP systems,” Computers & Industrial Engineering, vol. 63, no. 4, pp. 926–942, 2012. <br>[4] N. A. Bakke, and R. Hellberg, “The challenges of capacity planning,” International Journal of Production Economics, vol. 30-31, no.1, pp. 243-264, 1993. <br>[5] S-H. Lee, S. Trimi, D. Choi, and J. S. Rha, “A comparative study of proprietary ERP and open source ERP modules on the value chain,” International Journal of Information and Decision Sciences, vol. 3, no. 1, pp. 26-38, 2011. <br>[6] T. Wuttipornpun, and P. Yenradee, “Finite capacity material requirement planning system for assembly flow shop with alternative work centres,” International Journal of Industrial & Systems Engineering, vol. 18, no. 1, pp. 95-124, 2014. <br>[7] M. Zandieh, and N. Karimi, “An adaptive multi-population genetic algorithm to solve the multi-objective group scheduling problem in hybrid flexible flowshop with sequence-dependent setup times,” Journal of Intelligent Manufacturing, vol. 22 no. 6, pp. 979-989, 2011. <br>[8] P-C. Chang, W-H. Huang, J-L. Wu, and T. C. E. Cheng, “A block mining and re-combination enhanced genetic algorithm for the permutation flowshop scheduling problem,” International Journal of Production Economics, vol. 141 no. 1, pp. 45-55, 2013. <br>[9] K-W. Pang, “A genetic algorithm based heuristic for two machine no-wait flowshop scheduling problems with class setup times that minimizes maximum lateness,” International Journal of Production Economics, vol. 141 no. 1, pp. 127-136, 2013. <br>[10] C. Zhang, J. Sun, X. Zhu, and Q. Yang, “An improved particle swarm optimization algorithm for flowshop scheduling problem,” Information Processing Letters, vol. 108 no. 4, pp. 204-209, 2008. <br>[11] L. Tang, and X. Wang, “An Improved Particle Swarm Optimization Algorithm for the Hybrid Flowshop Scheduling to Minimize Total Weighted Completion Time in Process Industry,” Transactions on Control Systems Technology, vol. 18 no. 6, pp. 1303-1313, 2010. <br>[12] M. Eddaly, B. Jarboui, and P. Siarry, “Combinatorial particle swarm optimization for solving blocking flowshop scheduling problem,” Journal of Computational Design and Engineering, vol. 3 no. 4, pp. 295-311, 2016 <br>[13] Y. Gajpal, and C. Rajendran, “An ant-colony optimization algorithm for minimizing the completion-time variance of jobs in flowshop,” International Journal of Production Economics, vol. 101 no. 2, pp. 259-272, 2006. <br>[14] B. Yagmahan, and M. M. Yenisey, “A multi-objective ant colony system algorithm for flow shop scheduling problem,” Expert Systems with Applications, vol. 37 no. 2, pp. 1361-1368, 2010. <br>[15] Z. Zhang, and Z. Jing, “An improved ant colony optimization algorithm for permutation flow shop scheduling to minimize makespan,” 13th International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 605-609, 2012. <br>[16] M. K. Marichelvam, T. Prabaharan, and X. S. Yang, “Improved cuckoo search algorithm for hybrid flow shop scheduling problems to minimize makespan,” Applied Soft Computing, vol. 19, pp. 93-101, 2014. <br>[17] P. Dasgupta, and S. Das, “A Discrete Inter-Species Cuckoo Search for flowshop scheduling problems,” Computers & Operations Research, vol. 60, pp. 111-120, 2015. <br>[18] H. Wang, W. Wang, H. Sun, Z. Cui, S. Rahnamayan, and S. Zeng, “A new cuckoo search algorithm with hybrid strategies for flow shop scheduling problems,” Soft Computing, Springer-Verlag Berlin Heidelberg, pp. 1-11, 2016. <br>[19] B. Ekşioğlu, S. D. Ekşioğlu, and P. Jain, “A tabu search algorithm for the flowshop scheduling problem with changing neighborhoods,” Computers & Industrial Engineering, vol. 54, no. 1, pp. 1-11, 2008. <br>[20] X. Wang, and L. Tang, “A tabu search heuristic for the hybrid flow shop scheduling with finite intermediat buffers,” Computers & Operations Research, vol. 36, no. 3, pp. 907-918, 2009. <br>[21] J-S. Chen, J. C-H. Pan, and C-K. Wu, “Hybrid tabu search for re-entrant permutation flow-shop scheduling problem,” Expert Systems with Applications, vol. 34, no. 3, pp. 1924-1930, 2008. <br>[22] L-M. Liao, and C-J. Huang, “Tabu search heuristic for two-machine flowshop with batch processing machines,” Computers & Industrial Engineering, vol. 60, no. 3, pp. 426-432, 2011. <br>[23] X. Dong, P. Chen, and H. Huang, “An Improved Iterated Local Search Algorithm for the Permutation Flowshop Problem with Total Flowtime,” Advance in Automation and Robotics, Springer Berlin Heidelberg, vol. 1, pp. 41-48, 2011. <br>[24] X. Dong, P. Chen, H. Huang, and M. Nowak, “A multi-restart iterated local search algorithm for the permutation flow shop problem minimizing total flow time,” Computers & Operations Research, vol. 40, no. 2, pp. 627-632, 2013. <br>[25] Y. Wang, X. Dong, P. Chen, and Y. Lin, “Iterated Local Search Algorithms for the Sequence-Dependent Setup Times Flow Shop Scheduling Problem Minimizing Makespan,” Foundation of Intelligent Systems, vol. 277, pp. 329-338, 2014. <br>[26] I. Ribas, R. Companys, and X. Tort-Martorell, “An efficient iterated local search algorithm for the total tardiness blocking flow shop problem,” International Journal of Production Research, vol.51, no. 17, pp. 5238-5252, 2013. <br>[27] J-Q. Li, Q-K. Pan, and F-T. Wang, “A hybrid variable neighborhood search for solving the hybrid flowshop scheduling problem,” Applied Soft Computing, vol. 24, pp. 63-77, 2014. <br>[28] G. Moslehi, and D. Khorasanian, “A hybrid variable neighborhood search algorithm for solving the limited-buffer permutation flow shop scheduling problem with the makespan criterion,” Computers & Operations Research, vol. 52, pp. 260-268, 2014. <br>[29] R. M’Hallah, “Minimizing total earliness and tardiness on a permutation flow shop using VNS and MIP” Computers & Industrial Engineering, vol. 75, pp. 142-156, 2014. <br>[30] D. Lei, “Variable neighborhood search for two-agent flow shop scheduling problem,” Computers & Industrial Engineering, vol. 80, pp. 125-131, 2015. <br>[31] J. Jungwattanakit, M. Reodecha, P. Chaovalitwongse, and F. Werner, “A comparison of scheduling algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria,” Computers & Operations Research, vol. 36, pp. 358-378, 2009. <br>[32] R. Zhang, and C. Wu, “A simulated annealing algorithm based on block properties for the job shop scheduling problem with total weighted tardiness objective,” Computers & Operations Research, vol. 38, pp. 854-867, 2011. <br>[33] P. Jarosław, S. Czeslaw, and Z. Domonik, “Optimizing bicriteria flow shop scheduling problem by simulated annealing algorithm,” Procedia Computer Science, vol. 18, pp. 936-945, 2013. <br>[34] F. Nikzad, J. Rezaeian, I. Mahdavi, and I. Rastgar, “Scheduling of multi-component products in a two-stage flexible flow shop,” Applied Soft Computing, vol. 32, pp. 132-143, 2015. </div> </div> </div> </main> <footer> <div id="infolinks" class="pt-3 pb-2"> <div class="container"> <div style="background-color:#f5f5f5;" class="p-3"> <div class="row"> <div class="col-md-2"> <ul class="list-unstyled"> About <li><a href="https://waset.org/page/support">About Us</a></li> <li><a href="https://waset.org/page/support#legal-information">Legal</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/WASET-16th-foundational-anniversary.pdf">WASET celebrates its 16th foundational anniversary</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Account <li><a href="https://waset.org/profile">My Account</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Explore <li><a href="https://waset.org/disciplines">Disciplines</a></li> <li><a href="https://waset.org/conferences">Conferences</a></li> <li><a href="https://waset.org/conference-programs">Conference Program</a></li> <li><a href="https://waset.org/committees">Committees</a></li> <li><a href="https://publications.waset.org">Publications</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Research <li><a href="https://publications.waset.org/abstracts">Abstracts</a></li> <li><a href="https://publications.waset.org">Periodicals</a></li> <li><a href="https://publications.waset.org/archive">Archive</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Open Science <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Open-Science-Philosophy.pdf">Open Science Philosophy</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Open-Science-Award.pdf">Open Science Award</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Open-Society-Open-Science-and-Open-Innovation.pdf">Open Innovation</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Postdoctoral-Fellowship-Award.pdf">Postdoctoral Fellowship Award</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Scholarly-Research-Review.pdf">Scholarly Research Review</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Support <li><a href="https://waset.org/page/support">Support</a></li> <li><a href="https://waset.org/profile/messages/create">Contact Us</a></li> <li><a href="https://waset.org/profile/messages/create">Report Abuse</a></li> </ul> </div> </div> </div> </div> </div> <div class="container text-center"> <hr style="margin-top:0;margin-bottom:.3rem;"> <a href="https://creativecommons.org/licenses/by/4.0/" target="_blank" class="text-muted small">Creative Commons Attribution 4.0 International License</a> <div id="copy" class="mt-2">© 2024 World Academy of Science, Engineering and Technology</div> </div> </footer> <a href="javascript:" id="return-to-top"><i class="fas fa-arrow-up"></i></a> <div class="modal" id="modal-template"> <div class="modal-dialog"> <div class="modal-content"> <div class="row m-0 mt-1"> <div class="col-md-12"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> </div> </div> <div class="modal-body"></div> </div> </div> </div> <script src="https://cdn.waset.org/static/plugins/jquery-3.3.1.min.js"></script> <script src="https://cdn.waset.org/static/plugins/bootstrap-4.2.1/js/bootstrap.bundle.min.js"></script> <script src="https://cdn.waset.org/static/js/site.js?v=150220211556"></script> <script> jQuery(document).ready(function() { /*jQuery.get("https://publications.waset.org/xhr/user-menu", function (response) { jQuery('#mainNavMenu').append(response); });*/ jQuery.get({ url: "https://publications.waset.org/xhr/user-menu", cache: false }).then(function(response){ jQuery('#mainNavMenu').append(response); }); }); </script> </body> </html>

CINXE.COM

Non-Population Search Algorithms for Capacitated Material Requirement Planning in Multi-Stage Assembly Flow Shop with Alternative Machines