Case Study On Job Shop Scheduling

Great Essays
CHAPTER1
INTRODUCTION

1.1 Introductory Remarks
In this chapter, the scheduling problems, their concept and theirdifferent types are briefly covered.A brief introduction to the role of schedulingis given.Description of JobShop Scheduling Problem (JSSP)is presented with its practical complication.Types of schedulingand objectives of the study are summarized. Also, A brief introduction about the plan of the project is given.Research layout at the end of the chapter is presented.
1.2Scheduling Problems
One of the most necessary and vital subject in planning and managingmanufacturing system is operations scheduling. Scheduling is the process of allocatingresources, (i.e. machines, people and others) over time to competitive activities (jobs,
…show more content…
In a easier version of this problem, flow shop scheduling[1,10], it is generally assumed that all jobs must be processed on all machines in the same machine order. A more complex case is represented by job shop scheduling; the jobs may be processed following different machine orders. There is no common path of movement of jobs from machine to machine. As mentioned by Zandieh et al [11], (Nowickiand Smatnicki,1996) and (Jain and Meeran, 1999), defined the JobShop Scheduling Problem (JSSP) by, is one of the hardest combinatorial optimization problems, as it is classified as NP-Hard problem andtherefore no deterministic algorithms can solve them in a reasonable amount of time. Job shop scheduling problem aims to find suitable sequencing of jobs on machines to optimize the performance …show more content…
However, most scheduling researchesare limited to a single objective, which is the optimization of makespan (the maximum completion time of all jobs). However, real-life scheduling problems often require a decision maker who considers a number of criteria before taking a decision. A solution that may appear optimal with respect to one given criterion may becomea poor candidate for some other criteria, like mean flow-time, total tardiness,and others. Therefore, the trade-offs involved in considering several different criteria provide useful insights for decision makers

Related Documents

  • Improved Essays

    ASSIGNMENT QUESTION 1: 1.1 The three most common problems associated with multi-project resource scheduling are related to a lack of supply. There is only so much that can be distributed in terms of either time or manpower even the largest businesses. Companies must pick and choose among their projects and decide which will get what kind of attention and when. This process is likely to cause competition within the organization as well as confusion and occasionally delays. Competition • This company has more good ideas than they can reasonably expect to devote resources to.…

    • 725 Words
    • 3 Pages
    Improved Essays
  • Improved Essays

    EBP definitely dominates BP in solution quality however an effort should be made in developing the solution. While this approach could be generalized to load more than two consecutive basic periods, the increases in modeling and computational complexity rule this out. In addition to the aforementioned reason, one of the motivations of shifting from the BP approach to EBP is to obviate waste of capacity of the production facility due to the restrictive feasibility condition. Feasible solutions for the conventional ELSP (production schedules and lot sizes) should satisfy production plan (single machine), with no stock-out in addition to the capacity constraints. Capacity constraint is to check whether the…

    • 819 Words
    • 4 Pages
    Improved Essays
  • Superior Essays

    Although the agile methodology is very flexible, it doesn’t have the organization that the waterfall method has which can present problems. Agile projects can be hard to predict, from completion deadlines to budgets. Without a precise plan, everything can become blurry and confusing. You should use agile methodology when your clients are unsure of what the final project should look like or if they are unsure of what they want. You should also use it for an industry that is rapidly changing.…

    • 1036 Words
    • 4 Pages
    Superior Essays
  • Improved Essays

    The construction industry is considered to be one of the most dynamic and complex industrial environments (Loosemore et al., 2003; Wild, 2002). It is a “project-based” industry within which individual projects are usually built to client needs and specifications (Bresnen, 1990; Loosemore et al., 2003). A key feature of the industry is that the final product and/or service is not transportable and must be built at the point of its usage (Fellows et al., 2002). Furthermore, the working life of the industry mostly forms project teams with critical and necessary degrees of independent operation for any new project that is committed (Raiden and Dainty, 2006). The impact of this is particularly apparent within the large construction companies (Druker…

    • 710 Words
    • 3 Pages
    Improved Essays
  • Improved Essays

    The outputs of the queued processes are reported back to the user either on request or automatically. The scheduling priorities in running this process depends on the user. The biggest drawback of using the asynchronous input and output process is the level of complexity that is accompanied with this program. This type of processing is best suited for large data volumes and performing asynchronous input and output process on no formatted files of data will prove to be ineffective. Also, there are chances of multiple errors occurring when data is being transferred through this process.…

    • 1240 Words
    • 5 Pages
    Improved Essays
  • Superior Essays

    Reducing Uncertainty All projects will encounter delays, unexpected issues, and surprises. In building the CPM model and timeline, managers must calculate the shortest and longest time for completion of each activity. This estimation requires that managers consider unexpected factors that may impact the duration of each task. Because problems are considered in advance this reduces uncertainty. In addition, managers can quickly react to unexpected changes, thus reducing the likelihood that a surprise during one activity will lead to more surprises in subsequent…

    • 3964 Words
    • 16 Pages
    Superior Essays
  • Improved Essays

    FEASIBILITY REPORT OPERATIONAL FEASIBILITY : Operational is about the system that being used and how well the system operate for the business. It measure the advantage and how well the proposed system solves The Bickfords’ problem. To conduct operational feasibility of the system, PIECES framework are used because PIECES framework are consider can check the problem and opportunity in the system. To conduct operational system must be follow the PIECES framework words stand for that is : P – Performance I – Information E – Economy C – Control E – Efficiency S – Services a) Performance The existing system that used by The Bickfords are wasting time and take a lot time. It also takes many work and effort to do.…

    • 760 Words
    • 4 Pages
    Improved Essays
  • Improved Essays

    A major aspect in outsourcing your IT requirements include a thorough understanding of your business requirements. This is often not available with the vendors who manage your IT requirements. This might create confusions about creating customized solutions which are required in your kind of business. Another major shortcoming is availability of a qualified vendor who can actually take care of your business requirements. This is mostly very important , as nowadays the market have become extremely competitive.…

    • 740 Words
    • 3 Pages
    Improved Essays
  • Improved Essays

    These decisions a manger faces are anything but simple, ordinary and expected. Theses decisions are very complicated, intricate and have a greater impact on the organization as a whole and its ongoing success. They require a great deal of time, attention and detail by management and upper level members of the organization. A nonprogrammed decision can be spurred on by a problem that ocuurs within an organization, such as, a certain product line that is failing. The decision might require upper level management to determine whether or not to continue on with the failing product line or not.…

    • 1100 Words
    • 5 Pages
    Improved Essays
  • Improved Essays

    Although these models are helpful in formulating strategies to develop Human Resource Management systems, it has often been noted that there are huge differences between what has been outlined in the professional literature of the organization and what is implemented in the actual practice. Lack of follow through is a major objective in Human Resource Planning. It was found that 62% of HR departments currently develop human resource strategies, yet only 6% develop human resource plans prior to, or concurrently with, the business cycle. (Gatewood, Rockmore, 1986) In order for an HR organization to be successful, they must implement the strategies that were created, evaluate their efficiency, and make necessary changes in order to improve the organization, leading to its long-term success. Without successful implementation, the organization will continue to struggle and may experience a daunting negative impact on the…

    • 825 Words
    • 4 Pages
    Improved Essays