Multi-objective optimization with order acceptance for the cumulative job shop scheduling problem in agribusiness
Research output: Contribution to journal › Research article › Contributed › peer-review
Contributors
Abstract
Developing new crop species is crucial for addressing global food challenges and improving agricultural efficiency. In agribusiness, this process involves systematically growing and assessing numerous crop variants under controlled conditions to determine their yield potential and adaptability. Formally, this is a job shop scheduling problem because the crops can be understood as jobs that may have different processing sequences on the resources (e.g., greenhouses). However, since the resources can process several jobs simultaneously, a cumulative job shop problem arises. The primary objective is to maximize the number of accepted jobs from a job pool with given release and due dates. The secondary objective is to minimize delays in job processing, i.e., the jobs’ waiting times, as earlier completion of jobs allows for faster feedback and refinement of future crop variants, ultimately improving the overall testing and development process. In this paper, we formulate this problem as a mixed integer and constraint programming problem. We also show how it can be solved with a flexible hierarchical approach, even for very large problem instances. Comprehensive computational experiments first show that available machine capacity has a greater influence on the objectives than the length of the processing time windows, resulting from the difference between the due and release dates. Secondly, a deviation from the maximum number of accepted jobs disproportionately reduces delays.
Details
| Original language | English |
|---|---|
| Article number | 103504 |
| Journal | Omega |
| Volume | 141 |
| Publication status | Published - Jun 2026 |
| Peer-reviewed | Yes |
External IDs
| ORCID | /0000-0003-4711-2184/work/203067982 |
|---|---|
| ORCID | /0000-0003-0753-0517/work/203070824 |
| Scopus | 105027138408 |
Keywords
DFG Classification of Subject Areas according to Review Boards
Subject groups, research areas, subject areas according to Destatis
Sustainable Development Goals
ASJC Scopus subject areas
Keywords
- Multiple objectives, Agribusiness, Order acceptance scheduling, Constraint programming, Mixed integer programming, Cumulative job shop problem