Skip to main navigation Skip to search Skip to main content

Single machine scheduling for multi-assembly jobs with preemption

  • Mahidol University

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

Abstract

This research proposes a mathematic model for scheduling multi-assembly jobs with uncertain arrival of raw materials or sub-assembly parts and allowable preemption, aiming to minimize tardiness penalty and set-up cost under a single machine. The experimental results show that using the exact algorithm (Branch and Bound) in Lingo 12 is not capable of solve the large-sized problems. Balancing tardiness and set-up cost (BTS) algorithm, therefore, is developed and is capable to solve much larger size of the problem with reasonable solution quality and computational time.

Original languageEnglish
Title of host publication2016 International Conference on Industrial Engineering and Engineering Management, IEEM 2016
PublisherIEEE Computer Society
Pages60-64
Number of pages5
ISBN (Electronic)9781509036653
DOIs
Publication statusPublished - 27 Dec 2016
Event2016 International Conference on Industrial Engineering and Engineering Management, IEEM 2016 - Bali, Indonesia
Duration: 4 Dec 20167 Dec 2016

Publication series

NameIEEE International Conference on Industrial Engineering and Engineering Management
Volume2016-December
ISSN (Print)2157-3611
ISSN (Electronic)2157-362X

Conference

Conference2016 International Conference on Industrial Engineering and Engineering Management, IEEM 2016
Country/TerritoryIndonesia
CityBali
Period4/12/167/12/16

Keywords

  • Heuristic Algorithm
  • Multiassembly jobs
  • Preemption
  • Single machine scheduling problem

Fingerprint

Dive into the research topics of 'Single machine scheduling for multi-assembly jobs with preemption'. Together they form a unique fingerprint.

Cite this