Parallel-machine scheduling in shared manufacturing

作者：Min Ji, Xinna Ye, Fangyao Qian, T.C.E. Cheng, Yiwei Jiang · 发表于：Journal of Industrial and Management Optimization · 年份：2020 · DOI：10.3934/jimo.2020174 · 被引用次数：18 · 研究领域：Scheduling and Optimization Algorithms、Optimization and Search Problems、Sharing Economy and Platforms

<p style='text-indent:20px;'>We consider parallel-machine scheduling in the context of shared manufacturing where each job has a machine set to which it can be assigned for processing. Such a set is called the processing set. In the shared manufacturing setting, a job can be assigned not only to certain machines for processing, but can also be processed on the remaining machines at a certain cost. Compared with traditional scheduling with job rejection, the scheduling model under study embraces the notion of sustainable manufacturing. Showing that the problem is <i>NP</i>-hard, we develop a fully polynomial-time approximation scheme to solve the problem when the number of machines is fixed.</p>