Abstract

A time-partitioning scheme with constant job-mix divisions (“stages”) is presented. The scheme is the basis for using a combination of linear programming and heuristic to solve the dynamic optimisation problem of job allocation through an algorithm which also incorporates the set-up times. The algorithm uses a pull logistic towards the due dates. The results of a case study of a single operation job-shop, indicate increased utilisation of machine tools, reduced work-in-process inventory and additional free capacity owing to reduced makespan of jobs. Application of the algorithm can be extended to multiple-operation job shops, which are common in industrial practice.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.