Determining the order of products entering the mixed-model assembly line using the exact methods

Due to increased pressures towards Just In Time (JIT) production, most organizations tend to produce in make to order (MTO) environment, leading to competing with other manufacturers and responding quickly to customers. In this regard and according to the mentioned points, the purpose of this paper is sequencing in the Mixed-model assembly line (MMAL) in MTO environment by considering available to promise (ATP) approach. Mixed-model assembly line could be a form of line capable of manufacturing numerous models of a product on one line. In this paper, a particular parallel MMAL balancing problem is studied in a make-to-order production system. First, the orders are determined based on the connected profit and a decision support method to order acceptance/rejection with attention to ATP is considered. By developing this method and presenting a mathematical model, delivery value and due dates are calculated with attention to stock. Then, a mixed formulation is presented to determine the accepted customer orders properly according to orders due dates that warrants the customer orders are not released early or late. The model determines subsequent objectives optimizing the idle time and utility work of labors in the manufacturing line and optimizing the entirety earliness and tardiness costs with attention to the specified precedence of customer orders. To validate the performance of the proposed model, various test problems in small size are solved using the CPLEX solver, and compared with the Lagrangian relaxation method.