Journal
IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT
Volume 65, Issue 3, Pages 487-504Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TEM.2017.2785774
Keywords
Assembly job-shop scheduling; constraint programming (CP); dynamic scheduling; flexible job-shop scheduling; mixed-integer linear programming (MILP)
Categories
Ask authors/readers for more resources
This 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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available