{"id":"arxiv/2608.18837","url":"https://arxiv.org/abs/2608.18837","tags":["cs.DS","math.OC"],"score":0,"title":"Minimizing the Makespan Approximately on Two Identical Parallel Machines with a Loading--Unloading Server","domain":"cs.DS","source":"arxiv","authors":["Keramat Hasani","Frank Werner"],"reviews":0,"subject":"cs.DS","summary":"We study makespan minimisation on two identical parallel machines that share a single server for both loading and unloading. Each job must be loaded, processed without interruption on its assigned machine, and unloaded immediately after processing, with a common positive integer duration for all loading and unloading operations. We prove that the decision problem is NP-complete for every fixed server-operation duration and strongly NP-complete when this duration is part of the input. We then analyse ordinary list scheduling and the longest-processing-time rule in the non-unit setting. List…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-19","reactions":{}}