{"title":"果蔬供应链中的订单分配和两阶段综合调度","authors":"Gang Wang","doi":"10.1016/j.omega.2023.103013","DOIUrl":null,"url":null,"abstract":"<div><p>Fruit and vegetable supply chains require tight integration due to freshness-keeping requirements during the post-harvest, production, and distribution stages. This paper addresses the scheduling problem of a two-stage flow shop in the fruit and vegetable supply chain involving procurement, production, distribution, and order assignment. The supply chain consists of contract growers, processors, and demand points. Growers and processors maintain limited capacity. Growers have processing lines to sort and grade fruits and vegetables, which are then shipped to processors for further processing. The first stage of the problem involves determining the production and distribution schedules of growers to processors. The second stage concerns assigning demand points to processors, scheduling production at processors, and distributing from processors to demand points. This paper considers its two sub-problems and proposes a mixed-integer linear programming problem: growers’ and processors’ production and distribution scheduling with order assignment. Also, we present two respective strongly polynomial algorithms for solving the two sub-problems. Besides, we develop a two-phase heuristic algorithm for the integrated problem by solving sub-problems together. We conduct computational experiments to justify the proposed algorithms and integration value. Computational results reveal that the proposed algorithms outperform the CPLEX on large-scale problem instances. Finally, we analyze the impacts of waste reduction, unit processing time and cost, and inbound and outbound shipping rates on supply chain performance, along with managerial insights.</p></div>","PeriodicalId":19529,"journal":{"name":"Omega-international Journal of Management Science","volume":null,"pages":null},"PeriodicalIF":6.7000,"publicationDate":"2023-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Order assignment and two-stage integrated scheduling in fruit and vegetable supply chains\",\"authors\":\"Gang Wang\",\"doi\":\"10.1016/j.omega.2023.103013\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Fruit and vegetable supply chains require tight integration due to freshness-keeping requirements during the post-harvest, production, and distribution stages. This paper addresses the scheduling problem of a two-stage flow shop in the fruit and vegetable supply chain involving procurement, production, distribution, and order assignment. The supply chain consists of contract growers, processors, and demand points. Growers and processors maintain limited capacity. Growers have processing lines to sort and grade fruits and vegetables, which are then shipped to processors for further processing. The first stage of the problem involves determining the production and distribution schedules of growers to processors. The second stage concerns assigning demand points to processors, scheduling production at processors, and distributing from processors to demand points. This paper considers its two sub-problems and proposes a mixed-integer linear programming problem: growers’ and processors’ production and distribution scheduling with order assignment. Also, we present two respective strongly polynomial algorithms for solving the two sub-problems. Besides, we develop a two-phase heuristic algorithm for the integrated problem by solving sub-problems together. We conduct computational experiments to justify the proposed algorithms and integration value. Computational results reveal that the proposed algorithms outperform the CPLEX on large-scale problem instances. Finally, we analyze the impacts of waste reduction, unit processing time and cost, and inbound and outbound shipping rates on supply chain performance, along with managerial insights.</p></div>\",\"PeriodicalId\":19529,\"journal\":{\"name\":\"Omega-international Journal of Management Science\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":6.7000,\"publicationDate\":\"2023-12-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Omega-international Journal of Management Science\",\"FirstCategoryId\":\"91\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0305048323001779\",\"RegionNum\":2,\"RegionCategory\":\"管理学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MANAGEMENT\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Omega-international Journal of Management Science","FirstCategoryId":"91","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0305048323001779","RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MANAGEMENT","Score":null,"Total":0}
Order assignment and two-stage integrated scheduling in fruit and vegetable supply chains
Fruit and vegetable supply chains require tight integration due to freshness-keeping requirements during the post-harvest, production, and distribution stages. This paper addresses the scheduling problem of a two-stage flow shop in the fruit and vegetable supply chain involving procurement, production, distribution, and order assignment. The supply chain consists of contract growers, processors, and demand points. Growers and processors maintain limited capacity. Growers have processing lines to sort and grade fruits and vegetables, which are then shipped to processors for further processing. The first stage of the problem involves determining the production and distribution schedules of growers to processors. The second stage concerns assigning demand points to processors, scheduling production at processors, and distributing from processors to demand points. This paper considers its two sub-problems and proposes a mixed-integer linear programming problem: growers’ and processors’ production and distribution scheduling with order assignment. Also, we present two respective strongly polynomial algorithms for solving the two sub-problems. Besides, we develop a two-phase heuristic algorithm for the integrated problem by solving sub-problems together. We conduct computational experiments to justify the proposed algorithms and integration value. Computational results reveal that the proposed algorithms outperform the CPLEX on large-scale problem instances. Finally, we analyze the impacts of waste reduction, unit processing time and cost, and inbound and outbound shipping rates on supply chain performance, along with managerial insights.
期刊介绍:
Omega reports on developments in management, including the latest research results and applications. Original contributions and review articles describe the state of the art in specific fields or functions of management, while there are shorter critical assessments of particular management techniques. Other features of the journal are the "Memoranda" section for short communications and "Feedback", a correspondence column. Omega is both stimulating reading and an important source for practising managers, specialists in management services, operational research workers and management scientists, management consultants, academics, students and research personnel throughout the world. The material published is of high quality and relevance, written in a manner which makes it accessible to all of this wide-ranging readership. Preference will be given to papers with implications to the practice of management. Submissions of purely theoretical papers are discouraged. The review of material for publication in the journal reflects this aim.