Fallah Sanami, Sahar, Ramezanian, Reza, Shafiei Nikabadi, Mohsen. (1395). Simoltaneous Lot-sizing and Scheduling in Hybrid Flow Shop Production Environment with Resource Constraint. , 50(2), 295-310. doi: 10.22059/jieng.2016.60731
Sahar Fallah Sanami; Reza Ramezanian; Mohsen Shafiei Nikabadi. "Simoltaneous Lot-sizing and Scheduling in Hybrid Flow Shop Production Environment with Resource Constraint". , 50, 2, 1395, 295-310. doi: 10.22059/jieng.2016.60731
Fallah Sanami, Sahar, Ramezanian, Reza, Shafiei Nikabadi, Mohsen. (1395). 'Simoltaneous Lot-sizing and Scheduling in Hybrid Flow Shop Production Environment with Resource Constraint', , 50(2), pp. 295-310. doi: 10.22059/jieng.2016.60731
Fallah Sanami, Sahar, Ramezanian, Reza, Shafiei Nikabadi, Mohsen. Simoltaneous Lot-sizing and Scheduling in Hybrid Flow Shop Production Environment with Resource Constraint. , 1395; 50(2): 295-310. doi: 10.22059/jieng.2016.60731

Simoltaneous Lot-sizing and Scheduling in Hybrid Flow Shop Production Environment with Resource Constraint

Advances in Industrial Engineering
مقاله 11، دوره 50، شماره 2، 2016، صفحه 295-310    اصل مقاله (658.82 K)
نوع مقاله: Research Paper
شناسه دیجیتال (DOI): 10.22059/jieng.2016.60731
نویسندگان
Sahar Fallah Sanami1؛ Reza Ramezanian* 2؛ Mohsen Shafiei Nikabadi1
1Department of Economic and Management, Semnan University, Semnan, Iran
2Department of Industrial Engineering, K.N. Toosi University of Technology, Tehran, Iran
چکیده
The aim of this Paper is to study a multi-product, multi-period production systems in a hybrid flow shop so that lot-sizing and scheduling will be detemined simultaneously. A new mixed-integer programming model is proposed to formulate the studied problem. The objective function in this investigation includes the total cost of production, inventory and external supply. In the case of not satisfying the demand of customers, this demand should be met by foreign suppliers with higher price. The simultaneous lot-sizing and scheduling problem are classified in strongly NP-hard class. Due to the high computational complexity of the studied problem, particle swarm optimization (PSO) and imperialist competitive algorithms (ICA) are implemented for solving the considered problem. The algorithms explore the solution space for both lot-sizing and scheduling and find a combination of production plan and sequence that is feasible and close to optimum. First, the implemented algorithms are used for solving randomly generated instances with different sizes. Then, these methods are used to solve the case of tile industry and the obtained results by two methods are compared with each other. Computational experiences show that the algorithms are able to achieve good-quality solutions for the problem in a reasonable time. Also, the results of ICA are better than PSO results for the mentioned case study.
کلیدواژه‌ها
Hybrid flow shop production system؛ Imperialist competitive algorithm؛ Machine capacity constraint؛ mathematical modeling؛ Particle swarm optimization؛ Simultaneous lot-sizing and scheduling
مراجع
آمار
تعداد مشاهده مقاله: 1,802
تعداد دریافت فایل اصل مقاله: 1,249