PARALLEL-MACHINE SCHEDULING IN SHARED MANUFACTURING

被引：14

作者：

Ji, Min ^{[1
]}

Ye, Xinna ^{[1
]}

Qian, Fangyao ^{[1
]}

Cheng, T. C. E. ^{[2
]}

Jiang, Yiwei ^{[3
]}

机构：

[1] Zhejiang Gongshang Univ, Contemporary Business & Trade Res Ctr, Sch Management & EBusiness, Hangzhou 310018, Zhejiang, Peoples R China

[2] Hong Kong Polytech Univ, Dept Logist & Maritime Studies, Kowloon, Hong Kong, Peoples R China

[3] Zhejiang Gongshang Univ, Contemporary Business & Trade Res Ctr, Sch Management & EBusiness, Hangzhou 310018, Zhejiang, Peoples R China

来源：

JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION | 2022年 / 18卷 / 01期

基金：

中国国家自然科学基金;

关键词：

parallel machines; processing set; shared manufacturing; FPTAS; Scheduling; PROCESSING SET RESTRICTIONS; SHARING ECONOMY; PEOPLE PARTICIPATE; TAXONOMY; SERVICES;

D O I：

10.3934/jimo.2020174

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

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 NP-hard, we develop a fully polynomial-time approximation scheme to solve the problem when the number of machines is fixed.

引用

页码：681 / 691

页数：11

共 43 条

[1] A multi-agent system for decentralized multi-project scheduling with resource transfers [J].

Adhau, Sunil ;

Mittal, M. L. ;

Mittal, Abhinav .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 146 (02) :646-661

[2] Alternative marketplaces in the 21st century: Building community through sharing events [J].

Albinsson, Pia A. ;

Perera, B. Yasanthi .

JOURNAL OF CONSUMER BEHAVIOUR, 2012, 11 (04) :303-315

[3] Millenials' intentions to book on Airbnb [J].

Amaro, Suzanne ;

Andreu, Luisa ;

Huang, Shenhua .

CURRENT ISSUES IN TOURISM, 2019, 22 (18) :2284-2298

[4] Building tribal communities in the collaborative economy: an innovation framework [J].

Barnes, Stuart J. ;

Mattsson, Jan .

PROMETHEUS, 2016, 34 (02) :95-113

[5] Impact of resource sharing in manufacturing on logistical key figures [J].

Becker, Till ;

Stern, Hendrik .

RESEARCH AND INNOVATION IN MANUFACTURING: KEY ENABLING TECHNOLOGIES FOR THE FACTORIES OF THE FUTURE - PROCEEDINGS OF THE 48TH CIRP CONFERENCE ON MANUFACTURING SYSTEMS, 2016, 41 :579-584

[6] Why not share rather than own? [J].