Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/18013
Title: Job shop scheduling to minimize work-in-process, earliness and tardiness costs
Authors: ZHU ZHECHENG
Keywords: job shop scheduling, just in time, schedule generation procedure, idle time insertion, tabu search, dispatching rule selector
Issue Date: 6-Jan-2009
Source: 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.
URI: http://scholarbank.nus.edu.sg/handle/10635/18013
Appears in Collections:Ph.D Theses (Open)

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

OPEN

NoneView/Download

Page view(s)

552
checked on Dec 11, 2017

Download(s)

299
checked on Dec 11, 2017

Google ScholarTM

Check


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