Abstract
Problem statement: Traditional scheduling models which only address the sequence of jobs to be processed at the production stage under some criteria are no longer suitable and should be extended to cope with the distribution stage after production. In a rapidly changing environment, competition among enterprises has a tendency to turn towards competing between supply chain systems instead of competing between individual companies. Emphasizing on the coordination and the integration among various members of a supply chain has become one of the vital strategies for the modern manufacturers to gain competitive advantages. Approach: This research focuses mainly on a class of two-stage scheduling problem, in which jobs need to be delivered to customers by vehicles after the completion of their respective production. It is assumed that the transportation time of a vehicle is constant and jobs to be delivered occupy different physical spaces. Results: The result of this research is to show the scheduling problem with the objective of minimizing total completion time is intractable and to develop a heuristic by incorporating properties inherited in an the optimal schedule. In addition, we take a Decision Support System (DSS) view to construct a Scheduling Support System (SSS) for solving the scheduling problem with delivery coordination. Conclusion/Recommendations: The scheduling support system with an additional problem management subsystem can provide more useful information for users when the management makes a strategic decision than traditional scheduling methods can. It can give firms a competitive advantage on the global competitive market.
Highlights
In the current competitive environment for manufacturing, the application of supply chain management is of increasing interests
Strong NP-hardness: We will show that the scheduling problem we studied is strongly NP-hard by reduction from the BIN PACKING problem, which is known to be NP-hard in the strong sense by[15]
We present some optimality properties that will be useful throughout our study
Summary
In the current competitive environment for manufacturing, the application of supply chain management is of increasing interests. In order to be competitive, companies tend to put significant emphasis on the coordination of activities along different stages of a supply chain These stages comprise of suppliers, manufacturers, distributors and customers. A Flexible Manufacturing System (FMS) is an integrated system that has been introduced to give more flexibility by overcoming the traditional hypotheses such as infinite buffer area between machines, infinite number of transporters available and the instantaneously delivery of jobs from one machine to another. This system is a computer controlled production unit, which consists of a single numerically controlled machine, a material handling device and a storage area for parts. The scheduling problem is the most important problem encountered when managing a flexible manufacturing 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.
