A Binary Programming Model for Parallel Machines Scheduling in a Multi-Product System

Document Type : Original Article


1 Assistant professor, Yazd University.

2 M.A., Islamic Azad University, Science and Research Branch.


In the industrial firms, setting an appropriate scheduling of production is one of the most important tasks of the management, so that a producer can make the most of possible utility. In recent years a new kind of problems has been detected that the main goal of its production planning, further than reducing the completion time of products, is to make different components of a producing package to be ready with a small time space. This paper presents an integer linear programming model to optimize the production planning for a multi-product system with identical parallel production lines that minimizes the summation of the time spaces between the completion times of various items of producing packages. A numerical example is given and solved and by comparing the results obtained from the model with results from two other objective functions, the efficiency of the proposed model investigated in the real world.