Integrated production-distribution scheduling problem with multiple independent manufacturers. (English) Zbl 1394.90274
Summary: We consider the nonstandard parts supply chain with a public service platform for machinery integration in China. The platform assigns orders placed by a machinery enterprise to multiple independent manufacturers who produce nonstandard parts and makes production schedule and batch delivery schedule for each manufacturer in a coordinate manner. Each manufacturer has only one plant with parallel machines and is located at a location far away from other manufacturers. Orders are first processed at the plants and then directly shipped from the plants to the enterprise in order to be finished before a given deadline. We study the above integrated production-distribution scheduling problem with multiple manufacturers to maximize a weight sum of the profit of each manufacturer under the constraints that all orders are finished before the deadline and the profit of each manufacturer is not negative. According to the optimal condition analysis, we formulate the problem as a mixed integer programming model and use CPLEX to solve it.
MSC:
| 90B35 | Deterministic scheduling theory in operations research |
Software:
CPLEXReferences:
| [1] | Chen, Z.-L., Integrated production and outbound distribution scheduling: review and extensions, Operations Research, 58, 1, 130-148, (2010) · Zbl 1233.90151 · doi:10.1287/opre.1080.0688 |
| [2] | Hall, N. G.; Potts, C. N., Supply chain scheduling: batching and delivery, Operations Research, 51, 4, 566-584, (2003) · Zbl 1165.90455 · doi:10.1287/opre.51.4.566.16106 |
| [3] | Hall, N. G.; Potts, C. N., The coordination of scheduling and batch deliveries, Annals of Operations Research, 135, 41-64, (2005) · Zbl 1112.90022 · doi:10.1007/s10479-005-6234-8 |
| [4] | Pundoor, G.; Chen, Z.-L., Scheduling a production-distribution system to optimize the tradeoff between delivery tardiness and distribution cost, Naval Research Logistics, 52, 6, 571-589, (2005) · Zbl 1122.90358 · doi:10.1002/nav.20100 |
| [5] | Chen, Z.-L.; Vairaktarakis, G. L., Integrated scheduling of production and distribution operations, Management Science, 51, 4, 614-628, (2005) · Zbl 1145.90380 · doi:10.1287/mnsc.1040.0325 |
| [6] | Chen, Z.-L.; Pundoor, G., Integrated order scheduling and packing, Production and Operations Management, 18, 6, 672-692, (2009) · doi:10.1111/j.1937-5956.2009.01029.x |
| [7] | Dong, J.; Zhang, A.; Chen, Y.; Yang, Q., Approximation algorithms for two-machine open shop scheduling with batch and delivery coordination, Theoretical Computer Science, 491, 94-102, (2013) · Zbl 1278.90149 · doi:10.1016/j.tcs.2013.04.025 |
| [8] | Ullrich, C. A., Integrated machine scheduling and vehicle routing with time windows, European Journal of Operational Research, 227, 1, 152-165, (2013) · Zbl 1292.90125 · doi:10.1016/j.ejor.2012.11.049 |
| [9] | Low, C.; Chang, C.-M.; Li, R.-K.; Huang, C.-L., Coordination of production scheduling and delivery problems with heterogeneous fleet, International Journal of Production Economics, 153, 138-148, (2014) · doi:10.1016/j.ijpe.2014.02.014 |
| [10] | Chen, Z.-L.; Pundoor, G., Order assignment and scheduling in a supply chain, Operations Research, 54, 3, 555-572, (2006) · Zbl 1167.90505 · doi:10.1287/opre.1060.0280 |
| [11] | Jiang, D. K.; Li, B., Supply chain scheduling based on hybrid taboo search algorithm, Chinese Journal of Mechanical Engineering, 47, 20, 53-59, (2011) · doi:10.3901/jme.2011.20.053 |
| [12] | Jiang, D. K.; Li, B., Multi-plant supply chain scheduling with parallel machines based on taboo search algorithm, China Mechanical Engineering, 23, 6, 688-693, (2012) · doi:10.3969/j.issn.1004-132x.2012.06.012 |
| [13] | Jiang, D. K.; Li, B., Order assignment and scheduling with parallel machines, Chinese Journal of Management, 10, 919-924, (2013) |
| [14] | Jagdev, H. S.; Browne, J., The extended enterprise—a context for manufacturing, Production Planning and Control, 9, 3, 216-229, (1998) · doi:10.1080/095372898234190 |
| [15] | Kawtummachai, R.; Van Hop, N., Order allocation in a multiple-supplier environment, International Journal of Production Economics, 93-94, 231-238, (2005) · doi:10.1016/j.ijpe.2004.06.022 |
| [16] | Qi, X. T., Order splitting with multiple capacitated suppliers, European Journal of Operational Research, 178, 2, 421-432, (2007) · Zbl 1107.90005 · doi:10.1016/j.ejor.2006.02.004 |
| [17] | Demirtas, E. A.; Üstün, Ö., An integrated multiobjective decision making process for supplier selection and order allocation, Omega, 36, 1, 76-90, (2008) · doi:10.1016/j.omega.2005.11.003 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
