An effective two-phase approach in solving a practical multi-site order scheduling problem

Cheng Kang Lee, Yu An Shen, Ta-Ho Yang, Ai Ling Tang

Research output: Contribution to journalReview article

2 Citations (Scopus)

Abstract

The trend of globalization has been driving the investment of multi-site production facilities to improve both service level and production costs. Uneven distribution or insufficient capacity may occur occasionally. Facing a multi-site production planning problem, a fishing-net manufacturing company owning three factories in different countries needs to negotiate with customers and plan the production schedule more accurately. Aiming at maximizing profit, a two-phase planning model is built. In the first phase, a heuristic is designed to screen out the orders that cannot be satisfied. The planner will then negotiate with customers to postpone the due date or to cancel these orders. The accepted orders are planned by the second phase that uses integer programming formulation to solve the multi-site production planning problem. The proposed methodology is compared with the existing method. Simulation is adopted for the empirical illustrations. The results are very promising for the proposed methodology for solving practical applications.

Original languageEnglish
Pages (from-to)543-552
Number of pages10
JournalJournal of the Chinese Institute of Industrial Engineers
Volume28
Issue number7
DOIs
Publication statusPublished - 2011 Oct 1

Fingerprint

Scheduling
Planning
Integer programming
Industrial plants
Profitability
Costs
Industry

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

Cite this

@article{122834884d3f49fe9fbd80f4260111e2,
title = "An effective two-phase approach in solving a practical multi-site order scheduling problem",
abstract = "The trend of globalization has been driving the investment of multi-site production facilities to improve both service level and production costs. Uneven distribution or insufficient capacity may occur occasionally. Facing a multi-site production planning problem, a fishing-net manufacturing company owning three factories in different countries needs to negotiate with customers and plan the production schedule more accurately. Aiming at maximizing profit, a two-phase planning model is built. In the first phase, a heuristic is designed to screen out the orders that cannot be satisfied. The planner will then negotiate with customers to postpone the due date or to cancel these orders. The accepted orders are planned by the second phase that uses integer programming formulation to solve the multi-site production planning problem. The proposed methodology is compared with the existing method. Simulation is adopted for the empirical illustrations. The results are very promising for the proposed methodology for solving practical applications.",
author = "Lee, {Cheng Kang} and Shen, {Yu An} and Ta-Ho Yang and Tang, {Ai Ling}",
year = "2011",
month = "10",
day = "1",
doi = "10.1080/10170669.2011.637579",
language = "English",
volume = "28",
pages = "543--552",
journal = "Journal of Industrial and Production Engineering",
issn = "2168-1015",
publisher = "Taylor and Francis Ltd.",
number = "7",

}

An effective two-phase approach in solving a practical multi-site order scheduling problem. / Lee, Cheng Kang; Shen, Yu An; Yang, Ta-Ho; Tang, Ai Ling.

In: Journal of the Chinese Institute of Industrial Engineers, Vol. 28, No. 7, 01.10.2011, p. 543-552.

Research output: Contribution to journalReview article

TY - JOUR

T1 - An effective two-phase approach in solving a practical multi-site order scheduling problem

AU - Lee, Cheng Kang

AU - Shen, Yu An

AU - Yang, Ta-Ho

AU - Tang, Ai Ling

PY - 2011/10/1

Y1 - 2011/10/1

N2 - The trend of globalization has been driving the investment of multi-site production facilities to improve both service level and production costs. Uneven distribution or insufficient capacity may occur occasionally. Facing a multi-site production planning problem, a fishing-net manufacturing company owning three factories in different countries needs to negotiate with customers and plan the production schedule more accurately. Aiming at maximizing profit, a two-phase planning model is built. In the first phase, a heuristic is designed to screen out the orders that cannot be satisfied. The planner will then negotiate with customers to postpone the due date or to cancel these orders. The accepted orders are planned by the second phase that uses integer programming formulation to solve the multi-site production planning problem. The proposed methodology is compared with the existing method. Simulation is adopted for the empirical illustrations. The results are very promising for the proposed methodology for solving practical applications.

AB - The trend of globalization has been driving the investment of multi-site production facilities to improve both service level and production costs. Uneven distribution or insufficient capacity may occur occasionally. Facing a multi-site production planning problem, a fishing-net manufacturing company owning three factories in different countries needs to negotiate with customers and plan the production schedule more accurately. Aiming at maximizing profit, a two-phase planning model is built. In the first phase, a heuristic is designed to screen out the orders that cannot be satisfied. The planner will then negotiate with customers to postpone the due date or to cancel these orders. The accepted orders are planned by the second phase that uses integer programming formulation to solve the multi-site production planning problem. The proposed methodology is compared with the existing method. Simulation is adopted for the empirical illustrations. The results are very promising for the proposed methodology for solving practical applications.

UR - http://www.scopus.com/inward/record.url?scp=84863251077&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84863251077&partnerID=8YFLogxK

U2 - 10.1080/10170669.2011.637579

DO - 10.1080/10170669.2011.637579

M3 - Review article

VL - 28

SP - 543

EP - 552

JO - Journal of Industrial and Production Engineering

JF - Journal of Industrial and Production Engineering

SN - 2168-1015

IS - 7

ER -