مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Version

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View:

181
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Download:

99
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Cites:

Information Journal Paper

Title

A New Formulation for the Single Machine Order Acceptance and Scheduling Problem with Sequence-Dependent Setup Times

Pages

  159-167

Abstract

 Order acceptance and scheduling problem consist of simultaneously deciding which orders to be selected and how to schedule these selected orders. An extension of the Sequence-dependent setup times and release dates was introduced in 2010 and a Mathematical formulation was presented. Since then, a few Mathematical formulations have appeared in the literature by addressing this problem on the basis of Sequence-dependent setup times. However, some of the Mathematical formulations are nonlinear or lack usability. Therefore, the model presented in 2010 is still being considered in recent studies. In this paper, we investigated the case in which there are Sequence-dependent setup times with no release dates for all orders. We developed a new Mathematical formulation with O(n2) binary variables and O(n2) constraints. In order to see the performance of our formulation, we conducted a computational analysis with CPLEX 12. 4 by solving benchmark instances available in the literature. To manage the comparison, we reduced the existing formulation to the without release dates for all orders. As a result, we observed that the existing formulation can solve the test problems with up to 10 orders in a given time limit. On the other hand, our proposed formulation can solve all the available instances with up to 100 orders within the same time limit. Our proposed formulation is extremely faster than the existing one and can solve small and moderate sized real-life problems in a reasonable time. Thus, the researchers do not need any special heuristics for solving such problems. Instead, they can directly use our formulation with an optimizer.

Multimedia

  • No record.

    • Cites

  • No record.

    • References

  • No record.

    • Cite

    APA: Copy

    Bicakci, Papatya Sevgin, & Kara, Imdat. (2019). A New Formulation for the Single Machine Order Acceptance and Scheduling Problem with Sequence-Dependent Setup Times. INTERNATIONAL JOURNALS OF SUPPLY AND OPERATIONS MANAGEMENT, 6(2), 159-167. SID. https://sid.ir/paper/350273/en

    Vancouver: Copy

    Bicakci Papatya Sevgin, Kara Imdat. A New Formulation for the Single Machine Order Acceptance and Scheduling Problem with Sequence-Dependent Setup Times. INTERNATIONAL JOURNALS OF SUPPLY AND OPERATIONS MANAGEMENT[Internet]. 2019;6(2):159-167. Available from: https://sid.ir/paper/350273/en

    IEEE: Copy

    Papatya Sevgin Bicakci, and Imdat Kara, “A New Formulation for the Single Machine Order Acceptance and Scheduling Problem with Sequence-Dependent Setup Times,” INTERNATIONAL JOURNALS OF SUPPLY AND OPERATIONS MANAGEMENT, vol. 6, no. 2, pp. 159–167, 2019, [Online]. Available: https://sid.ir/paper/350273/en

    Related Journal Papers

  • No record.

    • Related Seminar Papers

  • No record.

    • Related Plans

  • No record.

    • Recommended Workshops






    Move to top
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button