Collaborative job scheduling in the wine bottling process
| dc.contributor.author | Basso, Franco | |
| dc.contributor.author | Guajardo, Mario | |
| dc.contributor.author | Varas, Mauricio | |
| dc.date.accessioned | 2019-07-23T21:33:49Z | |
| dc.date.available | 2019-07-23T21:33:49Z | |
| dc.date.issued | 2018 | |
| dc.description.abstract | This paper proposes a horizontal collaborative approach for the wine bottling scheduling problem. The opportunities for collaboration in this problem are due to the fact that many local wine producers are usually located around the same region and that bottling is a standard process. Collaboration among wineries is modeled as a cooperative game, whose characteristic function is derived from a mixed integer linear programming model. Real world instances of the problem are, however, unlikely to be solved to optimality due to its complex combinatorial structure and large dimension. This motivates the introduction of an approximated version of the original game, where the characteristic function is computed through a heuristic procedure. Unlike the exact game, the approximated game may violate the subadditivity property. Therefore, it turns relevant not only to nd a stable cost allocation but also to fi nd a coalition structure for selecting the best partition of the set of rms. We propose a maximum entropy methodology which can address these two problems simultaneously. Numerical experiments illustrate how this approach applies, and reveal that collaboration can have important positive e ects in wine bottling scheduling decreasing delay by 33.4 to 56.9% when improvement heuristic solutions are used. In contrast to the exact game in which the grand coalition is always the best outcome, in the approximated game companies may be better forming smaller coalitions. We also devise a simple procedure to repair the characteristic function of the approximated game so that it recovers the subadditivity property. | |
| dc.format.extent | 38 p. | |
| dc.identifier.citation | Omega, 2018, 38 p. | |
| dc.identifier.uri | http://hdl.handle.net/11447/2546 | |
| dc.identifier.uri | https://doi.org/10.1016/j.omega.2018.12.010 | |
| dc.language.iso | en | |
| dc.subject | Horizontal Collaboration | |
| dc.subject | Scheduling | |
| dc.subject | Cooperative Game Theory | |
| dc.subject | Wine Industry | |
| dc.title | Collaborative job scheduling in the wine bottling process | |
| dc.type | Article |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- Manuscript.pdf
- Size:
- 587.74 KB
- Format:
- Adobe Portable Document Format
- Description:
- Texto completo restringido
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: