3
Views
106
CrossRef citations to date
0
Altmetric
Theoretical Paper

Solutions to the Constrained Flowshop Sequencing Problem

&
Pages 869-883 | Published online: 19 Dec 2017

Keep up to date with the latest research on this topic with citation updates for this article.

Read on this site (19)

Fernando Siqueira de Almeida & Marcelo Seido Nagano. (2023) Heuristics to optimize total completion time subject to makespan in no-wait flow shops with sequence-dependent setup times. Journal of the Operational Research Society 74:1, pages 362-373.
Read now
Marcelo Seido Nagano, Fernando Siqueira de Almeida & Hugo Hissashi Miyata. (2021) An iterated greedy algorithm for the no-wait flowshop scheduling problem to minimize makespan subject to total completion time. Engineering Optimization 53:8, pages 1431-1449.
Read now
Hamed Samarghandi. (2015) Studying the effect of server side-constraints on the makespan of the no-wait flow-shop problem with sequence-dependent set-up times. International Journal of Production Research 53:9, pages 2652-2673.
Read now
Dipak Laha, Jatinder N D Gupta & Sagar U Sapkal. (2014) A penalty-shift-insertion-based algorithm to minimize total flow time in no-wait flow shops. Journal of the Operational Research Society 65:10, pages 1611-1624.
Read now
B. Naderi, Majid Khalili & Alireza Arshadi Khamseh. (2014) Mathematical models and a hunting search algorithm for the no-wait flowshop scheduling with parallel machines. International Journal of Production Research 52:9, pages 2667-2681.
Read now
Kuo-Ching Ying & Shih-Wei Lin. (2013) A high-performing constructive heuristic for minimizing makespan in permutation flowshops. Journal of Industrial and Production Engineering 30:6, pages 355-362.
Read now
Nazanin Moradinasab, Rasoul Shafaei, Meysam Rabiee & Pezhman Ramezani. (2013) No-wait two stage hybrid flow shop scheduling with genetic and adaptive imperialist competitive algorithms. Journal of Experimental & Theoretical Artificial Intelligence 25:2, pages 207-225.
Read now
Hamed Samarghandi & Tarek Y. ElMekkawy. (2012) A meta-heuristic approach for solving the no-wait flow-shop problem. International Journal of Production Research 50:24, pages 7313-7326.
Read now
B. Naderi, M. Aminnayeri, M. Piri & M.H. Ha'iri Yazdi. (2012) Multi-objective no-wait flowshop scheduling problems: models and algorithms. International Journal of Production Research 50:10, pages 2592-2608.
Read now
R. Shafaei, M. Rabiee & M. Mirzaeyan. (2011) An adaptive neuro fuzzy inference system for makespan estimation in multiprocessor no-wait two stage flow shop. International Journal of Computer Integrated Manufacturing 24:10, pages 888-899.
Read now
Orhan Engin & Cengiz Günaydin. (2011) An adaptive learning approach for no-wait flowshop scheduling problems to minimize makespan. International Journal of Computational Intelligence Systems 4:4, pages 521-529.
Read now
Rubén Ruiz & Ali Allahverdi. (2009) New heuristics for no-wait flow shops with a linear combination of makespan and maximum lateness. International Journal of Production Research 47:20, pages 5717-5738.
Read now
S. Reza Hejazi & S. Saghafian. (2005) Flowshop-scheduling problems with makespan criterion: a review. International Journal of Production Research 43:14, pages 2895-2929.
Read now
J M Framinan, J N D Gupta & R Leisten. (2004) A review and classification of heuristics for permutation flow-shop scheduling with makespan objective. Journal of the Operational Research Society 55:12, pages 1243-1255.
Read now
M. M. DESSOUKY, S. ADIGA & K. PARK. (1995) Design and scheduling of flexible assembly lines for printed circuit boards. International Journal of Production Research 33:3, pages 757-775.
Read now
B. L. MACCARTHY & JIYIN LIU. (1993) Addressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling. International Journal of Production Research 31:1, pages 59-79.
Read now
TEJPALS. HUNDAL & JAYANT RAJGOPAL. (1988) An extension of Palmer's heuristic for the flow shop scheduling problem. International Journal of Production Research 26:6, pages 1119-1124.
Read now
YANG BYUNG PARK, C. DENNIS PEGDEN & E. EMORY ENSCORE. (1984) A survey and evaluation of static flowshop scheduling heuristics. International Journal of Production Research 22:1, pages 127-141.
Read now
J. R. KING & A. S. SPACHIS. (1980) Heuristics for flow-shop scheduling. International Journal of Production Research 18:3, pages 345-357.
Read now

Articles from other publishers (87)

Yu Gao, Ziyue Wang, Liang Gao & Xinyu Li. (2022) A Matheuristic Approach for the No-Wait Flowshop Scheduling Problem with Makespan Criterion. Symmetry 14:5, pages 913.
Crossref
Mehrdad Amirghasemi. (2021) An Effective Decomposition-Based Stochastic Algorithm for Solving the Permutation Flow-Shop Scheduling Problem. Algorithms 14:4, pages 112.
Crossref
Narayanaprasad Madhushini & Chandrasekharan Rajendran. (2020) Branch-and-bound algorithms for scheduling in an m-machine no-wait flowshop. Sādhanā 45:1.
Crossref
Hamed Samarghandi. (2019) Solving the no-wait job shop scheduling problem with due date constraints: A problem transformation approach. Computers & Industrial Engineering 136, pages 635-662.
Crossref
Fuqing Zhao, Shuo Qin, Yi Zhang, Weimin Ma, Chuck Zhang & Houbin Song. (2019) A hybrid biogeography-based optimization with variable neighborhood search mechanism for no-wait flow shop scheduling problem. Expert Systems with Applications 126, pages 321-339.
Crossref
Orhan Engin & Abdullah Güçlü. (2018) A new hybrid ant colony optimization algorithm for solving the no-wait flow shop scheduling problems. Applied Soft Computing 72, pages 166-176.
Crossref
Chiwen Qu, Yanming Fu, Zhongjun Yi & Jun Tan. (2018) Solutions to No-Wait Flow Shop Scheduling Problem Using the Flower Pollination Algorithm Based on the Hormone Modulation Mechanism. Complexity 2018, pages 1-18.
Crossref
Vahid Riahi & Morteza Kazemi. (2016) A new hybrid ant colony algorithm for scheduling of no-wait flowshop. Operational Research 18:1, pages 55-74.
Crossref
Honghan Ye, Wei Li & Amin Abedini. (2017) An improved heuristic for no-wait flow shop to minimize makespan. Journal of Manufacturing Systems 44, pages 273-279.
Crossref
Hamed Samarghandi & Mehdi Behroozi. (2017) On the exact solution of the no-wait flow shop problem with due date constraints. Computers & Operations Research 81, pages 141-159.
Crossref
Mehrdad Amirghasemi & Reza Zamani. (2017) An Effective Evolutionary Hybrid for Solving the Permutation Flowshop Scheduling Problem. Evolutionary Computation 25:1, pages 87-111.
Crossref
Yunhe Wang & Xiangtao Li. (2017) A Hybrid Chaotic Biogeography Based Optimization for the Sequence Dependent Setup Times Flowshop Scheduling Problem With Weighted Tardiness Objective. IEEE Access 5, pages 26046-26062.
Crossref
Kuo-Ching Ying, Shih-Wei Lin & Wen-Jie Wu. (2016) Self-adaptive ruin-and-recreate algorithm for minimizing total flow time in no-wait flowshops. Computers & Industrial Engineering 101, pages 167-176.
Crossref
Shih-Wei Lin & Kuo-Ching Ying. (2016) Optimization of makespan for no-wait flowshop scheduling problems using efficient matheuristics. Omega 64, pages 115-125.
Crossref
Marcelo Seido Nagano & Hugo Hissashi Miyata. (2016) Review and classification of constructive heuristics mechanisms for no-wait flow shop problem. The International Journal of Advanced Manufacturing Technology 86:5-8, pages 2161-2174.
Crossref
Dipak Laha & Jatinder N.D. Gupta. (2016) A Hungarian penalty-based construction algorithm to minimize makespan and total flow time in no-wait flow shops. Computers & Industrial Engineering 98, pages 373-383.
Crossref
Honghan Ye, Wei Li & Enming Miao. (2016) An effective heuristic for no-wait flow shop production to minimize makespan. Journal of Manufacturing Systems 40, pages 2-7.
Crossref
Kewal Krishan Nailwal, Deepak Gupta & Sameer Sharma. (2016) Minimizing makespan in flow shop under no-wait restriction on jobs. Minimizing makespan in flow shop under no-wait restriction on jobs.
Guanlong Deng, Ming Wei, Qingtang Su & Mei Zhao. (2015) An effective co-evolutionary quantum genetic algorithm for the no-wait flow shop scheduling problem. Advances in Mechanical Engineering 7:12, pages 168781401562290.
Crossref
Xia Zhu & Xiaoping Li. (2014) Iterative search method for total flowtime minimization no-wait flowshop problem. International Journal of Machine Learning and Cybernetics 6:5, pages 747-761.
Crossref
Jian-Ya Ding, Shiji Song, Jatinder N.D. Gupta, Rui Zhang, Raymond Chiong & Cheng Wu. (2015) An improved iterated greedy algorithm with a Tabu-based reconstruction strategy for the no-wait flowshop scheduling problem. Applied Soft Computing 30, pages 604-613.
Crossref
Chatnugrob Sangsawang, Kanchana Sethanan, Takahiro Fujimoto & Mitsuo Gen. (2015) Metaheuristics optimization approaches for two-stage reentrant flexible flow shop with blocking constraint. Expert Systems with Applications 42:5, pages 2395-2410.
Crossref
Majid Khalili & Bahman Naderi. (2014) A bi-objective imperialist competitive algorithm for no-wait flexible flow lines with sequence dependent setup times. The International Journal of Advanced Manufacturing Technology 76:1-4, pages 461-469.
Crossref
Jianya Ding, Shiji Song, Rui Zhang & Cheng Wu. (2014) Minimizing makespan for a no-wait flowshop using tabu mechanism improved iterated greedy algorithm. Minimizing makespan for a no-wait flowshop using tabu mechanism improved iterated greedy algorithm.
Chuyang Wang. (2014) Fast iterated local search algorithm with high order neighborhood for no-wait flowshop scheduling problem. Fast iterated local search algorithm with high order neighborhood for no-wait flowshop scheduling problem.
M. Akhshabi, R. Tavakkoli-Moghaddam & F. Rahnamay-Roodposhti. (2013) A hybrid particle swarm optimization algorithm for a no-wait flow shop scheduling problem with the total flow time. The International Journal of Advanced Manufacturing Technology 70:5-8, pages 1181-1188.
Crossref
Dipak Laha & Sagar U Sapkal. (2014) An improved heuristic to minimize total flow time for scheduling in the m-machine no-wait flow shop. Computers & Industrial Engineering 67, pages 36-43.
Crossref
Deepak Gupta, Kewal Krishan Nailwal & Sameer Sharma. 2014. Proceedings of the Third International Conference on Soft Computing for Problem Solving. Proceedings of the Third International Conference on Soft Computing for Problem Solving 423 432 .
Ali Allahverdi & Harun Aydilek. (2013) Algorithms for no-wait flowshops with total completion time subject to makespan. The International Journal of Advanced Manufacturing Technology 68:9-12, pages 2237-2251.
Crossref
Sagar U. Sapkal & Dipak Laha. (2013) A heuristic for no-wait flow shop scheduling. The International Journal of Advanced Manufacturing Technology 68:5-8, pages 1327-1338.
Crossref
Hamilton Emmons & George VairaktarakisHamilton Emmons & George Vairaktarakis. 2013. Flow Shop Scheduling. Flow Shop Scheduling 97 160 .
IMRAN ALI CHAUDHRY & ABDUL MUNEM KHAN. (2013) Minimizing makespan for a no-wait flowshop using genetic algorithm. Sadhana 37:6, pages 695-707.
Crossref
Harun Aydilek & Ali Allahverdi. (2012) Heuristics for no-wait flowshops with makespan subject to mean completion time. Applied Mathematics and Computation 219:1, pages 351-359.
Crossref
Hamed Samarghandi & Tarek Y. ElMekkawy. (2011) A genetic algorithm and particle swarm optimization for no-wait flow shop problem with separable setup times and makespan criterion. The International Journal of Advanced Manufacturing Technology 61:9-12, pages 1101-1114.
Crossref
Tariq A. Aldowaisan & Ali Allahverdi. (2011) No-wait flowshop scheduling problem to minimize the number of tardy jobs. The International Journal of Advanced Manufacturing Technology 61:1-4, pages 311-323.
Crossref
KAI-ZHOU GAO, QUAN-KE PAN, JUN-QING LI, YU-TING WANG & JING LIANG. (2012) A HYBRID HARMONY SEARCH ALGORITHM FOR THE NO-WAIT FLOW-SHOP SCHEDULING PROBLEMS. Asia-Pacific Journal of Operational Research 29:02, pages 1250012.
Crossref
Kai-zhou Gao, Quan-ke Pan & Jun-qing Li. (2011) Discrete harmony search algorithm for the no-wait flow shop scheduling problem with total flow time criterion. The International Journal of Advanced Manufacturing Technology 56:5-8, pages 683-692.
Crossref
Q. Q. Sun, K. Z. Gao & H. Q. Li. (2011) A heuristic for the no-wait flow shop scheduling optimization. A heuristic for the no-wait flow shop scheduling optimization.
Xia Zhu, Xiaoping Li & Qian Wang. (2011) An evolutionary algorithm for no-wait flowshop problems with flowtime minimization. An evolutionary algorithm for no-wait flowshop problems with flowtime minimization.
Sagar U. Sapkal & Dipak Laha. (2011) An improved scheduling heuristic algorithm for no-wait flow shops on total flow time criterion. An improved scheduling heuristic algorithm for no-wait flow shops on total flow time criterion.
. (2011) Volume Removed - Publisher's Disclaimer. Energy Procedia 13, pages 1-10380.
Crossref
Kaizhou Gao, Shengxian Xie, Hua Jiang & Junqing Li. 2012. Advanced Intelligent Computing. Advanced Intelligent Computing 592 599 .
Lin-Yu Tseng & Ya-Tai Lin. (2010) A hybrid genetic algorithm for no-wait flowshop scheduling problem. International Journal of Production Economics 128:1, pages 144-152.
Crossref
Chuyang Wang, Xiaoping Li & Qian Wang. (2010) Accelerated tabu search for no-wait flowshop scheduling problem with maximum lateness criterion. European Journal of Operational Research 206:1, pages 64-72.
Crossref
M. Jenabi, B. Naderi & S.M.T. Fatemi Ghomi. (2010) A bi-objective case of no-wait flowshops. A bi-objective case of no-wait flowshops.
Wei Qin & George Q. Huang. (2010) A two-level genetic algorithm for scheduling in assembly islands with fixed-position layouts. Journal of Systems Science and Systems Engineering 19:2, pages 150-161.
Crossref
José Manuel Framinan, Marcelo Seido Nagano & João Vitor Moccellin. (2009) An efficient heuristic for total flowtime minimisation in no-wait flowshops. The International Journal of Advanced Manufacturing Technology 46:9-12, pages 1049-1057.
Crossref
Hao Luo, George Q. Huang, Yingfeng Zhang, Qingyun Dai & Xin Chen. (2009) Two-stage hybrid batching flowshop scheduling with blocking and machine availability constraints using genetic algorithm. Robotics and Computer-Integrated Manufacturing 25:6, pages 962-971.
Crossref
Yanping Zhou & Xingsheng Gu. (2009) Research on no-wait flow shop scheduling problem with fuzzy due date based on evolution games. Research on no-wait flow shop scheduling problem with fuzzy due date based on evolution games.
Quan-Ke Pan, Ling Wang & Bin Qian. (2009) A novel differential evolution algorithm for bi-criteria no-wait flow shop scheduling problems. Computers & Operations Research 36:8, pages 2498-2511.
Crossref
Xia ZHU, Xiao-Ping LI & Qian WANG. (2009) Objective Increment Based Iterative Greedy Heuristic for No-Wait Flowshops with Total Flowtime Minimization. Chinese Journal of Computers 32:1, pages 132-141.
Crossref
Bin Qian, Ling Wang, De-Xian Huang & Xiong Wang. (2008) Multi-objective no-wait flow-shop scheduling with a memetic algorithm based on differential evolution. Soft Computing 13:8-9, pages 847-869.
Crossref
Zong-you Hong & Ha-li Pang. (2009) Heuristic algorithm based on the Crucial Machine for the No-Wait Flow-shop scheduling. Heuristic algorithm based on the Crucial Machine for the No-Wait Flow-shop scheduling.
Shahriar Farahmand Rad, Rubén Ruiz & Naser Boroojerdian. (2009) New high performing heuristics for minimizing makespan in permutation flowshops. Omega 37:2, pages 331-345.
Crossref
Dipak Laha & Uday K. Chakraborty. (2008) A constructive heuristic for minimizing makespan in no-wait flow shop scheduling. The International Journal of Advanced Manufacturing Technology 41:1-2, pages 97-109.
Crossref
Quan-Ke Pan, M. Fatih Tasgetiren & Yun-Chia Liang. (2008) A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem. Computers & Operations Research 35:9, pages 2807-2839.
Crossref
Quan-Ke Pan, Ling Wang & Bao-Hua Zhao. (2007) An improved iterated greedy algorithm for the no-wait flow shop scheduling problem with makespan criterion. The International Journal of Advanced Manufacturing Technology 38:7-8, pages 778-786.
Crossref
Quan-Ke Pan, Ling Wang, M. Fatih Tasgetiren & Bao-Hua Zhao. (2007) A hybrid discrete particle swarm optimization algorithm for the no-wait flow shop scheduling problem with makespan criterion. The International Journal of Advanced Manufacturing Technology 38:3-4, pages 337-347.
Crossref
Xia Zhu, Xiaoping Li & Qian Wang. (2008) Objective increment based hybrid GA for no-wait flowshops. Objective increment based hybrid GA for no-wait flowshops.
XiaoPing Li & Cheng Wu. (2008) Heuristic for no-wait flow shops with makespan minimization based on total idle-time increments. Science in China Series F: Information Sciences 51:7, pages 896-909.
Crossref
Quan-Ke Pan, Fatih Tasgetiren, Yun-Chia Liang & P. N. Suganthan. (2008) Upper bounds on Taillard’s benchmark suite for the no-wait flowshop scheduling problem with makespan criterion. Upper bounds on Taillard’s benchmark suite for the no-wait flowshop scheduling problem with makespan criterion.
Q-K Pan, L Wang & Qian B. (2008) A novel multi-objective particle swarm optimization algorithm for no-wait flow shop scheduling problems. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture 222:4, pages 519-539.
Crossref
Chuyang Wang, Xiaoping Li & Qian Wang. (2008) Iterative local search algorithm for no-wait flowshop scheduling problems to minimize makespan. Iterative local search algorithm for no-wait flowshop scheduling problems to minimize makespan.
Jose M. Framinan & Marcelo S. Nagano. (2008) Evaluating the performance for makespan minimisation in no-wait flowshop sequencing. Journal of Materials Processing Technology 197:1-3, pages 1-9.
Crossref
Xia Zhu, XiaoPing Li & Qian Wang. 2008. Computer Supported Cooperative Work in Design IV. Computer Supported Cooperative Work in Design IV 192 203 .
Rubén Ruiz & Ali Allahverdi. (2007) Some effective heuristics for no-wait flowshops with setup times to minimize total completion time. Annals of Operations Research 156:1, pages 143-171.
Crossref
M. Fatih Tasgetiren, Quan-Ke Pan, P. N. Suganthan & Yun-Chia Liang. (2007) A Discrete Differential Evolution Algorithm for the No-Wait Flowshop Scheduling Problem with Total Flowtime Criterion. A Discrete Differential Evolution Algorithm for the No-Wait Flowshop Scheduling Problem with Total Flowtime Criterion.
Rubén Ruiz & Concepción Maroto. (2005) A comprehensive review and evaluation of permutation flowshop heuristics. European Journal of Operational Research 165:2, pages 479-494.
Crossref
Józef Grabowski & Jarosław Pempera. (2005) Some local search algorithms for no-wait flow-shop problem with makespan criterion. Computers & Operations Research 32:8, pages 2197-2212.
Crossref
Ali Allahverdi & Tariq Aldowaisan. (2004) No-wait flowshops with bicriteria of makespan and maximum lateness. European Journal of Operational Research 152:1, pages 132-147.
Crossref
Andreas Fink & Stefan Voß. (2003) Solving the continuous flow-shop scheduling problem by metaheuristics. European Journal of Operational Research 151:2, pages 400-414.
Crossref
Tariq Aldowaisan & Ali Allahverdi. (2003) New heuristics for no-wait flowshops to minimize makespan. Computers & Operations Research 30:8, pages 1219-1231.
Crossref
Edy Bertolissi. (2000) Heuristic algorithm for scheduling in the no-wait flow-shop. Journal of Materials Processing Technology 107:1-3, pages 459-465.
Crossref
Thomas K Keyser & Robert P Davis. (2000) Statistically assessing distributed computing approaches. Computers & Industrial Engineering 38:2, pages 269-282.
Crossref
I. B. Türkşen & M. H. Fazel Zarandi. 1999. Practical Applications of Fuzzy Technologies. Practical Applications of Fuzzy Technologies 479 529 .
Vladimir Bourgade. (1997) Real Time No-Wait In-Process Scheduling Flowshop Problems in Uncertain Environment. IFAC Proceedings Volumes 30:19, pages 289-294.
Crossref
Chuen-Lung Chen, Ranga V. Neppalli & Nasser Aljaber. (1996) Genetic algorithms applied to the continuous flow shop problem. Computers & Industrial Engineering 30:4, pages 919-929.
Crossref
M. Bolognini, R. Borelli, Q. Semeraro & T. Tolio. (1994) Influence of the structure of a static permutatino flowshop problem on the performance of single shot heuristics. Computers & Industrial Engineering 26:3, pages 437-450.
Crossref
Rajesh Gangadharan & Chandrasekharan Rajendran. (1993) Heuristic algorithms for scheduling in the no-wait flowshop. International Journal of Production Economics 32:3, pages 285-290.
Crossref
Johnny C. Ho & Yih-Long Chang. (1991) A new heuristic for the n-job, M-machine flow-shop problem. European Journal of Operational Research 52:2, pages 194-202.
Crossref
Taeho Park & Harold J. Steudel. (1991) Analysis of heuristics for job sequencing in manufacturing flow line work-cells. Computers & Industrial Engineering 20:1, pages 129-140.
Crossref
Chandrasekharan Rajendran & Dipak Chaudhuri. (1990) Heuristic algorithms for continuous flow-shop problem. Naval Research Logistics 37:5, pages 695-705.
Crossref
Yang Byung Park. (1988) An evaluation of static flowshop scheduling heuristics in dynamic flowshop models via a computer simulation. Computers & Industrial Engineering 14:2, pages 103-112.
Crossref
Robert T. Barrett & Samir Barman. (2016) A SLAM II simulation study of a simplified flow shop. SIMULATION 47:5, pages 181-189.
Crossref
C.R. Woollam & N. Sambandam. (1985) The flow shop problem with a composite cost function. Computers & Industrial Engineering 9:1, pages 83-89.
Crossref
John R. King & Alexander S. Spachis. (1980) Scheduling: Bibliography & Review. International Journal of Physical Distribution & Materials Management 10:3, pages 103-132.
Crossref
Jatinder N. D. Gupta. 1979. Disaggregation. Disaggregation 363 388 .

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.