Abstract
ABSTRACTScheduling is known as a great part of production planning in manufacturing systems. Flow Shop Scheduling (FSS) problem deals with the determination of the optimal sequence of jobs processing on machines in a fixed order. This paper addresses a novel robust FSS problem with outsourcing option where jobs can be either scheduled for inside or outsourced to one of the available subcontractors. Capacity limitation for inside resource, just-in-time delivery policy and uncertain processing time are the key assumptions of the proposed model. The objective is to minimize the total-weighted time required to complete all jobs and the total cost of outsourcing. So, a Robust Mixed-Integer Linear Programming (RMILP) model is proposed to accommodate the problem with the real-world conditions. Finally, the obtained results show the effects of the robustness in optimizing the model under uncertainty condition. Moreover, the comparison analysis demonstrated the superiority of our proposed model against the previous Non-Linear Programming (NLP) model in the literature.
Highlights
Flow shop is a production system where all machines are organized based on operational jobs
Since the proposed model is an extended model of the previous one in the literature which was introduced by Mokhtari and Abadi (2013), a comparison is conducted to evaluate the superiority of our model
Due to the increasing importance of on-time delivery of jobs to the customers, this paper suggests a single-stage just-in-time production-scheduling model with an option of outsourcing
Summary
Flow shop is a production system where all machines are organized based on operational jobs. Flow Shop Scheduling (FSS) problem involves determining an optimal schedule for jobs processing on machines and has been a research benchmark for many years. Optimization algorithms for two and three-machine flow shop problems have been developed in conjunction with different targets. As the majority of FSS problems are NP-hard; i.e., problems with non-polynomial run time, all of the exact, heuristic and meta-heuristic solution methods seek to minimize total completion time (makespan) (Chung, Flynn, & Kirca, 2006). There are three types of main objective functions for scheduling problems in flow shop system:.
Sign-in/Register to view highlights & summary 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 callDisclaimer: 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.
