跳到主要导航 跳到搜索 跳到主要内容

考虑共享机器租借费用的在线订单加工策略及竞争分析

  • Donghua University
  • Glorious Sun School of Business and Management
  • Tongji University

科研成果: 期刊稿件 › 文章 › 同行评审

6 引用 (Scopus)

摘要

In sharing economics era, it arises a new manufacturing mode where one manufacturer may temporarily rent social processing resources or machines, if necessary, to complete its customer orders and pay a reasonable rental fee. This work investigates an online scheduling problem where one manufacturer owning two parallel identical machines may lease a number of external machines to satisfy its jobs via a manufacturing resource sharing platform. The objective is to minimize the sum of the total completion time of jobs and the total leasing cost of sharing machines, where the rental cost consists of fixed cost and variable cost. The online over-list model is focused on such that jobs with unit processing times are released one by one, and each job has to be assigned on its arrival to one of the currently rented machines for processing without the knowledge of any future jobs. Moreover, the decision on leasing one more external machine may be made concurrently by the manufacturer. Several fundamental properties are presented for an offline optimal solution, and a lower bound 1+6a-312a-3+118a+(6b+3)12a-3+6b2+6b-1 of competitive ratio is proved, where) are the coefficients of fixed and respectively variable costs, and both are assumed to be integers. The lower bound approaches 4/3, provided that a approaches infinity and the ratio of b to a approaches zero. Secondly, an online algorithm named TS is proposed, which assigns arrival jobs almost evenly between the manufacturer's own machines or between the rented external machines. The difference between the upper bounds of the number of jobs assigned to the above two types of machines is equal to either b or b+1. It is proved that TS is of a competitive ratio of 4/3 for a=2 and 1.89 for a≥3, respectively. The results indicate that when the manufacturer has to make decisions on the processing schedule of jobs and the time points for machine leasing in the online mode, the total cost spent is less than twice of the optimal one.

投稿的翻译标题Online Strategy and Competitive Analysis of Production Order Scheduling Problem with Rental Cost of Shared Machines
源语言繁体中文
页(从-至)142-150
页数9
期刊Chinese Journal of Management Science
卷31
期4
DOI
出版状态已出版 - 20 4月 2023
已对外发布是

关键词

  • competitive analysis
  • online scheduling
  • parallel machine scheduling
  • shared manufacturing
  • total completion time

学术指纹

探究 '考虑共享机器租借费用的在线订单加工策略及竞争分析' 的科研主题。它们共同构成独一无二的学术指纹。

引用此