Multitasking Scheduling with Part Jobs Interrupted Assignment

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We consider the scheduling problem with part jobs interrupted assignment in the multitasking environment on single machine, which can be found in various application domains, such as Internet services. Motivated by the former operations, we extend the the original model considering that some job are uninterrupted job. We introduce some definitions that is typically used for scheduling in the multitasking environment. Our objective is to minimise weighted tardiness, earliness and common due date, we devise a mixed integer programme. We give some basic lemmas and properties to solve the problem, provide a solution algorithm for a case of the problem. Finally, we conclude the paper and suggest topics for future research.

Original languageEnglish
Title of host publicationProceedings of the 2019 International Conference on Industrial Engineering and Systems Management, IESM 2019
EditorsFeifeng Zheng, Feng Chu, Ming Liu
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728115665
DOIs
StatePublished - Sep 2019
Externally publishedYes
Event2019 International Conference on Industrial Engineering and Systems Management, IESM 2019 - Shanghai, China
Duration: 25 Sep 201927 Sep 2019

Publication series

NameProceedings of the 2019 International Conference on Industrial Engineering and Systems Management, IESM 2019

Conference

Conference2019 International Conference on Industrial Engineering and Systems Management, IESM 2019
Country/TerritoryChina
CityShanghai
Period25/09/1927/09/19

Keywords

  • assignment
  • multitasking scheduling
  • scheduling
  • uninterrupted

Fingerprint

Dive into the research topics of 'Multitasking Scheduling with Part Jobs Interrupted Assignment'. Together they form a unique fingerprint.

Cite this