Advanced search
Publication Cover
International Journal of Production Research Volume 47, 2009 - Issue 12
Submit an article Journal homepage
233
Views
44
CrossRef citations to date
0
Altmetric
Original Articles

Using simulated annealing to schedule a flowshop manufacturing cell with sequence-dependent family setup times

Shih-Wei Lin Department of Information Management, Chang Gung University, No. 259, Wen-Hwa 1st Road, Tao-Yuan, Taiwan, R. O. C; Department of Information Management, Huafan University, No. 1, Huafan Road, Taipei, Taiwan, R. O. C
,
Jatinder N.D. Gupta College of Business Administration, University of Alabama in Huntsville, Huntsville, Al 35899, USA
,
Kuo-Ching Ying Department of Industrial Engineering and Management Information, No. 1, Huafan University, Taipei, Taiwan, R. O. CCorrespondence[email protected]
&
Zne-Jung Lee Department of Information Management, Huafan University, No. 1, Huafan Road, Taipei, Taiwan, R. O. C
Pages 3205-3217 | Received 20 May 2007, Accepted 22 Aug 2007, Published online: 23 Apr 2009

Citations (44)

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

Subscribe to citation updates

Read on this site (9)

J. S. Neufeld, F. F. Teucher & U. Buscher. (2020) Scheduling flowline manufacturing cells with inter-cellular moves: non-permutation schedules and material flows in the cell scheduling problem. International Journal of Production Research 58:21, pages 6568-6584.
Read now
Kuo-Ching Ying. (2015) Scheduling the two-machine flowshop to hedge against processing time uncertainty. Journal of the Operational Research Society 66:9, pages 1413-1425.
Read now
F. Jolai, M. Rabiee & H. Asefi. (2012) A novel hybrid meta-heuristic algorithm for a no-wait flexible flow shop scheduling problem with sequence dependent setup times. International Journal of Production Research 50:24, pages 7447-7466.
Read now
Hao Luo, George Q. Huang, Yuan Shi, Ting Qu & Ying Feng Zhang. (2012) Hybrid flowshop scheduling with family setup time and inconsistent family formation. International Journal of Production Research 50:6, pages 1457-1475.
Read now
F. Liang, R.Y.K. Fung & Z. Jiang. (2011) Modelling approach and behaviour analysis of manufacturing resources in virtual cellular manufacturing systems using resource element concept. International Journal of Computer Integrated Manufacturing 24:12, pages 1168-1182.
Read now
M. Frosolini, M. Braglia & F. A. Zammori. (2011) A modified harmony search algorithm for the multi-objective flowshop scheduling problem with due dates. International Journal of Production Research 49:20, pages 5957-5985.
Read now
Shih-Wei Lin, Kuo-Ching Ying & Zne-Jung Lee. (2010) Part-machine cell formation in group technology using a simulated annealing-based meta-heuristic. International Journal of Production Research 48:12, pages 3579-3591.
Read now
Kuo-Ching Ying, Jatinder N.D. Gupta, Shih-Wei Lin & Zen-Jung Lee. (2010) Permutation and non-permutation schedules for the flowline manufacturing cell with sequence dependent family setups. International Journal of Production Research 48:8, pages 2169-2184.
Read now
Vincent F. Yu, Shih-Wei Lin, Lin Zhou & Roberto Baldacci. A fast simulated annealing heuristic for the multi-depot two-echelon vehicle routing problem with delivery options. Transportation Letters 0:0, pages 1-12.
Read now

Articles from other publishers (35)

Lotfi Hidri. (2023) Effective Two-Phase Heuristic and Lower Bounds for Multi-Stage Flexible Flow Shop Scheduling Problem with Unloading Times. Symmetry 15:11, pages 2005.
Crossref
Andrea Cascallar-Fuentes, Alejandro Ramos-Soto & Alberto Bugarín. (2022) Meta-heuristics for generation of linguistic descriptions of weather data: Experimental comparison of two approaches. Fuzzy Sets and Systems 443, pages 173-202.
Crossref
Nicholas Ballester, Pratik J. Parikh, Nan Kong & Jordan Peck. (2022) Sequencing Daily Patient Workload for an Ancillary Service Provider. IEEE Transactions on Automation Science and Engineering 19:1, pages 178-190.
Crossref
MingChu Li, Wanyu Dong, Xiao Zheng, Anil Carie & Yuan Tian. 2022. Proceedings of International Conference on Computing and Communication Networks. Proceedings of International Conference on Computing and Communication Networks 523 538 .
Chen-Yang Cheng, Pourya Pourhejazy, Kuo-Ching Ying & Yi-Hsiu Liao. (2021) New benchmark algorithms for No-wait Flowshop Group Scheduling Problem with Sequence-Dependent Setup Times. Applied Soft Computing 111, pages 107705.
Crossref
Chen-Yang Cheng, Pourya Pourhejazy, Kuo-Ching Ying & Chen-Fang Lin. (2021) Unsupervised Learning-based Artificial Bee Colony for minimizing non-value-adding operations. Applied Soft Computing 105, pages 107280.
Crossref
Elmira Gheisariha, Madjid Tavana, Fariborz Jolai & Meysam Rabiee. (2021) A simulation–optimization model for solving flexible flow shop scheduling problems with rework and transportation. Mathematics and Computers in Simulation 180, pages 152-178.
Crossref
Ahmad Jafarian, Nasrin Asgari, Seyed Sina Mohri, Elham Fatemi-Sadr & Reza Zanjirani Farahani. (2019) The inventory-routing problem subject to vehicle failure. Transportation Research Part E: Logistics and Transportation Review 126, pages 254-294.
Crossref
Shih-Wei Lin & Kuo-Ching Ying. (2019) Makespan optimization in a no-wait flowline manufacturing cell with sequence-dependent family setup times. Computers & Industrial Engineering 128, pages 1-7.
Crossref
Najat Almasarwah & Gürsel Süer. (2019) Flexible Flowshop Design in Cellular Manufacturing Systems. Procedia Manufacturing 39, pages 991-1001.
Crossref
Yazhi Li, Xianjun Zhu & Fangxiong Xiao. (2018) Heuristic Algorithms for Fowline Cellular Manufacturing System Scheduling. Heuristic Algorithms for Fowline Cellular Manufacturing System Scheduling.
Liji Shen & Jatinder N. D. Gupta. (2017) Family scheduling with batch availability in flow shops to minimize makespan. Journal of Scheduling 21:2, pages 235-249.
Crossref
Meng Fu, Han Zhonghua, Gao Zhijun, Dong Xiaoting & Tian Xutian. (2017) Whale optimization algorithm for flexible flow shop scheduling with setup times. Whale optimization algorithm for flexible flow shop scheduling with setup times.
K. Devika, A. Jafarian, A. Hassanzadeh & R. Khodaverdi. (2014) Optimizing of bullwhip effect and net stock amplification in three-echelon supply chains using evolutionary multi-objective metaheuristics. Annals of Operations Research 242:2, pages 457-487.
Crossref
Janis S. Neufeld, Jatinder N.D. Gupta & Udo Buscher. (2016) A comprehensive review of flowshop group scheduling literature. Computers & Operations Research 70, pages 56-74.
Crossref
Ali Allahverdi. (2015) The third comprehensive survey on scheduling problems with setup times/costs. European Journal of Operational Research 246:2, pages 345-378.
Crossref
Shih-Wei Lin & Kuo-Ching Ying. (2015) Order acceptance and scheduling to maximize total net revenue in permutation flowshops with weighted tardiness. Applied Soft Computing 30, pages 462-474.
Crossref
Sana Abdollahpour & Javad Rezaeian. (2015) Minimizing makespan for flow shop scheduling problem with intermediate buffers by using hybrid approach of artificial immune system. Applied Soft Computing 28, pages 44-56.
Crossref
Alireza Khamseh, Fariborz Jolai & Morteza Babaei. (2014) Integrating sequence-dependent group scheduling problem and preventive maintenance in flexible flow shops. The International Journal of Advanced Manufacturing Technology 77:1-4, pages 173-185.
Crossref
Yazhi Li, Xiaoping Li & Jatinder N.D. Gupta. (2015) Solving the multi-objective flowline manufacturing cell scheduling problem by hybrid harmony search. Expert Systems with Applications 42:3, pages 1409-1417.
Crossref
Behzad Nikjo & Yaser Zarook. (2014) A Non-Permutation Flow Shop Manufacturing Cell Scheduling Problem with Part's Sequence Dependent Family Setup Times. International Journal of Applied Metaheuristic Computing 5:4, pages 70-86.
Crossref
JAVID JOUZDANI, FARNAZ BARZINPOUR, MOHAMMAD ALI SHAFIA & MOHAMMAD FATHIAN. (2014) APPLYING SIMULATED ANNEALING TO A GENERALIZED CELL FORMATION PROBLEM CONSIDERING ALTERNATIVE ROUTINGS AND MACHINE RELIABILITY. Asia-Pacific Journal of Operational Research 31:04, pages 1450021.
Crossref
Chung-Cheng Lu, Kuo-Ching Ying & Shih-Wei Lin. (2014) Robust single machine scheduling for minimizing total flow time in the presence of uncertain processing times. Computers & Industrial Engineering 74, pages 102-110.
Crossref
Liji Shen, Jatinder N. D. Gupta & Udo Buscher. (2014) Flow shop batching and scheduling with sequence-dependent setup times. Journal of Scheduling 17:4, pages 353-370.
Crossref
Yazhi Li & Xiaoping Li. (2014) Hybrid harmony search for the flowline manufacturing cell scheduling problem. Hybrid harmony search for the flowline manufacturing cell scheduling problem.
Al-mehdi Ibrahem, Tarek Elmekkawy & Qingjin Peng. (2014) Robust Metaheuristics for Scheduling Cellular Flowshop with Family Sequence-Dependent Setup Times. Procedia CIRP 17, pages 428-433.
Crossref
Chen-Fu Chen, Muh-Cherng Wu & Keng-Han Lin. (2013) Effect of solution representations on Tabu search in scheduling applications. Computers & Operations Research 40:12, pages 2817-2825.
Crossref
S. F. Attar, M. Mohammadi & R. Tavakkoli-Moghaddam. (2013) Hybrid flexible flowshop scheduling problem with unrelated parallel machines and limited waiting times. The International Journal of Advanced Manufacturing Technology 68:5-8, pages 1583-1599.
Crossref
Chen-Fu Chen, Muh-Cherng Wu, Yi-Hsun Li, Pang-Hao Tai & Chie-Wun Chiou. (2013) A comparison of two chromosome representation schemes used in solving a family-based scheduling problem. Robotics and Computer-Integrated Manufacturing 29:3, pages 21-30.
Crossref
Shih-Wei Lin & Kuo-Ching Ying. (2013) Minimizing makespan in a blocking flowshop using a revised artificial immune system algorithm. Omega 41:2, pages 383-389.
Crossref
I. Pereira & A. Madureira. (2013) Self-Optimization module for Scheduling using Case-based Reasoning. Applied Soft Computing 13:3, pages 1419-1432.
Crossref
Kuo-Ching Ying, Zne-Jung Lee, Chung-Cheng Lu & Shih-Wei Lin. (2011) Metaheuristics for scheduling a no-wait flowshop manufacturing cell with sequence-dependent family setups. The International Journal of Advanced Manufacturing Technology 58:5-8, pages 671-682.
Crossref
Hui-Miao Cheng & Kuo-Ching Ying. (2011) Minimizing makespan in a flow-line manufacturing cell with sequence dependent family setup times. Expert Systems with Applications 38:12, pages 15517-15522.
Crossref
D. Hajinejad, N. Salmasi & R. Mokhtari. (2011) A fast hybrid particle swarm optimization algorithm for flow shop sequence dependent group scheduling problem. Scientia Iranica 18:3, pages 759-764.
Crossref
Shih-Wei Lin, Kuo-Ching Ying, Chung-Cheng Lu & Jatinder N.D. Gupta. (2011) Applying multi-start simulated annealing to schedule a flowline manufacturing cell with sequence dependent family setup times. International Journal of Production Economics 130:2, pages 246-254.
Crossref

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:

Order Reprints Request Corporate Permissions

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:

Request Academic Permissions

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.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.