Autosoft Journal

Online Manuscript Access


An efficient hybrid algorithm for a bi-objectives hybrid flow shop scheduling


Authors



Abstract

This paper considers the problem of scheduling n independent jobs in g-stage hybrid flow shop environment. To address the realistic assumptions of the proposed problem, two additional traits were added to the scheduling problem. These include setup times, and the consideration of maximum completion time together with total tardiness as objective function. The problem is to determine a schedule that minimizes a convex combination of objectives. A procedure based on hybrid the simulated annealing; genetic algorithm and local search so-called HSA-GA-LS are proposed to handle this problem approximately. The performance of the proposed algorithm is compared with a genetic algorithm proposed in the literature on a set of test problems. Several performance measures are applied to evaluate the effectiveness and efficiency of the proposed algorithm in finding a good quality schedule. From the results obtained, it can be seen that the proposed method is efficient and effective.


Keywords


Pages

Total Pages: 8
Pages: 9-16

DOI
10.1080/10798587.2016.1261956


Manuscript ViewPdf Subscription required to access this document

Obtain access this manuscript in one of the following ways


Already subscribed?

Need information on obtaining a subscription? Personal and institutional subscriptions are available.

Already an author? Have access via email address?


Published

Volume: 24
Issue: 1
Year: 2018

Cite this document


References

Allahverdi, Ali, Jatinder N.D Gupta, and Tariq Aldowaisan. "A Review of Scheduling Research Involving Setup Considerations." Omega 27.2 (1999): 219-239. Crossref. Web. https://doi.org/10.1016/S0305-0483(98)00042-5

Allahverdi, Ali et al. "A Survey of Scheduling Problems with Setup Times or Costs." European Journal of Operational Research 187.3 (2008): 985-1032. Crossref. Web. https://doi.org/10.1016/j.ejor.2006.06.060

Andrés, Carlos et al. "Group Technology in a Hybrid Flowshop Environment: A Case Study." European Journal of Operational Research 167.1 (2005): 272-281. Crossref. Web. https://doi.org/10.1016/j.ejor.2004.03.026

Behnamian, J., and M. Zandieh. "Earliness and Tardiness Minimizing on a Realistic Hybrid Flowshop Scheduling with Learning Effect by Advanced Metaheuristic." Arabian Journal for Science and Engineering 38.5 (2012): 1229-1242. Crossref. Web. https://doi.org/10.1007/s13369-012-0347-6

Chang, Pei-Chann, Jih-Chang Hsieh, and Yen-Wen Wang. "Genetic Algorithms Applied in BOPP Film Scheduling Problems: Minimizing Total Absolute Deviation and Setup Times." Applied Soft Computing 3.2 (2003): 139-148. Crossref. Web. https://doi.org/10.1016/S1568-4946(03)00009-7

Davoudpour, Hamid, and Maryam Ashrafi. "Solving Multi-Objective SDST Flexible Flow Shop Using GRASP Algorithm." The International Journal of Advanced Manufacturing Technology 44.7-8 (2009): 737-747. Crossref. Web. https://doi.org/10.1007/s00170-008-1887-5

Eren, Tamer, and Ertan Güner. "The Tricriteria Flowshop Scheduling Problem." The International Journal of Advanced Manufacturing Technology 36.11-12 (2007): 1210-1220. Crossref. Web. https://doi.org/10.1007/s00170-007-0931-1

Holland J.H. Adaptation in natural and artificial systems

Jungwattanakit, Jitti et al. "Algorithms for Flexible Flow Shop Problems with Unrelated Parallel Machines, Setup Times, and Dual Criteria." The International Journal of Advanced Manufacturing Technology 37.3-4 (2007): 354-370. Crossref. Web. https://doi.org/10.1007/s00170-007-0977-0

Jungwattanakit, Jitti et al. "A Comparison of Scheduling Algorithms for Flexible Flow Shop Problems with Unrelated Parallel Machines, Setup Times, and Dual Criteria." Computers & Operations Research 36.2 (2009): 358-378. Crossref. Web. https://doi.org/10.1016/j.cor.2007.10.004

Kirkpatrick, S., C. D. Gelatt, and M. P. Vecchi. "Optimization by Simulated Annealing." Science 220.4598 (1983): 671-680. Crossref. Web. https://doi.org/10.1126/science.220.4598.671

Kurz, Mary E., and Ronald G. Askin. "Scheduling Flexible Flow Lines with Sequence-Dependent Setup Times." European Journal of Operational Research 159.1 (2004): 66-82. Crossref. Web. https://doi.org/10.1016/S0377-2217(03)00401-6

Mousavi, S. M., M. Zandieh, and M. Yazdani. "A Simulated Annealing/local Search to Minimize the Makespan and Total Tardiness on a Hybrid Flowshop." The International Journal of Advanced Manufacturing Technology 64.1-4 (2012): 369-388. Crossref. Web. https://doi.org/10.1007/s00170-012-4031-5

Naderi, B., M. Zandieh, and V. Roshanaei. "Scheduling Hybrid Flowshops with Sequence Dependent Setup Times to Minimize Makespan and Maximum Tardiness." The International Journal of Advanced Manufacturing Technology 41.11-12 (2008): 1186-1198. Crossref. Web. https://doi.org/10.1007/s00170-008-1569-3

Pargar, F., and M. Zandieh. "Bi-Criteria SDST Hybrid Flow Shop Scheduling with Learning Effect of Setup Times: Water Flow-Like Algorithm Approach." International Journal of Production Research 50.10 (2012): 2609-2623. Crossref. Web. https://doi.org/10.1080/00207543.2010.546380

Prandtstetter, Matthias, and Günther R. Raidl. "An Integer Linear Programming Approach and a Hybrid Variable Neighborhood Search for the Car Sequencing Problem." European Journal of Operational Research 191.3 (2008): 1004-1022. Crossref. Web. https://doi.org/10.1016/j.ejor.2007.04.044

Ruiz, Rubén, and Concepción Maroto. "A Genetic Algorithm for Hybrid Flowshops with Sequence Dependent Setup Times and Machine Eligibility." European Journal of Operational Research 169.3 (2006): 781-800. Crossref. Web. https://doi.org/10.1016/j.ejor.2004.06.038

Ruiz, Rubén, and José Antonio Vázquez-Rodríguez. "The Hybrid Flow Shop Scheduling Problem." European Journal of Operational Research 205.1 (2010): 1-18. Crossref. Web. https://doi.org/10.1016/j.ejor.2009.09.024

Sheikh, Shaya. "Multi-Objective Flexible Flow Lines with Due Window, Time Lag, and Job Rejection." The International Journal of Advanced Manufacturing Technology 64.9-12 (2012): 1423-1433. Crossref. Web. https://doi.org/10.1007/s00170-012-4112-5

Tadayon, Bita, and Nasser Salmasi. "A Two-Criteria Objective Function Flexible Flowshop Scheduling Problem with Machine Eligibility Constraint." The International Journal of Advanced Manufacturing Technology 64.5-8 (2012): 1001-1015. Crossref. Web. https://doi.org/10.1007/s00170-012-4052-0

JOURNAL INFORMATION


ISSN PRINT: 1079-8587
ISSN ONLINE: 2326-005X
DOI PREFIX: 10.31209
10.1080/10798587 with T&F
IMPACT FACTOR: 0.652 (2017/2018)
Journal: 1995-Present




CONTACT INFORMATION


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048
EMAIL: tsiepress@gmail.com
WEB: http://www.wacong.org/tsi/