A branch and price approach to the two-agent integrated production and distribution scheduling
| Autor: | Fariborz Jolai, Ali Gharaei |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Mathematical optimization
021103 operations research General Computer Science Computer science Computation Supply chain Branch and price 0211 other engineering and technologies General Engineering Scheduling (production processes) 02 engineering and technology Solver Scheduling (computing) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Integrated production Integer programming Bees algorithm |
| Zdroj: | Computers & Industrial Engineering. 136:504-515 |
| ISSN: | 0360-8352 |
| DOI: | 10.1016/j.cie.2019.07.050 |
| Popis: | The integration and coordination of decisions is one of the new approaches in the supply chain environment. The proper orders scheduling and distribution strategy of final products are two key factors in this integration. Here, an integrated production scheduling and distribution problem with routing decisions is discussed in a multi-site supply chain. This problem has been investigated from a multi-agent perspective in which customers’ sets, as agents, want to optimize a specific objective on his own set of orders. A mixed integer linear programming (MILP) formulation is developed for this problem. Due to the complexity, it is not logical to solve the problem in a straightforward way such as commercial solvers. Hence, a branch and price framework is introduced in which a Bees algorithm (BA) is used to construct initial columns. Various computational experiments are conducted to evaluate the efficiency of the proposed approach. The results show that the proposed algorithm is superior to the standalone branch and price algorithm and MILP solver in terms of computation times and gap. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect