CSpace  > 系统科学研究所
Flexible Assembly Job-Shop Scheduling With Sequence-Dependent Setup Times and Part Sharing in a Dynamic Environment: Constraint Programming Model, Mixed-Integer Programming Model, and Dispatching Rules
Zhang, Sicheng1; Wang, Shouyang2
2018-08-01
Source PublicationIEEE TRANSACTIONS ON ENGINEERING MANAGEMENT
ISSN0018-9391
Volume65Issue:3Pages:487-504
AbstractThis paper studies the flexible assembly job-shop scheduling problem in a dynamic manufacturing environment, which is an exension of job-shop scheduling with incorporation of serveral types of flexibilies and integration of an assembly stage. Each product is assembled from several parts with nonlinear process plans with operations involving alternative machines. Setup times are sequence dependent and serparately considered from processing times. Part sharing is fully allowed such that they can he used for the assembly of any passible product, rather than being preassociated to a specfic product. We employ constraint programming and mixed-integer linear programming to formulate the problem. Besides, several dispatching rules with machine feedback machanism are developped. Experimental studies are conducted based on test case problems with different scales and complexities. It is found that constraint programming is the most efficacious approach, whose solution fitness outperforms mixed-integer linear programming as well as all dispatching rules in both static and dynamic cases. On the other hand, dispatching rules are simple to implement, among which the "earliest completion time" rule is the most favourable. A real-time scheduling/rescheduling system has been constructed for the implementation of the proposed approaches to solve practical problems in production.
KeywordAssembly job-shop scheduling constraint programming (CP) dynamic scheduling flexible job-shop scheduling mixed-integer linear programming (MILP)
DOI10.1109/TEM.2017.2785774
Language英语
WOS Research AreaBusiness & Economics ; Engineering
WOS SubjectBusiness ; Engineering, Industrial ; Management
WOS IDWOS:000439383600012
PublisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Citation statistics
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/33435
Collection系统科学研究所
Corresponding AuthorZhang, Sicheng
Affiliation1.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China
2.Chinese Acad Sci, Acad Math & Syst Sci, Inst Syst Sci, Beijing, Peoples R China
Recommended Citation
GB/T 7714
Zhang, Sicheng,Wang, Shouyang. Flexible Assembly Job-Shop Scheduling With Sequence-Dependent Setup Times and Part Sharing in a Dynamic Environment: Constraint Programming Model, Mixed-Integer Programming Model, and Dispatching Rules[J]. IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT,2018,65(3):487-504.
APA Zhang, Sicheng,&Wang, Shouyang.(2018).Flexible Assembly Job-Shop Scheduling With Sequence-Dependent Setup Times and Part Sharing in a Dynamic Environment: Constraint Programming Model, Mixed-Integer Programming Model, and Dispatching Rules.IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT,65(3),487-504.
MLA Zhang, Sicheng,et al."Flexible Assembly Job-Shop Scheduling With Sequence-Dependent Setup Times and Part Sharing in a Dynamic Environment: Constraint Programming Model, Mixed-Integer Programming Model, and Dispatching Rules".IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT 65.3(2018):487-504.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhang, Sicheng]'s Articles
[Wang, Shouyang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhang, Sicheng]'s Articles
[Wang, Shouyang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhang, Sicheng]'s Articles
[Wang, Shouyang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

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