research-article

Bacterial foraging optimization algorithm in robotic cells with sequence-dependent setup times

Authors:

Arindam Majumder,

P.N. SuganthanAuthors Info & Claims

Volume 172, Issue C

Pages 104 - 122

https://doi.org/10.1016/j.knosys.2019.02.016

Published: 15 May 2019 Publication History

Abstract

In this paper, we propose an improved discrete bacterial foraging algorithm to determine the optimal sequence of parts and robot moves in order to minimize the cycle time for the 2-machine robotic cell scheduling problem with sequence-dependent setup times. We present a method to convert the solutions from continuous to discrete form. In addition, two neighborhood search techniques are employed to updating the positions of each bacterium during chemotaxis and elimination–dispersal operations in order to accelerate the search procedure and to improve the solution. Moreover, a multi-objective optimization algorithm based on NSGA-II combined with the response surface methodology and the desirability technique is applied to tune the parameters as well as to enhance the convergence speed of the proposed algorithm. Finally, a design of experiment based on central composite design is used to determine the optimal settings of the operating parameters of the proposed algorithm. The results of the computational experimentation with a large number of randomly generated test problems demonstrate that the proposed method is relatively more effective and efficient than the state-of-the-art algorithms in minimizing the cycle time in the robotic cell scheduling.

References

[1]

Levner E., Kats V., De Pablo D.A.L., Cyclic scheduling in robotic cells: an extension of basic models in machine scheduling theory, in: Levner Eugene (Ed.), Multiprocessor Scheduling Theory and Applications, Itech Education and Publishing, Vienna, Austria, 2007, pp. 1–20.

[2]

Dawande M., Geismar H.N., Sethi S.P., Sriskandarajah C., Sequencing and scheduling in robotic cells: Recent developments, J. Sched. 8 (5) (2005) 387–426.

[3]

Kamoun H., Hall N.G., Sriskandarajah C., Scheduling in robotic cells: Heuristics and cell design, Oper. Res. 47 (6) (1999) 821–835.

[4]

Nejad M.G., Güden H., Vizvári B., Barenji R.V., A mathematical model and simulated annealing algorithm for solving the cyclic scheduling problem of a flexible robotic cell, Adv. Mech. Eng. 10 (1) (2018) 1687814017753912.

[5]

Al-Ahmari A., Optimal robotic cell scheduling with controllers using mathematically based timed Petri nets, Inform. Sci. 329 (2016) 638–648.

[6]

Liu S.Q., Kozan E., A hybrid metaheuristic algorithm to optimize a real-world robotic cell, Comput. Oper. Res. 84 (2017) 188–194.

[7]

Elmi A., Topaloglu S., Cyclic job shop robotic cell scheduling problem: Ant colony optimization, Comput. Ind. Eng. 111 (2017) 417–432.

[8]

Zarandi M.F., Mosadegh H., Fattahi M., Two-machine robotic cell scheduling problem with sequence-dependent setup times, Comput. Oper. Res. 40 (5) (2013) 1420–1434.

[9]

Carlier J., Haouari M., Kharbeche M., Moukrim A., An optimization-based heuristic for the robotic cell problem, European J. Oper. Res. 202 (3) (2010) 636–645.

[10]

Batur G.D., Erol S., Karasan O.E., Robot move sequence determining and multiple part-type scheduling in hybrid flexible flow shop robotic cells, Comput. Ind. Eng. 100 (2016) (2016) 72–87.

[11]

Majumder A., Laha D., A new cuckoo search algorithm for 2-machine robotic cell scheduling problem with sequence-dependent setup times, Swarm Evol. Comput. 28 (2016) 131–143.

[12]

Zhao F., Liu Y., Shao Z., Jiang X., Zhang C., Wang J., A chaotic local search based bacterial foraging algorithm and its application to a permutation flow-shop scheduling problem, Int. J. Comput. Integr. Manuf. 29 (9) (2016) 962–981.

[13]

Phillips L.W., Unger P.S., Mathematical programming solution of a hoist scheduling program, AIIE Trans. 8 (2) (1976) 219–225.

[14]

Liu J., Jiang Y., Zhou Z., Cyclic scheduling of a single hoist in extended electroplating lines: a comprehensive integer programming solution, IIE Trans. 34 (2002) 905–914.

[15]

Leung J., Zhang G., Optimal cyclic scheduling for printed circuit board production lines with multiple hoists and general processing sequence, IEEE Trans. Robot. Autom. 19 (2003) 480–484.

[16]

El Amraoui A., Manier M.A., El Moudni A., Benrejeb M., A mixed linear program for a multi-part cyclic hoist scheduling problem, Special issue on CEM, Int. J. Sci. Tech. Autom. Control Comput. Eng. 2 (2008) 612–623.

[17]

Che A., Chu C., Cyclic hoist scheduling in large real-life electroplating lines, OR Spectrum 29 (2007) 445–470.

[18]

L. Lei, Liu Q., Optimal cyclic scheduling of a robotic processing line with two-product and time-window constraints, INFOR Inf. Syst. Oper. Res. 39 (2001) 185–199.

[19]

Che A., Zhou Z., Chu C., Chen H., Multi-degree cyclic hoist scheduling with time window constraints, Int. J. Prod. Res. 49 (2011) 5679–5693.

[20]

Lei L., Armstrong R., Gu S., Minimizing the fleet size with dependent time-window and single-track constraints, Oper. Res. Lett. 14 (1993) 91–98.

[21]

Yih Y., An algorithm for hoist scheduling problems, Int. J. Prod. Res. 32 (1994) 501–516.

[22]

Batur G.D., Karasan O.E., Akturk M.S., Multiple part-type scheduling in flexible robotic cells, Int. J. Prod. Econ. 135 (2) (2012) 726–740.

[23]

Nielsen I., Dang Q.V., Bocewicz G., Banaszak Z., A methodology for implementation of mobile robot in adaptive manufacturing environments, J. Intell. Manuf. (2015) 1–18,.

Digital Library

[24]

Abdulkader M.M.S., ElBeheiry M.M., Afia N.H., El-Kharbotly A.K., Scheduling and sequencing in four machines robotic cell: Application of genetic algorithm and enumeration techniques, Ain Shams Eng. J. 4 (3) (2013) 465–474.

[25]

Zabihzadeh S.S., Rezaeian J., Two meta-heuristic algorithms for flexible flow shop scheduling problem with robotic transportation and release time, Appl. Soft Comput. 40 (2015) 319–330.

[26]

Kamalabadi I.N., Mirzaei A.H., Gholami S., A new hybrid particle swarm optimization algorithm to the cyclic multiple-part type three-machine robotic cell problem, in: Martin Ester Martinez (Ed.), Swarm Robotics from Biology to Robotics, INTECH Open Access Publisher, 2010, pp. 27–46.

[27]

I.N. Kamalabadi, S. Gholami, A.H. Mirzaei, Considering a cyclic multiple-part type three-machine robotic cell problem, in: Industrial Engineering and Engineering Management, 2007 IEEE International Conference on Industrial Engineering and Engineering Management, Singapore, 2007, pp. 704–708.

[28]

Pan Q.K., Tasgetiren M.F., Liang Y.C., A discrete differential evolution algorithm for the permutation flowshop scheduling problem, Comput. Ind. Eng. 55 (4) (2008) 795–816.

Digital Library

[29]

Deng G., Gu X., A hybrid discrete differential evolution algorithm for the no-idle permutation flow shop scheduling problem with makespan criterion, Comput. Oper. Res. 39 (9) (2012) 2152–2160.

[30]

Zhou S., Liu M., Chen H., Li X., An effective discrete differential evolution algorithm for scheduling uniform parallel batch processing machines with non-identical capacities and arbitrary job sizes, Int. J. Prod. Econ. 179 (2016) 1–11.

[31]

Passino K.M., Biomimicry of bacterial foraging for distributed optimization and control, IEEE Control Syst. Mag. 22 (3) (2002) 52–67.

[32]

Panigrahi B., Pandi V.R., Das S., Das S., Multiobjective fuzzy dominance based bacterial foraging algorithm to solve economic emission dispatch problem, Energy 35 (2011) 4761–4770.

[33]

Pandit N., Tripathi A., Tapaswi S., Pandit M., An improved bacterial foraging algorithm for combined static/dynamic environmental economic dispatch, Appl. Soft Comput. 1 (2012) 3500–3513.

[34]

Sathya P.D., Kayalvizhi R., Optimal multilevel thresholding using bacterial foraging algorithm, Expert Syst. Appl. 1 (38) (2011) 15549–15564.

[35]

Kamyab S., Bahrololoum A., Designing of rule base for a tsk-fuzzy system using bacterial foraging optimization algorithm, Soc. Behav. Sci. 1 (2012) 176–183.

[36]

Chen H., Zhu Y., Hu K., Cooperative bacterial foraging optimization, Discrete Dyn. Nat. Soc. (2009),.

[37]

Panda S.K., Padhee S., Kumar A., Mahapatra S.S., Optimization of fused deposition modelling (FDM) process parameters using bacterial foraging technique, Intell. Inf. Manag. 1 (02) (2009) 89.

[38]

Nouri H., Hong T.S., A bacteria foraging algorithm based cell formation considering operation time, J. Manuf. Syst. 31 (3) (2012) 326–336.

[39]

Liu C., Wang J., Leung J.Y.T., Li K., Solving cell formation and task scheduling in cellular manufacturing system by discrete bacterial foraging algorithm, Int. J. Prod. Res. 54 (3) (2015) 923–944.

[40]

Dasgupta S., Das S., Biswas A., Abraham A., Automatic circle detection on digital images with an adaptive bacterial foraging algorithm, Soft Comput. 14 (11) (2010) 1151–1164.

[41]

Bermejo E., Cordón O., Damas S., Santamaría J., A comparative study on the application of advanced bacterial foraging models to image registration, Inform. Sci. 295 (2015) 160–181.

[42]

Sakthivel V.P., Bhuvaneswari R., Subramanian S., Bacterial foraging technique based parameter estimation of induction motor from manufacturer data, Electr. Power Compon. Syst. 38 (6) (2010) 657–674.

[43]

C. Wu, N. Zhang, J. Jiang, J. Yang, Y. Liang, Improved bacterial foraging algorithms and their applications to job shop scheduling problems, Adaptive and Natural Computing Algorithms: 8th International Conference, ICANNGA 2007, Warsaw, Poland, 2007, pp. 562–569.

[44]

Chana I., Bacterial foraging based hyper-heuristic for resource scheduling in grid computing, Future Gener. Comput. Syst. 29 (2013) 751–762.

[45]

Devi S., Geethanjali M., Application of modified bacterial foraging optimization algorithm for optimal placement and sizing of distributed generation, Expert Syst. Appl. 41 (2014) 2772–2781.

[46]

Liu C., Wang J., Leung J.Y.T., Li K., Solving cell formation and task scheduling in cellular manufacturing system by discrete bacteria foraging algorithm, Int. J. Prod. Res. 54 (3) (2016) 923–944.

[47]

Liu C., Wang J., Leung J.Y.T., Worker assignment and production planning with learning and forgetting in manufacturing cells by hybrid bacteria foraging algorithm, Comput. Ind. Eng. 96 (2016) 162–179.

[48]

Liu C., Wang J., Leung J.Y.T., Integrated bacteria foraging algorithm for cellular manufacturing in supply chain considering facility transfer and production planning, Appl. Soft Comput. 62 (2018) 602–618.

[49]

Atasagun Y., Kara Y., Bacterial foraging optimization algorithm for assembly line balancing, Neural Comput. Appl. 25 (1) (2014) 237–250.

[50]

Prakash S., Vidyarthi D.P., A hybrid GABFO scheduling for optimal makespan in computational grid, Int. J. Appl. Evol. Comput. 5 (3) (2014) 57–83.

[51]

Nouri H., Tang S.H., A bacteria foraging algorithm based cell formation considering operation time, J. Manuf. Syst. 31 (3) (2012) 326–336.

[52]

Nouri H., Tang S.H., Development of bacteria foraging optimization algorithm for cell formation in cellular manufacturing system considering cell load variations, J. Manuf. Syst. 32 (2013) 20–31.

[53]

Nouri H., Tang S.H., Tuah M.K., BASE: A Bacteria foraging algorithm for cell formation with sequence data, J. Manuf. Syst. 29 (2) (2010) 102–110.

[54]

Nouri H., Development of a comprehensive model and BFO algorithm for a dynamic cellular manufacturing system, Appl. Math. Model. 40 (2016) 1514–1531.

[55]

Chen H., Zhu Y., Hu K., Ma L., Bacterial colony foraging algorithm: Combining chemotaxis, cell-to-cell communication, and self-adaptive strategy, Inform. Sci. 273 (2014) 73–100.

[56]

Dasgupta S., Das S., Abraham A., Biswas A., Adaptive computational chemotaxis in bacterial foraging optimization: an analysis, IEEE Trans. Evol. Comput. 13 (4) (2009) 919–941.

[57]

Deb K., Pratap A., Agarwal S., Meyarivan T.A.M.T., A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Trans. Evol. Comput. 6 (2) (2002) 182–197.

Digital Library

[58]

Delgarm N., Sajadi B., Delgarm S., Kowsary F., A novel approach for the simulation-based optimization of the buildings energy consumption using NSGA-II: Case study in Iran, Energy Build. 127 (2016) 552–560.

[59]

Fallah N., Honarparast S., NSGA-II Based multi-objective optimization in design of Pall friction dampers, J. Construct. Steel Res. 89 (2013) 75–85.

Cited By

Deng SZhu YYu YHuang X(2024)An integrated approach of ensemble learning methods for stock index prediction using investor sentimentsExpert Systems with Applications: An International Journal10.1016/j.eswa.2023.121710238:PAOnline publication date: 15-Mar-2024
https://dl.acm.org/doi/10.1016/j.eswa.2023.121710
Deng SZhu YDuan SYu YFu ZLiu JYang XLiu Z(2023)High-frequency forecasting of the crude oil futures price with multiple timeframe predictions fusionExpert Systems with Applications: An International Journal10.1016/j.eswa.2023.119580217:COnline publication date: 1-May-2023
https://dl.acm.org/doi/10.1016/j.eswa.2023.119580
Mahapatro ADhal PParhi DMuni MSahu CPatra S(2023)Towards stabilization and navigational analysis of humanoids in complex arena using a hybridized fuzzy embedded PID controller approachExpert Systems with Applications: An International Journal10.1016/j.eswa.2022.119251213:PCOnline publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1016/j.eswa.2022.119251
Show More Cited By

Index Terms

Bacterial foraging optimization algorithm in robotic cells with sequence-dependent setup times

Index terms have been assigned to the content through auto-classification.

Recommendations

Knowledge worker scheduling optimization model based on bacterial foraging algorithm
Abstract
Bacterial foraging algorithm comes from the best survival selection mechanism of animals in nature. As the representative of the heuristic algorithm, the bacterial foraging algorithm has unique advantages in solving the multi ...
Highlights
- A bacterial foraging algorithm is proposed.
- In this paper, bacterial foraging ...
Bacterial Foraging Optimization

The bacterial foraging optimization BFO algorithm mimics how bacteria forage over a landscape of nutrients to perform parallel nongradient optimization. In this article, the author provides a tutorial on BFO, including an overview of the biology of ...
Single machine scheduling with past-sequence-dependent setup times and deteriorating jobs

This paper considers single machine scheduling problems with setup times and deteriorating jobs. The setup times are proportional to the length of the already processed jobs, that is, the setup times are past-sequence-dependent (p-s-d). It is assumed ...

Comments

Information & Contributors

Information

Published In

cover image Knowledge-Based Systems

Knowledge-Based Systems Volume 172, Issue C

May 2019

141 pages

ISSN:0950-7051

Issue’s Table of Contents

Elsevier B.V.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 15 May 2019

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Deng SZhu YYu YHuang X(2024)An integrated approach of ensemble learning methods for stock index prediction using investor sentimentsExpert Systems with Applications: An International Journal10.1016/j.eswa.2023.121710238:PAOnline publication date: 15-Mar-2024
https://dl.acm.org/doi/10.1016/j.eswa.2023.121710
Deng SZhu YDuan SYu YFu ZLiu JYang XLiu Z(2023)High-frequency forecasting of the crude oil futures price with multiple timeframe predictions fusionExpert Systems with Applications: An International Journal10.1016/j.eswa.2023.119580217:COnline publication date: 1-May-2023
https://dl.acm.org/doi/10.1016/j.eswa.2023.119580
Mahapatro ADhal PParhi DMuni MSahu CPatra S(2023)Towards stabilization and navigational analysis of humanoids in complex arena using a hybridized fuzzy embedded PID controller approachExpert Systems with Applications: An International Journal10.1016/j.eswa.2022.119251213:PCOnline publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1016/j.eswa.2022.119251
Pang SChen M(2023)Optimize railway crew scheduling by using modified bacterial foraging algorithmComputers and Industrial Engineering10.1016/j.cie.2023.109218180:COnline publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1016/j.cie.2023.109218

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents