Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/18013
DC FieldValue
dc.titleJob shop scheduling to minimize work-in-process, earliness and tardiness costs
dc.contributor.authorZHU ZHECHENG
dc.date.accessioned2010-09-03T18:01:03Z
dc.date.available2010-09-03T18:01:03Z
dc.date.issued2009-01-06
dc.identifier.citationZHU ZHECHENG (2009-01-06). Job shop scheduling to minimize work-in-process, earliness and tardiness costs. ScholarBank@NUS Repository.
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/18013
dc.description.abstractOur research is motivated by a scenario of a manufacturing company receiving highly customized orders from different customers. A good production schedule is required to complete the orders on time with the limited resources and minimize the relevant costs. Such a scenario is modelled as a job shop problem with non-regular performance measure (shorted as JIT-JSP). The objective of JIT-JSP is to minimize three inventory related costs: Work in process (WIP) holding, earliness and tardiness cost.Schedule generation procedures including idle time insertion are studied to generate feasible schedule for JIT-JSP. A modified tabu search algorithm (MTS) is developed to improve the schedule quality by searching the neighborhood for better schedules iteratively. A dispatching rule selector based on neural network is developed to solve the performance fluctuation of dispatching rules. Computational results show that the proposed procedures significantly improve the schedule quality.
dc.language.isoen
dc.subjectjob shop scheduling, just in time, schedule generation procedure, idle time insertion, tabu search, dispatching rule selector
dc.typeThesis
dc.contributor.departmentINDUSTRIAL & SYSTEMS ENGINEERING
dc.contributor.supervisorNG KIEN MING
dc.description.degreePh.D
dc.description.degreeconferredDOCTOR OF PHILOSOPHY
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Ph.D Theses (Open)

Show simple item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
ZhuZC.pdf1.52 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

610
checked on May 16, 2019

Download(s)

348
checked on May 16, 2019

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.