The Distributed Assembly Parallel Machine Scheduling Problem with eligibility constraints

[EN] In this paper we jointly consider realistic scheduling extensions: First we study the distributed unrelated parallel machines problems by which there is a set of identical factories with parallel machines in a production stage. Jobs have to be assigned to factories and to machines. Additionally, there is an assembly stage with a single assembly machine. Finished jobs at the manufacturing stage are assembled into final products in this second assembly stage. These two joint features are referred to as the distributed assembly parallel machine scheduling problem or DAPMSP. The objective is to minimize the makespan in the assembly stage. Due to technological constraints, machines cannot be left empty and some jobs might be processed on certain factories only. We propose a mathematical model and two high performing heuristics. The model is tested with two state-of-the-art solvers and, together with the heuristics, 2220 instances are solved in a comprehensive computational experiments. Results show that the proposed model is able to solve moderately-sized instances and one of the heuristics is fast, giving close to optimal solutions in less than half a second in the worst case.The Spanish Ministry of Economy and Competitiveness supports Rubén Ruiz, under the project “RESULT-Realistic Extended Scheduling Using Light Techniques” (No. DPI2012-36243-C02-01). Carlos Andrés is partially supported by the project “Hybrid Methods for Horizontal Cooperation in Green Transportation and Logistics GreenCOOP” TRA2013-48180-C3-3-P from the Spanish Ministry of Economy and Competitiveness.Hatami, S.; Ruiz García, R.; Andrés Romano, C. (2015). The Distributed Assembly Parallel Machine Scheduling Problem with eligibility constraints. International Journal of Production Management and Engineering. 3(1):13-23. https://doi.org/10.4995/ijpme.2015.3345132331Hatami, S., Ruiz, R., & Andrés-Romano, C. (2013). The Distributed Assembly Permutation Flowshop Scheduling Problem. International Journal of Production Research, 51(17), 5292-5308. doi:10.1080/00207543.2013.807955Jia, H. Z., Fuh, J. Y. H., Nee, A. Y. C., Zhang, Y. F. (2002). Web-based multi-functional scheduling system for a distributed manufacturing environment. Concurrent Engineering: Research and Applications, 10(1): 27–39