در هنگام جستجو کلمه در قسمت عنوان میتوانید کلمات مورد جستجو را با کاراکتر (-) جدا کنید.
کاربرد نوع شرط:
- جایگاه : پژوهشی
- مجله: Advances in Industrial Engineering
- نوع مقاله: Journal Article
- کلمات کلیدی: particle swarm optimization,Mathematical Modeling,Hybrid flow shop production system,Imperialist competitive algorithm,Machine capacity constraint,Simultaneous lot-sizing and scheduling
- چکیده:
- چکیده انگلیسی: 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.
- انتشار مقاله: 12-11-1393
- نویسندگان: Sahar Fallah Sanami,Reza Ramezanian,Mohsen Shafiei Nikabadi
- مشاهده