Please use this identifier to cite or link to this item:
Title: Job shop scheduling to minimize work-in-process, earliness and tardiness costs
Keywords: job shop scheduling, just in time, schedule generation procedure, idle time insertion, tabu search, dispatching rule selector
Issue Date: 6-Jan-2009
Citation: ZHU ZHECHENG (2009-01-06). Job shop scheduling to minimize work-in-process, earliness and tardiness costs. ScholarBank@NUS Repository.
Abstract: Our 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.
Appears in Collections:Ph.D Theses (Open)

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



Page view(s)

checked on Nov 17, 2018


checked on Nov 17, 2018

Google ScholarTM


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