Mathematical programming model for a single machine scheduling in an IT manufacturing firms
- Authors
- Jeong, Bong Joo; Shim, Sang-Oh; Choi, Sungyong
- Issue Date
- Mar-2017
- Publisher
- American Scientific Publishers
- Keywords
- Formulation; Muti-Objective; Single Machine Scheduling
- Citation
- Advanced Science Letters, v.23, no.3, pp.1705 - 1708
- Indexed
- SCOPUS
- Journal Title
- Advanced Science Letters
- Volume
- 23
- Number
- 3
- Start Page
- 1705
- End Page
- 1708
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/20494
- DOI
- 10.1166/asl.2017.8640
- ISSN
- 1936-6612
- Abstract
- We suggest a mixed integer programming model for solving a scheduling problem in a single machine shop. The scheduling problem considered here addresses two urgencies of jobs, i.e., urgent jobs and normal jobs, in which can be occurred in the real IT manufacturing firms, to minimize total tardiness for urgent ones and total completion time of normal ones. Two linear mathematical formulations by using time indexed methods are proposed for this problem and these are compared with the existing algorithms used in the real situation. Computational experiments with randomly generated instances are conducted and results of the experiments show that proposed time indexed formulation can obtain optimal solutions in shorter time than another mathematical formulation.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 경영대학 > 서울 경영학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/20494)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.