Processing, Please wait...

  • Home
  • About Us
  • Search:
  • Advanced Search

Growing Science » International Journal of Industrial Engineering Computations » Solving a multi-objective manufacturing cell scheduling problem with the consideration of warehouses using a simulated annealing based procedure

Journals

  • IJIEC (630)
  • MSL (2613)
  • DSL (523)
  • CCL (399)
  • USCM (885)
  • ESM (350)
  • AC (522)
  • JPM (155)
  • IJDS (654)
  • JFS (71)

IJIEC Volumes

    • Volume 1 (17)
      • Issue 1 (9)
      • Issue 2 (8)
    • Volume 2 (68)
      • Issue 1 (12)
      • Issue 2 (20)
      • Issue 3 (20)
      • Issue 4 (16)
    • Volume 3 (76)
      • Issue 1 (9)
      • Issue 2 (15)
      • Issue 3 (20)
      • Issue 4 (12)
      • Issue 5 (20)
    • Volume 4 (50)
      • Issue 1 (14)
      • Issue 2 (10)
      • Issue 3 (12)
      • Issue 4 (14)
    • Volume 5 (47)
      • Issue 1 (13)
      • Issue 2 (12)
      • Issue 3 (12)
      • Issue 4 (10)
    • Volume 6 (39)
      • Issue 1 (7)
      • Issue 2 (12)
      • Issue 3 (10)
      • Issue 4 (10)
    • Volume 7 (47)
      • Issue 1 (10)
      • Issue 2 (14)
      • Issue 3 (10)
      • Issue 4 (13)
    • Volume 8 (30)
      • Issue 1 (9)
      • Issue 2 (7)
      • Issue 3 (8)
      • Issue 4 (6)
    • Volume 9 (32)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (7)
      • Issue 4 (10)
    • Volume 10 (34)
      • Issue 1 (8)
      • Issue 2 (10)
      • Issue 3 (8)
      • Issue 4 (8)
    • Volume 11 (36)
      • Issue 1 (9)
      • Issue 2 (8)
      • Issue 3 (9)
      • Issue 4 (10)
    • Volume 12 (29)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (8)
      • Issue 4 (6)
    • Volume 13 (41)
      • Issue 1 (10)
      • Issue 2 (8)
      • Issue 3 (10)
      • Issue 4 (13)
    • Volume 14 (50)
      • Issue 1 (11)
      • Issue 2 (15)
      • Issue 3 (9)
      • Issue 4 (15)
    • Volume 15 (34)
      • Issue 1 (19)
      • Issue 2 (15)

Keywords

Supply chain management(141)
Vietnam(141)
Jordan(130)
Customer satisfaction(109)
Supply chain(96)
Performance(96)
Tehran Stock Exchange(94)
Service quality(86)
Competitive advantage(79)
Factor analysis(77)
SMEs(77)
Job satisfaction(76)
Knowledge Management(71)
optimization(71)
Genetic Algorithm(68)
TOPSIS(68)
Organizational Commitment(67)
Trust(66)
Financial performance(65)
Profitability(63)


» Show all keywords

Authors

Naser Azad(82)
Mohammad Reza Iravani(64)
Endri Endri(39)
Zeplin Jiwa Husada Tarigan(37)
Jumadil Saputra(33)
Muhammad Turki Alshurideh(32)
Hassan Ghodrati(31)
Mohammad Khodaei Valahzaghard(30)
Muhammad Alshurideh(29)
Shankar Chakraborty(29)
Ni Nyoman Kerti Yasa(29)
Ahmad Makui(29)
Sulieman Ibraheem Shelash Al-Hawary(27)
Hotlan Siagian(26)
Barween Al Kurdi(26)
Ali Harounabadi(26)
Prasadja Ricardianto(26)
Dmaithan Almajali(22)
Masoud Rabbani(22)
Mochammad Fahlevi(22)


» Show all authors

Countries

Iran(2116)
Indonesia(1033)
India(714)
Jordan(586)
Vietnam(465)
Malaysia(370)
Saudi Arabia(291)
United Arab Emirates(163)
Thailand(117)
China(98)
United States(89)
Turkey(81)
Ukraine(80)
Egypt(79)
Canada(79)
Pakistan(76)
Nigeria(66)
USA(61)
Taiwan(61)
United Kingdom(54)


» Show all countries

International Journal of Industrial Engineering Computations

ISSN 1923-2934 (Online) - ISSN 1923-2926 (Print)
Quarterly Publication
Volume 10 Issue 1 pp. 1-16 , 2019

Solving a multi-objective manufacturing cell scheduling problem with the consideration of warehouses using a simulated annealing based procedure Pages 1-16 Right click to download the paper Download PDF

Authors: Adrián A. Toncovich, Daniel A. Rossit, Mariano Frutos, Diego G. Rossit

DOI: 10.5267/j.ijiec.2018.6.001

Keywords: Production Scheduling, Flow-shop, Pareto Archived Simulated Annealing, Multi-objective Optimization, Warehouses

Abstract: The competition manufacturing companies face has driven the development of novel and efficient methods that enhance the decision making process. In this work, a specific flow shop scheduling problem of practical interest in the industry is presented and formalized using a mathematical programming model. The problem considers a manufacturing system arranged as a work cell that takes into account the transport operations of raw material and final products between the manufacturing cell and warehouses. For solving this problem, we present a multiobjective metaheuristic strategy based on simulated annealing, the Pareto Archived Simulated Annealing (PASA). We tested this strategy on two kinds of benchmark problem sets proposed by the authors. The first group is composed by small-sized problems. On these tests, PASA was able to obtain optimal or near-optimal solutions in significantly short computing times. In order to complete the analysis, we compared these results to the exact Pareto front of the instances obtained with augmented ε-constraint method. Then, we also tested the algorithm in a set of larger problems to evaluate its performance in more extensive search spaces. We performed this assessment through an analysis of the hypervolume metric. Both sets of tests showed the competitiveness of the Pareto Archived Simulated Annealing to efficiently solve this problem and obtain good quality solutions while using reasonable computational resources.

How to cite this paper
Toncovich, A., Rossit, D., Frutos, M & Rossit, D. (2019). Solving a multi-objective manufacturing cell scheduling problem with the consideration of warehouses using a simulated annealing based procedure.International Journal of Industrial Engineering Computations , 10(1), 1-16.

Refrences
Amiri, M., Sadjadi, S. J., Tavakkoli-Moghaddam, R., & Jabbarzadeh, A. (2018). An integrated approach for facility location and supply vessel planning with time windows. Journal of Optimization in Industrial Engineering.
Błażewicz, J., Ecker, K. H., Pesch, E., Schmidt, G., & Weglarz, J. (2007). Handbook on scheduling: from theory to applications. Berlin Heidelberg: Springer Science & Business Media.
Centobelli, P., Converso, G., Murino, T., & Santillo, L. (2016). Flow shop scheduling algorithm to optimize warehouse activities. International Journal of Industrial Engineering Computations, 7(1), 49-66.
Defersha, F. M., & Chen, M. (2012). Mathematical model and parallel genetic algorithm for hybrid flexible flowshop lot streaming problem. International Journal of Advanced Manufacturing Technology, 62(1), 249-265.
Engrand, P., & Mouney, X. (1998). Une méthode originale d’optimisation multiobjectif. Tech. Rep. HT-14/97/035/A (98NJ00005), EDF-DER Electricité de France, Direction des Études et Recherches, Clamart, France.
Fichera, S., Costa, A., & Cappadonna, F. (2017). Heterogeneous workers with learning ability assignment in a cellular manufacturing system. International Journal of Industrial Engineering Computations, 8(4), 427-440.
Framiñán, J. M., Leisten, R., & García, R. R. (2014). Manufacturing scheduling systems. Berlin: Springer.
França, P. M., Gupta, J. N., Mendes, A. S., Moscato, P., & Veltink, K. J. (2005). Evolutionary algorithms for scheduling a flowshop manufacturing cell with sequence dependent family setups. Computers and Industrial Engineering, 48(3), 491-506.
Garey, M. R., Johnson, D. S., & Sethi, R. (1976). The complexity of flowshop and jobshop scheduling. Mathematics of Operations Research, 1(2), 117-129.
Ghosh, T., Sengupta, S., Chattopadhyay, M., & Dan, P. (2011). Meta-heuristics in cellular manufacturing: A state-of-the-art review. International Journal of Industrial Engineering Computations, 2(1), 87-122.
Haimes, Y. Y. (1971). On a bicriterion formulation of the problems of integrated system identification and system optimization. IEEE transactions on Systems, Man, and Cybernetics, 1(3), 296-297.
Han, Y., Gong, D., Jin, Y., & Pan, Q. (2017). Evolutionary Multiobjective Blocking Lot-Streaming Flow Shop Scheduling With Machine Breakdowns. IEEE Transactions on Cybernetics.
Hart, W. E., Laird, C., Watson, J. P., & Woodruff, D. L. (2012). Pyomo–optimization modeling in python. Vol. 67. Springer Science & Business Media.
Hart, W. E., Watson, J. P., & Woodruff, D. L. (2011). Pyomo: modeling and solving mathematical programs in Python. Mathematical Programming Computation, 3(3), 219-260.
Joines, J. A., Culbreth, C. T., & King, R. E. (1996). Manufacturing cell design: an integer programming model employing genetic algorithms. IIE Transactions, 28(1), 69-85.
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671-680.
Li, Y., Li, X., & Gupta, J. N. (2015). Solving the multi-objective flowline manufacturing cell scheduling problem by hybrid harmony search. Expert Systems with Applications, 42(3), 1409-1417.
Low, C. (2005). Simulated annealing heuristic for flow shop scheduling problems with unrelated parallel machines. Computers and Operations Research, 32(8), 2013-2025.
Mavrotas, G. (2009). Effective implementation of the ε-constraint method in multi-objective mathematical programming problems. Applied Mathematics and Computation, 213(2), 455-465.
Mavrotas, G., & Florios, K. (2013). An improved version of the augmented ε-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problems. Applied Mathematics and Computation, 219(18), 9652-9669.
Minella, G., Ruiz, R., & Ciavotta, M. (2011). Restarted Iterated Pareto Greedy algorithm for multi-objective flowshop scheduling problems. Computers and Operations Research, 38(11), 1521-1533.
Osman, I. H., & Potts, C. N. (1989). Simulated annealing for permutation flow-shop scheduling. Omega, 17(6), 551-557.
Pan, Q. K., Tasgetiren, M. F., Suganthan, P. N., & Chua, T. J. (2011). A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem. Information Sciences, 181(12), 2455-2468.
Pinedo, M. (2012). Scheduling: theory, algorithms, and systems. New Jersey: Prentice-Hall.
Rossit, D. G., Tohmé, F. A., Frutos, M., & Broz, D. R. (2017). An application of the augmented ε-constraint method to design a municipal sorted waste collection system. Decision Science Letters, 6(4), 323-336.
Ruiz, F., Şerifoğlu, R. S., & Urlings, T. (2008). Modeling realistic hybrid flexible flowshop scheduling problems. Computers and Operations Research, 35(4), 1151-1175.
Ruiz, R., & Stützle, T. (2008). An Iterated Greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives. European Journal of Operational Research, 187(3), 1143-1159.
Ruiz-Torres, A. J., Paletta, G., Mahmoodi, F., & Ablanedo-Rosas, J. H. (2018). Scheduling assemble-to-order systems with multiple cells to minimize costs and tardy deliveries. Computers & Industrial Engineering, 115, 290-303.‏
Sayadi, M., Ramezanian, R., & Ghaffari-Nasab, N. (2010). A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems. International Journal of Industrial Engineering Computations, 1(1), 1-10.
Shoaardebili, N., & Fattahi, P. (2015). Multi-objective meta-heuristics to solve three-stage assembly flow shop scheduling problem with machine availability constraints. International Journal of Production Research, 53(3), 944-968.
Tirkolaee, E., Alinaghian, M., Bakhshi Sasi, M., & Seyyed Esfahani, M. M. (2016). Solving a robust capacitated arc routing problem using a hybrid simulated annealing algorithm: a waste collection application. Journal of Industrial Engineering and Management Studies, 3(1), 61-76.‏
Tirkolaee, E. B., Alinaghian, A., Hosseinabadi, A. A. R., Sasi, M. B., Sangaiah, A. K (2018a). An improved ant colony optimization for the multi-trip Capacitated Arc Routing Problem, Computers & Electrical Engineering, Available online 13 February 2018.
Tirkolaee, E. B., Goli, A., Bakhsi, M., & Mahdavi, I. (2017). A robust multi-trip vehicle routing problem of perishable products with intermediate depots and time windows. Numerical Algebra, Control & Optimization, 7(4), 417-433.
Tirkolaee, E. B., Hosseinabadi, A. A. R., Soltani, M., Sangaiah, A. K., & Wang, J. (2018b). A Hybrid Genetic Algorithm for Multi-Trip Green Capacitated Arc Routing Problem in the Scope of Urban Services. Sustainability, 10(5), 1-21
Tirkolaee, E. B., Mahdavi, I., & Esfahani, M. M. S (2018c). A robust periodic capacitated arc routing problem for urban waste collection considering drivers and crew’s working time. Waste Management, Available online 26 March 2018.
Vahedi Nouri, B., Fattahi, P., & Ramezanian, R. (2013). Hybrid firefly-simulated annealing algorithm for the flow shop problem with learning effects and flexible maintenance activities. International Journal of Production Research, 51(12), 3501-3515.
Vallada, E., Ruiz, R., & Framinan, J. M. (2015). New hard benchmark for flowshop scheduling problems minimising makespan. European Journal of Operational Research, 240(3), 666-677.
Wang, X., & Tang, L. (2017). A machine-learning based memetic algorithm for the multi-objective permutation flowshop scheduling problem. Computers & Operations Research, 79, 60-77.
Wu, X., Shen, X., & Cui, Q. (2018). Multi-Objective Flexible Flow Shop Scheduling Problem Considering Variable Processing Time due to Renewable Energy. Sustainability, 10(3), 841.
Zokaee, S., Jabbarzadeh, A., Fahimnia, B., & Sadjadi, S. J. (2017). Robust supply chain network design: an optimization model with real world application. Annals of Operations Research, 257(1-2), 15-44.
  • 85
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: International Journal of Industrial Engineering Computations | Year: 2019 | Volume: 10 | Issue: 1 | Views: 2053 | Reviews: 0

Related Articles:
  • Evaluating the performance of constructive heuristics for the blocking flow ...
  • A non-permutation flowshop scheduling problem with lot streaming: A Mathema ...
  • Solving group scheduling problem in no-wait flexible flowshop with random m ...
  • A heuristic algorithm for scheduling in a flow shop environment to minimize ...
  • A discrete firefly meta-heuristic with local search for makespan minimizati ...

Add Reviews

Name:*
E-Mail:
Review:
Bold Italic Underline Strike | Align left Center Align right | Insert smilies Insert link URLInsert protected URL Select color | Add Hidden Text Insert Quote Convert selected text from selection to Cyrillic (Russian) alphabet Insert spoiler
winkwinkedsmileam
belayfeelfellowlaughing
lollovenorecourse
requestsadtonguewassat
cryingwhatbullyangry
Security Code: *
Include security image CAPCHA.
Refresh Code

® 2010-2024 GrowingScience.Com